MÃ KHÓA CÔNG KHAI MÃ KHÓA CÔNG KHAI HỆ MÃ RSA VÀ RABIN ppsx

MÃ KHÓA CÔNG KHAI MÃ KHÓA CÔNG KHAI MÃ KHÓA CÔNG KHAI MÃ KHÓA CÔNG KHAI HỆ MÃ RSA VÀ RABIN NHÓM 9 HỆ MÃ KHÓA RABIN HỆ MÃ KHÓA RSA GiỚI THIỆU VỀ MÃ KHÓA CÔNG KHAI 2 Designed by group 9 NỘI DUNG CHÍNH NHÓM 1:  Giới thiệu về mã khóa công khai  So sánh hệ mã công khai với hệ mã bí mật • Cách lập mã • Cách giải mã • Tính bảo mật  Nguyên tắc của hệ mã khóa công khai  Giới thiệu một số hệ mã mới Designed by group 9 3 NỘI DUNG CHÍNH NHÓM 2:  Giới thiệu về hệ mã RSA  Nguyên tắc sử dụng hệ mã RSA  Giai đoạn chọn khóa.  Giai đoạn mã hóa  Giai đoạn giải mã  Tính chất của hệ mã RSA  Tính khả thi  Tính bảo mật  Phiên bản mở rộng của RSA Designed by group 9 4 NỘI DUNG CHÍNH NHÓM 3:  Giới thiệu về hệ mã RABIN  Hệ mã hóa RABIN • Sơ đồ hệ mã hóa • Giai đoạn mã hóa • Giai đoạn giải mã  Các đặc trưng của hệ mã RABIN • Tính an toàn của hệ mã • Vấn đề sử dụng dư thừa dữ liệu • Tính hiệu quả của hệ mã. Designed by group 9 5 NHÓM 1 GIỚI THIỆU VỀ MÃ KHÓA CÔNG KHAI Designed by group 9 6 NỘI DUNG CHÍNH NHÓM 1:  Giới thiệu về mã khóa công khai  Nguyên tắc của hệ mã khóa công khai  So sánh hệ mã công khai với hệ mã bí mật • Cách lập mã • Cách giải mã • Tính bảo mật  Giới thiệu một số hệ mã khác. Designed by group 9 7 HỆ MÃ KHÓA CÔNG KHAI 1. Giới thiệu Ta thấy đối với Ceasar, mã khối hay mã mũ thì các khóa lập mã phải được giữ bí mật, nếu khóa lập mã bị lộ thì người ta có thể tìm khóa giải mã trong một thời gian tương đối ngắn. Như vậy nếu trong một hệ thống có nhiều cặp thành viên hoặc nhóm thành viên cần trao đổi thông tin mật với nhau thì số mật mã chung cần giữ bí mật là rất lớn và như thế thì khó có thể đảm bảo được. HỆ MÃ KHÓA CÔNG KHAI Xuất phát từ nhu cầu thực tế, vào những năm 1970 Diffie và Hellman đã phát minh ra một hệ mã hóa mới được gọi là hệ mã khóa công khai hay hệ mã hóa phi đối xứng. HỆ MÃ KHÓA CÔNG KHAI Chúng được gọi với tên hệ thống mã khóa công khai bởi vì khóa để mã hóa là công khai, một người bất kỳ có thể sử dụng khóa công khai để mã hóa thông báo, nhưng chỉ có người có khóa giải mã thì mới có khả năng giải mã. [...]... NHÓM 2 HỆ MÃ RSA 21 Designed by group 9 NỘI DUNG CHÍNH NHÓM 2:  Giới thiệu về hệ mã RSA  Nguyên tắc sử dụng hệ mã RSA  Giai đoạn chọn khóa  Giai đoạn mã hóa  Giai đoạn giải mã  Phiên bản mở rộng của RSA  Tính chất của hệ mã RSA  Tính khả thi  Tính bảo mật  Tính hiệu quả 22 Designed by group 9 HỆ MÃ RSA GIỚI THIỆU VỀ HỆ MÃ RSA 23 Designed by group 9 GIỚI THIỆU VỀ HỆ MÃ RSA RSA là mã công khai. .. được công bố 25 Designed by group 9 GIỚI THIỆU HỆ MÃ RSA • Một hệ mã công khai sử dụng hai loại khóa:  Khóa công khai (public key) được công bố rộng rãi và được sử dụng trong việc mã hóa,  Khóa riêng (private key) chỉ do một người nắm giữ và được sử dụng để giải mã thông tin đã được mã hóa bằng khóa công khai GIỚI THIỆU VỀ HỆ MÃ RSA • Năm 1978, R.L.Rivest, A.Shamir và L.Adleman đã đề xuất hệ mã công. ..HỆ MÃ KHÓA CÔNG KHAI •Ở đây người ta sử dụng 2 khóa: một khóa cá nhân để giải mã và một khóa công khai để mã hóa, hai khóa này là khác nhau Khóa công khai ra đời hỗ trợ thêm để giải quyết một số bài toán an toàn, chứ không phải thay thế khóa bí mật Cả hai khóa cùng tồn tại, phát triển và bổ sung cho nhau SƠ ĐỒ MÃ HÓA CÔNG KHAI Bình  An  Hoa    Lan Vòng chìa khóa công cộng Khóa cá nhân... mã hóa với khóa Kj công khai C:là thông điệp đã mã hóa P:là thông điệp ban đầu CÁCH GIẢI MÃ Mã khóa bí mật - Giải mã theo công thức: D(K,C)=P D(K,C): là giải thuật giải mã với Khóa K và thông điệp cần giải mã C P: là thông điệp ban đầu Mã khóa công khai - Giãi mã theo công thức: D’(Y,C)=P D’(Y,C)là hàm giải mã với khóa riêng Y và thông điệp cần giải mã C P:là thông điệp ban đầu TÍNH BẢO MẬT Mã bí mật... nhân của An Chìa khóa công cộng của An  Văn bản gốc được nhập vào Mã hóa Văn bản đã được mã hóa  Giải mã Văn bản gốc được xuất ra NGUYÊN TẮC CỦA HỆ MÃ CÔNG KHAI •Giả sử trong hệ thống có n thành viên cùng trao đổi thông tin với mật nhau Mỗi thành viên thứ i chọn khóa lập mã K, một công thức mã hóa E được công bố công khai và một khóa cá nhân Dk được giữ bí mật •Như vậy có n khóa công khai K1, K2,… ,... dùng khóa giải mã của riêng mình Dkj và P=D’(Dkj,C) SO SÁNH 1 Cách lập mã (mã hóa) 2 Cách giải mã 3 Tính bảo mật CÁCH LẬP MÃ Mã khóa bí mật -Chọn số hoặc là số nguyên tố -Tạo khóa theo công thức: E(K,P)=C E: là giải thuật mã hóa K :Khóa C:là thông điệp đã mã hóa P:là thông điệp ban đầu Mã khóa công khai - Chọn số nguyên tố( số nguyên tố rất lớn) - Tạo khóa theo công thức: Ej(P,Kj)=C Ej(P,Kj): là hàm mã. .. là z = {p,q,e} HỆ MÃ RSA 1.Nguyên tắc sử dụng 2.Giai đoạn chọn khóa 3.Giai đoạn mã hóa 4.Giai đoạn giải mã 30 Designed by group 9 NGUYÊN TẮC SỬ DỤNG Đầu tiên bạn tạo cặp khóa công khai và khóa bí mật của riêng mình Khóa công khai thì công bố cho mọi người biết còn khóa bí mật thì giữ lại Khi một người nào đó muốn gửi văn bản mật cho bạn thì sử dụng khóa công khai mà bạn đã công bố để mã hóa văn bản... cần gửi - Dễ bẻ khóa, tốn thời gian thám mã ít - Chọn khóa, lập mã và giải mã nhanh Mã công khai -Tính bảo mật cao hơn và an toàn hơn -Khó bẻ khóa, thời gian thám mã rất lâu ( có thể vài năm và hơn) -Chọn khóa lâu hơn (vì phải chọn số nguyên tố rất lớn, cần có giải thuật) vì vậy lập mã và giải mã cũng lâu hơn NHẬN XÉT Nói tóm lại, mỗi phương pháp đều có ưu và khuyết điểm, tùy thuộc vào nhu cầu bảo mật,... Shamir và Leonard Adleman ở MIT (Trường Đại học Công nghệ Massachusetts) vào năm 1977 RSA là mã công khai được biết đến nhiều nhất và sử dụng rộng rãi nhất hiện nay 24 Designed by group 9 GIỚI THIỆU VỀ HỆ MÃ RSA • Ý tưởng về hệ mã 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... công khai RSA • Hệ mã RSa cũng dùng ý tưởng hàm một chiều nhưng là hàm một chiều với lối đi bí mật GIỚI THIỆU VỀ HỆ MÃ RSA • Đây là dạng đặc biệt của hàm một chiều,nghĩa là ta vẫn có tính chất: cho x dễ dàng tính được f(x),nhưng khó tính được x khi biết f(x).Tuy nhiên,nó có thêm tính chất:nếu biết lối đi bí mật z thì khi có z và f(x) sẽ tính ngay được x GIỚI THIỆU VỀ HỆ MÃ RSA Hàm một chiều RSA với . MÃ KHÓA CÔNG KHAI MÃ KHÓA CÔNG KHAI MÃ KHÓA CÔNG KHAI MÃ KHÓA CÔNG KHAI HỆ MÃ RSA VÀ RABIN NHÓM 9 HỆ MÃ KHÓA RABIN HỆ MÃ KHÓA RSA GiỚI THIỆU VỀ MÃ KHÓA CÔNG KHAI 2 Designed. hóa mới được gọi là hệ mã khóa công khai hay hệ mã hóa phi đối xứng. HỆ MÃ KHÓA CÔNG KHAI Chúng được gọi với tên hệ thống mã khóa công khai bởi vì khóa để mã hóa là công khai, một người bất. 1:  Giới thiệu về mã khóa công khai  So sánh hệ mã công khai với hệ mã bí mật • Cách lập mã • Cách giải mã • Tính bảo mật  Nguyên tắc của hệ mã khóa công khai  Giới thiệu một số hệ mã mới Designed