Bài giảng Lý thuyết mật mã: Chương 5 - PGS.TS Đỗ Trọng Tuấn

Chương 5 - Dãy giả ngẫu nhiên và hệ mật dòng. Những nội dung chính được trình bày trong chương này gồm có: Giới thiệu sơ lược hệ mật mã khóa công khai, hệ mật RSA, hệ mật RABIN, hệ mật Elgamal. Mời các bạn cùng tham khảo.

.c om TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG BỘ MÔN ĐIỆN TỬ HÀNG KHƠNG VŨ TRỤ co ng Mơn học: on g th an LÝ THUYẾT MẬT MÃ cu u du Giảng viên: PGS.TS Đỗ Trọng Tuấn Email: dotrongtuan@gmail.com 6/10/2016 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om Mục tiêu học phần Cung cấp kiến thức mật mã đảm bảo an toàn bảo mật thông tin: an co ng  Các phương pháp mật mã khóa đối xứng; Phương pháp mật mã khóa cơng khai; th  Các hệ mật dịng vấn đề tạo dãy giả ngẫu nhiên; on g  Lược đồ chữ ký số Elgamal chuẩn chữ ký số ECDSA; u du  Độ phức tạp xử lý độ phức tạp liệu công cụ thể vào hệ thống mật mã; cu  Đặc trưng an tồn phương thức mã hóa;  Thám mã tuyến tính, thám mã vi sai vấn đề xây dựng hệ mã bảo mật cho ứng dụng CuuDuongThanCong.com https://fb.com/tailieudientucntt u du on g th an co ng Chương Tổng quan Chương Mật mã khóa đối xứng Chương Hệ mật DES Chương Hệ mật AES Chương Mật mã khóa cơng khai Chương Kỹ thuật quản lý khóa cu .c om Nội Dung 6/10/2016 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om Tài liệu tham khảo cu u du on g th an co ng A J Menezes, P C Van Oorschot, S A Vanstone, Handbook of applied cryptography, CRC Press 1998 B Schneier, Applied Cryptography John Wiley Press 1996 M R A Huth, Secure Communicating Systems, Cambridge University Press 2001 W Stallings, Network Security Essentials, Applications and Standards, Prentice Hall 2000 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om Nhiệm vụ Sinh viên cu u du on g th an co ng Chấp hành nội quy lớp học Thực đầy đủ tập Nắm vững ngơn ngữ lập trình Matlab CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om Chương Mật mã khóa công khai cu u du on g th an co ng 5.1 Giới thiệu sơ lược hệ mật mã khóa công khai 5.2 Hệ mật RSA 5.3 Hệ mật RABIN 5.4 Hệ mật Elgamal CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.1 Giới thiệu sơ lược hệ mật mã khóa cơng khai cu u du on g th an co ng Symmetric and asymmetric-key cryptography will exist in parallel and continue to serve the community We actually believe that they are complements of each other; the advantages of one can compensate for the disadvantages of the other CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.1 Giới thiệu sơ lược hệ mật mã khóa cơng khai an co ng Symmetric and asymmetric-key cryptography will exist in parallel and continue to serve the community We actually believe that they are complements of each other; the advantages of one can compensate for the disadvantages of the other du on g th Symmetric-key cryptography is based on sharing secrecy; asymmetric-key cryptography is based on personal secrecy cu u There is a very important fact that is sometimes misunderstood: The advent of asymmetric-key cryptography does not eliminate the need for symmetric-key cryptography CuuDuongThanCong.com https://fb.com/tailieudientucntt 5.1 Giới thiệu sơ lược hệ mật mã khóa cơng khai cu u du on g th an co ng c om Asymmetric key cryptography uses two separate keys: one private and one public CuuDuongThanCong.com https://fb.com/tailieudientucntt cu u du on g th an co ng c om 5.1 Giới thiệu sơ lược hệ mật mã khóa cơng khai 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt cu u du on g th an co ng c om 5.2 Hệ mật RSA 28 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.2 Hệ mật RSA cu u du on g th an co ng Euler’s phi-function, f (n), which is sometimes called the Euler’s totient function plays a very important role in cryptography 29 CuuDuongThanCong.com https://fb.com/tailieudientucntt cu u du on g th an co ng c om 5.2 Hệ mật RSA 30 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.2 Hệ mật RSA cu u du on g th an co ng Encryption 31 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.2 Hệ mật RSA cu u du on g th an co ng Decryption 32 CuuDuongThanCong.com https://fb.com/tailieudientucntt ng c om 5.3 Hệ mật RABIN cu u du on g th an co The Rabin cryptosystem can be thought of as an RSA cryptosystem in which the value of e and d are fixed The encryption is C ≡ P2 (mod n) and the decryption is P ≡ C1/2 (mod n) 33 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.3 Hệ mật RABIN cu u du on g th an co ng Rabin cryptosystem 34 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.3 Hệ mật RABIN cu u du on g th an co ng Key Generation 35 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.3 Hệ mật RABIN cu u du on g th an co ng Encryption 36 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.3 Hệ mật RABIN cu u du on g th an co ng Decryption The Rabin cryptosystem is not deterministic: Decryption creates four plaintexts 37 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.4 Hệ mật ELGAMAL cu u du on g th an co ng Key generation, encryption, and decryption in ElGamal 38 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om 5.4 Hệ mật ELGAMAL cu u du on g th an co ng Key Generation 39 CuuDuongThanCong.com https://fb.com/tailieudientucntt cu u du on g th an co ng c om 5.4 Hệ mật ELGAMAL 40 CuuDuongThanCong.com https://fb.com/tailieudientucntt cu u du on g th an co ng c om 5.4 Hệ mật ELGAMAL 41 CuuDuongThanCong.com https://fb.com/tailieudientucntt cu u du on g th an co ng c om 5.4 Hệ mật ELGAMAL The bit-operation complexity of encryption or decryption in ElGamal cryptosystem is polynomial 42 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... https://fb.com/tailieudientucntt u du on g th an co ng Chương Tổng quan Chương Mật mã khóa đối xứng Chương Hệ mật DES Chương Hệ mật AES Chương Mật mã khóa cơng khai Chương Kỹ thuật quản lý khóa cu .c om Nội Dung 6/10/2016... https://fb.com/tailieudientucntt .c om Chương Mật mã khóa công khai cu u du on g th an co ng 5. 1 Giới thiệu sơ lược hệ mật mã khóa công khai 5. 2 Hệ mật RSA 5. 3 Hệ mật RABIN 5. 4 Hệ mật Elgamal CuuDuongThanCong.com... c om 5. 2 Hệ mật RSA 24 CuuDuongThanCong.com https://fb.com/tailieudientucntt cu u du on g th an co ng c om 5. 2 Hệ mật RSA 25 CuuDuongThanCong.com https://fb.com/tailieudientucntt 5. 2 Hệ mật RSA