BÀI 4 MỘT SỐ VẤN ĐỀ VỀ MẬT MÃ KHÓA CÔNG KHAI HỆ MẬT MÃ KHÓA CÔNG KHAI 1 MẬT MÃ KHÓA BÍ MẬT Nhắc lại kiến thức bài cũ “Mật mã khóa bí mật” Mật mã khóa bí mật là một loại hình mật mã mà trong đó khóa mã hóa có thể tính toán được từ khóa giải mã và ngược lại Trong đa số các trường hợp thì cả hai khóa là giống nhau Đặc trưng của mật mã khóa bí mật Khoá lập mã ,dịch mã là như nhau hoặc dễ dàng suy ra nhau Chỉ người gửi và nhận mới biết khoá lập mã và khoá dịch mã, và thỏa thuận trước khi liên lạc Phả.
HỆ MẬT MÃ KHĨA CƠNG KHAI MẬT MÃ KHĨA BÍ MẬT Tổng quan Mật mã khóa cơng khai Hệ mật RSA Hệ mật Elgamal Hệ mật khác Tổng quan Mật mã khóa cơng khai 1.1 Lịch sử đời Mật mã khóa bí mật có hạn chế… Sự phát triển khoa học kỹ thuật thúc đẩy phát triển ngành mật mã 1976 ý tưởng hệ mật công khai Diffie Hellman đưa 1977 Rivest, Shamir Adleman đưa hệ mật khố cơng khai hệ mật RSA Và kể từ có số hệ mật khác công bố, độ mật chúng dựa tính tốn khác nhau, dựa độ khó tốn phân tích thành nhân tử hệ mật RSA, dựa vào độ khó logarithm rời rạc hệ mật ElGamal, hay dựa đường cong Elliptíc 1.2 Các thành phần nguyên tắc hoạt động - Bản rõ: thơng điệp đọc, đầu vào giải thuật - Giải thuật mật hóa: Là thủ tục tính tốn, sử dụng để che dấu thơng tin Thuật tốn phức tạp mã an tồn - Khóa cơng khai bí mật: cặp khóa chọn cho khóa dùng để mã hóa khóa dùng để giải mã - Bản mã: thông điệp đầu dạng không đọc được, phụ thuộc vào rõ khóa - Giải thuật giải mật: Là thủ tục tính tốn, sử dụng để làm rõ thông tin 1.3 Ưu điểm, nhược điểm Ưu điểm: Khố cơng khai cơng khai cho người Độ an toàn cao Việc phân phối, quản lý khố dễ dàng Khơng phải trao đổi khoá trước liên lạc Nhược điểm: Tốc độ chậm hệ mật khố bí mật 1.4 Một số kỹ thuật phân phối khố cơng khai a Thơng báo cơng khai khố cơng khai Mỗi người dùng hệ mật khố cơng khai gửi phát khố cơng khai cho người dùng khác mạng Hạn chế kỹ thuật giả mạo thơng báo cơng khai Bất kỳ đóng giả người dùng A khác gửi khố cơng khai với tư cách A Mọi thông tin gửi đến A bị nghe trộm chí khố xác thực bị giả mạo b Thư mục chung khố cơng khai c Thẩm quyền khố cơng khai BÀI : MỘT SỐ VẤN ĐỀ VỀ MẬT MÃ KHĨA CƠNG KHAI Hệ mật RSA Lịch sử đời - 1977 Rivest, Sharmir, Adleman trường MIT đề hệ mật mã cơng khai dựa sở tính luỹ thừa số học RSA Quá trình tạo khố hệ RSA Người dùng sinh khố cơng khai khố bí mật bước sau: B1 Chọn số nguyên tố lớn ngẫu nhiên p q B2.Tính tích N = p * q B3 Tính giá trị hàm Phi Euler n: ϕ(n) = (p-1)(q-1) B4 Chọn số nguyên d ( < d < ϕ(n)) cho ước số chung lớn d ϕ(n) B5 Tính giá trị e thoả mãn ≡ mod ϕ(n) B6 Khóa cơng khai bao gồm: n e Khóa mật:d cịn p,q thường xóa sau tính tốn khóa Quy trình mã hố e Giả sử B muốn gửi đoạn thơng tin m