tailieunhanh - Bài giảng An toàn và bảo mật dữ liệu trong hệ thống thông tin: Chương 4 - ThS. Trương Tấn Khoa

Bài giảng An toàn và bảo mật dữ liệu trong hệ thống thông tin: Chương 4 Hệ mã hóa khóa công khai PKC – public key cryptosytems cung cấp cho người học những kiến thức như: Khái niệm hệ mã hóa PKC; Giới thiệu một số giải thuật PKC; .Mời các bạn cùng tham khảo! | CHƯƠNG 4 HỆ MÃ HÓA KHÓA CÔNG KHAI PKC PUBLIC KEY CRYPTOSYTEMs 1 Chương 4 Hệ mã hóa khóa công khai Giới thiệu Ý tưởng về hệ thống mã hóa khóa công khai được Martin Hellman Ralph Merkle và Whitfield Diffie tại Đại học Stanford giới thiệu vào năm 1976. Sau đó phương pháp Diffie-Hellman của Martin Hellman và Whitfield Diffie đã được công bố. Năm 1977 trên báo quot The Scientific American quot nhóm tác giả Ronald Rivest Adi Shamir và Leonard Adleman đã công bố phương pháp RSA phương pháp mã hóa khóa công khai nổi tiếng và được sử dụng rất nhiều hiện nay trong các ứng dụng mã hóa và bảo vệ thông tin 2 Chương 4 Hệ mã hóa khóa công khai . Khái niệm hệ mã hóa PKC Nguyên lý cơ bản của các hệ mã khóa công khai Hệ mã khóa công khai là hệ mã dùng 2 khóa Khóa công khai để mã hóa Khóa bí mật để giải mã 3 Chương 4 Hệ mã hóa khóa công khai Nguyên lý hoạt động Trong các hệ mã hóa khóa công khai A và B muốn trao đổi thông tin thì sẽ thực hiện theo sơ đồ sau Trong đó B sẽ chọn khóa k k k . B sẽ gửi khóa lập mã k cho A được gọi là khóa công khai public key qua một kênh bất kỳ và giữ lại khóa giải mã k được gọi là khóa bí mật private key . A có thể gửi văn bản M cho B bằng cách lập mã theo một hàm ek nào đó với khóa công khai k của B trao cho và được bản mã M M . Sau đó gửi M cho B. Đến lược B nhận được bản mã M sẽ sử dụng một hàm giải mã nào đó với khóa bí mật k để lấy lại bản gốc M M 4 Chương 4 Hệ mã hóa khóa công khai Hình vẽ minh họa Nguyên lý hoạt động 5 Chương 4 Hệ mã hóa khóa công khai . Giới thiệu một số giải thuật PKC Trapdoor Knapsack RSA Elgama 6 Chương 4 Hệ mã hóa khóa công khai . Giới thiệu một số giải thuật PKC Trapdoor Knapsack RSA Elgama 7 Chương 4 Hệ mã hóa khóa công khai . Hệ mã Trapdoor Knapsack Merkle Hellman Trapdoor Knapsack dựa trên bài toán đóng thùng. Năm 1978 hai nhà toán học Merkle Hellman đã đề xuất một thuật toán mã hóa PKC dựa trên bài toán ĐÓNG THÙNG như sau Cho một tập hợp các số dương 1 i n và 1 số T dương. Hãy tìm 1 tập hợp chỉ số S 1 2 .