... khoa học thực tiễn luận văn Ý nghĩa khoa học • Trình bày giới thiệu chung mậtmã học, kiến thức sởtoánhọclýthuyếtmậtmã • Trình bày hệ mật mã: bao gồm hệ mậtmã khóa đối xứng hệ mậtmã khóa ... vân … Cơsở phương pháp cho toán kể phương pháp mật mã, đặc biệt mậtmã khóa công khai Phương pháp lập mã tối ưu an toàn 19 Chương II CƠSỞTOÁNHỌCCỦALÝTHUYẾTMẬTMÃ Để tìm hiểu thuật toán ... mậtmãhọc Chương 2: Tìm hiểu sởtoánhọclýthuyếtmậtmã Chương 3: Tìm hiểu hệ mậtmã bao gồm hệ mậtmã khóa đối xứng, hệ mậtmã khóa công khai từ so sánh ưu nhược điểm Sau đề xuất hệ mật mã...
... triển Mậtmãhọc ngành có lịch sử từ hàng nghìn năm Trong phần lớn thời gian phát triển (ngoại trừ vài thập kỷ trở lại đây), lịch sử mậtmãhọc lịch sử phương pháp mậtmãhọccổ điển phương pháp mật ... thêm sốmã với tính bảo mật cao hơn, làm tiền đề xây dựng nên hệ mậtmã khóa công khai Hệ mậtmã công khai Mã hóa khóa công khai dạng mã hóa cho phép người sử dụng trao đổi thông tin mậtmà không ... dụng để đảm bảo tính bí mật thông tin, làm tảng cho chữ kí điện tử, sử dụng để trao đổi khóa II Hệ mã RSA Trong mậtmã học, RSA thuật toánmậtmã hóa khóa công khai Đây thuật toán phù hợp với việc...
... RSA dựa vấn đề toán học: - Bài toán phân tích thừa số nguyên tố số nguyên lớn - Bài toán RSA Nếu toán khó (không tìm thuật toán hiệu để giải chúng) thực việc phá mãtoàn RSA Phá mã phần phải ngăn ... để giải mã Phương pháp mã hoá bảo mật phổ biến giới áp dụng phương pháp mã hóa công khai RSA, chữ ký điện tử Vì em định chọn đề tài “ Ứng dụng hệ mậtmã RSA chữ kí điện tử vào việc mã hóa thông ... gian kí séc với thời gian lưu sở liệu ngân hàng d.Các ưu điểm chữ ký số Khả nhận thực Các hệ thống mậtmã hóa khóa công khai cho phép mậtmã hóa văn với khóa bí mậtmàcó người chủ khóa biết...
... trung vào vấn đề an toàn liệu, làm sở cho việc xây dựng hệ thống xác thực ngƣời dùng theo hệ mậtmã khoá công khai RSA chƣơng sau 46 CHƢƠNG CƠSỞTOÁNHỌCCỦAMÃ XÁC THỰC ĐỐI TƢỢNG VÀ PHƢƠNG PHÁP ... dạng toánhọc là: h = H(M) Hàm Hash nhƣ nêu trên, đƣợc ứng dụng nhiều lĩnh vực khác nhƣ: tin học với 47 mục đích tạo xây dựng sở liệu, mậtmã dùng để bảo mật thông tin… Khi sử dụng mậtmã hàm ... tức Kỹ thuật mã hoá tin tức kỹ thuật quan trọng an toàn thông tin Hệ mậtmã đƣợc sử dụng hệ mậtmã bí mật (cổ điển) hệ mậtmã khoá công khai 1.3.2 Xác thực thông tin Xác thực thông tin (message)...
... NXB khoa học Kỹ thuật, Hà Nội [2] Nguyễn Bình (1996), Mậtmãlýthuyết thực hành, Viện kỹ thuật thông tin, Hà Nội [3] Phan Đình Diệu(2006), Lýthuyếtmậtmã An toàn thông tin, NXB Đại học quốc ... - An toàn liệu - Kết luận Cơsởtoánhọcmã xác thực đối tượng phương pháp mô SHA-1 máy tính: - Những vấn chung hàm hash Hash an toàn - Giải pháp tóm lược tin - Tính toán tóm lược tin hàm Hash ... kể đến biện pháp sử dụng mậtmã khoá công khai, đặc biệt hệ mậtmã RSA (do Rivest, Shamir Adleman phát minh) Hiện giới có nhiều dự án nghiên cứu giải pháp xác thực - mã hóa thông tin như: NESSIE...
... hiểu cơng nghệ mã hố video MPEG-4,cơng việc mã hố chia mã hố khung hình ,mã hố đối tượng (VOP) kèm theo thơng tin chuyển động mã hố kết cấu để xử lý liệu bên liệu lại sau bù chuyển động Mã hố ... tượng mã hố với sơ đồ mã hố riêng - video mã hố theo kiểu video, text mã hố theo kiểu text, đồ hoạ mã hố theo kiểu đồ hoạ - thay việc xử lý tất phần tử THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN ảnh pixels mã ... giới hạn bỏ qua mã hóa 2.4 Giải mã MPEG-4 VOP Một khối biểu đồ giải mã thơng thường VOP thể hình 2.13 Các mạch giải mã bao gồm chủ yếu hai phần chính: giải mã hình ảnh , giải mã chuyển động Các...
... tất đối tượng mã hoá với sơ đồ mã hoá riêng - video mã hoá theo kiểu video, text mã hoá theo kiểu text, đồ hoạ mã hoá theo kiểu đồ hoạ - thay việc xử lý tất phần tử ảnh pixels mã hoá video ảnh ... cómã hóa nhiều giải mã; giải mã chế biến đệm giới hạn mã hóa thực tốn kém, Sự trễ vài giây thường chấp nhận có phạm vi cho thuật toán điều khiển tốc độ phức tạp, kết hợp hai mã khung c) Mã hóa ... công nghệ mã hoá video MPEG-4,công việc mã hoá chia mã hoá khung hình ,mã hoá đối tượng (VOP) kèm theo thông tin chuyển động mã hoá kết cấu để xử lý liệu bên liệu lại sau bù chuyển động Mã hoá khung...
... trở lại hai toán loại hệ mật giao thức mã khác Bài toán DL nghiên cứu trương hữu hạn Zp, nhiên việc xét toán theo thiết lập khác có ích chủ đề phần Hệ mật Elgamal áp dụng nhóm màtoán DL khó ... y2 = x3 + x + Z11 ta thấy hệ mật Menezes - Vanstone có 10×10 = 100 rõ, hệ mật ban đầu có 13 rõ Ta minh hoạ phép mã giải mã hệ mật cách sử dụng đường cong Hình 3.6 Hệ mật đường cong Elliptic Menezes ... theo định lý tiếng Hasse, số điểm E ( kí hiệu #E) thảo mãn bất đẳng thức sau: p + − p ≤# E ≤ p + + p Việc tính toán xác giá trị #E có khó có thuật toán hữu hiệu Schoof đưa giúp tính toán dễ dàn...
... hi u cơng ngh mã hố video MPEG-4,cơng vi c mã hố đ chia mã hố khung hình ,mã hố đ i t c ng (VOP) kèm theo thơng tin chuy n đ ng mã hố k t c u đ x lý d li u bên d li u l i sau bù chuy n đ ng Mã hố ... đ c b qua s mã hóa 2.4 Gi i mã MPEG-4 VOP M t kh i bi u đ gi i mã thơng th ng c a VOP đ c th hi n hình 2.13 Các m ch gi i mã bao g m ch y u hai ph n chính: gi i mã hình nh , gi i mã chuy n đ ... h p v i cơng su t kênh FIFO khác đ b gi i mã đ cđ t đ u vào c n vào kênh Bitrate b i b gi i mã t i m t bi n Bitrate (t b gi i mã l y P bit đ gi i mã cho m i khung P thay đ i) M t bi n mã Bitrate...
... thống mã hóa đối xứng (symmetric cryptosystem) Hệ thống mã hóa quy ước (conventional cryptosystem) Hệ thống mã hóa quy trình mã hóa giải mã sử dụng chung khoá - khóa bí mật (secret key) Việc bảo mật ... Phương pháp mã hóa dịch chuyển Phương pháp đơn giản, Thao tác xử lýmã hóa giải mã thực nhanh chóng Không gian khóa K = {0, 1, 2, …, n-1} = Zn Dễ bị phá vỡ cách thử khả khóa k Phương pháp mã hóa dịch ... pháp mã hoá hoán vị Phương pháp mã hoá phép nhân Phương pháp DES (Data Encryption Standard) Phương pháp chuẩn mã hoá nâng cao AES Tham khảo tài liệu MaHoa&UngDung_Ch02.pdf Chiến lược mã hoá Mã...
... cộng với mẫu mậtmã không đủ để xác đònh khóa, cộng với mẫu mật khóa mã không đủ để xác đònh khóa - Các sơ đồ mậtmã quy ước mậtmã khóa công khai: xem sơ đồ bên 2.3 Ứng dụng mậtmã khóa công ... cho việc mã hóa khóa công khai 2.2 Lýthuyếtmậtmã khóa công khai: - Khái niệm mậtmã khóa công khai tạo cố gắng để giải vấn đề khó khăn mã khóa qui ước, phân bố khóa chữ ký số: + Trong mã hóa ... bí mật, phân bố khóa chứng thực - Một số quan niệm sai liên quan đến mã hóa khóa công khai : + Mã hóa khóa công khai bảo mật nhà phân tích mậtmãmã hóa qui ước Thật ra, tính bảo mậtsơ đồ mã...
... khảo tốt lýthuyếtsốCơsở Đại số tuyến tính sơ cấp tìm thấy sách Anton [AN91] Cuốn " Những ngời mã thám " Kahn [KA67] cấu chuyện hấp dẫn phong phú mậtmã năm 1967, Kahn khẳng định mậtmã Vigenère ... phát minh Vigenère Mậtmã Hill lần đợc mô tả [HI29] Các thông tin mậtmã dòng tìm đợc sách Rueppel [RU86] Bài tập 1.1 Dới mã thu đợc từ mã thay Một thu đợc từ mã Vigenère, từ mậtmã Affine cha xác ... khoá tự lặp lại Nhận thấy rằng, mã dòng tơng ứng với mậtmã Vigenère, hàm mã giải mã đợc dùng giống nh hàm mã giải mã đợc dùng MDV: ez(x) = x+z dz(y) = y-z Các mã dòng thờng đợc mô tả chữ nhi...
... toàn mật, ta phải kiểu công đợc xem xét Trong chơng cho thấy rằng, không hệ mật hệ mã dịch vòng, mã thay mã Vigenère đợc coi an toànmặt tính toán với phơng pháp công với mã ( Với khối lợng mã ... làm phần để phát triển lýthuyết hệ mậtcó độ an toàn không điều kiện với phơng pháp công với mã Nhận thấy rằng, ba hệ mật nêu hệ mật an toàn vô điều kiện pkần tử rõ đợc mã hoá khoá cho trớc! ... + Kn) mod Phép mã hoá đồng với phép giải mã Nếu y = (y1, , yn ) thì: dK(y) = (y1 + K1, , yn + Kn) mod Lịch sử phát triển mậtmãhọc trình cố gắng tạo hệ mật dùng khoá để tạo xâu mã tơng đối dài...
... giải mã đợc thực nhờ dùng thuật toán nh phép mã đầu vào y nhng dùng bảng khoá theo thứ tự ngợc lại K16, K1 Đầu thuật toán rõ x 3.2.1 Một ví dụ DES Sau ví dụ phép mã DES Giả sử ta mã rõ (ở dạng mã ... thám mã hệ mật khác) Cách trình bày DC chơng phần lớn dựa [BS93] Một phơng pháp mã thám dùng để công DES hệ mật tơng ứng khác phơng pháp thám mã tuyến tính Matsui [MA 94], [MA 94A] Các mô tả hệ mật ... dòng khoá cách mã hoá khối mã trớc Tức zi = eK(yi-1), i Cũng nh chế độ OFB: yi = xi zi,i Việc sử dụng CFB đợc mô tả hình 3.5 (chú ý hàm mã DES eK đợc dùng cho phép mã phép giải mã chế độ CFB...
... thuật toán S-S Thực thức tế thuật toán M-R thực tốt thuật toán S-S Bây thuật toán lời n hợp số n số nguyên tố, tức thuật toán định hớng có Định lý 4.10 thuật toán Miller Rabin hợp số thuật toán ... Thuật toánmà ta mô tả thuật toán xác suất kiểu las vegas.Sau định nghĩa kiểu thuật toán Định nghĩa 4.5 Giả sử số thực.Thuật toán las vegas thuật toán xác suất cao cho với trờng hợp toán I, ... n=1457, b=779 ta cómã y=772 eK(2) đợc tính 946 Giả giử (sử dụng thuật toán giả định half(y)) ta nhận đợc giá trị yi sau theo bớc thuật toán: Hình 4.11.Giả mãmã RSA với thuật toán giả định tính...
... lại hai toán loại hệ mật giao thức mã khác Bài toán DL đợc nghiên cứu trơng hữu hạn Zp, nhiên việc xét toán theo thiết lập khác có ích chủ đề phần Hệ mật Elgamal đợc áp dụng nhóm màtoán DL khó ... y2 = x3 + x + Z11 ta thấy hệ mật Menezes - Vanstone có 10ì10 = 100 rõ, hệ mật ban đầu có 13 rõ Ta minh hoạ phép mã giải mã hệ mật cách sử dụng đờng cong Hình 3.6 Hệ mật đờng cong Elliptic Menezes ... theo định lý tiếng Hasse, số điểm E ( kí hiệu #E) thảo mãn bất đẳng thức sau: p + p # E p + + p Việc tính toán xác giá trị #E có khó nhng có thuật toán hữu hiệu Schoof đa giúp tính toán dễ dàn...
... thống mã khoá công khai RSA dùng làm sơ đồ chữ kí số, Xem hình 6.1 Nh vậy, Bob kí đIửn x dùng qui tắc giảI mã RSA dk, Bob ngời tạo chữ kí dk = sigk mật Thuật toán xác minh dùng qui tắc mã RSA ... tóm tắt kết hợp chữ kí mã khoá công khai Giả sử rằng, Alice tính toán ch kí ta y= sigAlice(x) sau mã x y hàm mã khoá công khai eBob Bob, cô ta nhận đợc z = eBob(x,y) Bản mã z đợc truyền tới Bob ... thuật toán ký, thuật toán xác minh thuật toán chứng minh giả mạo Hình 6.9 mô tả thuật toán ký xác minh sơ đồ Fail- stop Van Heyst va Pedersen Không khó khăn nhận thấy rằng, chữ ký Bob tao thoả mãn...