Vorschau wird generiert...
Hệ mật mã khóa công khai Các giải thuật mật mã khóa công khai sử dụng một khóa để mật hóa và một khóa khác có liên quan để giải mật. Chúng có các đặc điểm: Không thể tính lại khóa giải mật nếu biết trước giải thuật mật hóa và khóa dùng mật hóa. Một trong hai khóa đều có thể dùng để mật hóa và khóa còn lại dùng đề giải mật. ThiNganHang.com
Hệ mật mã khóa công khai Giải thuật khóa công khai gồm 6 thành phần: Bản rõ: thông điệp có thể đọc, đầu vào của giải thuật Giải thuật mật hóa Khóa công khai và bí mật: một cặp khóa được chọn sao cho 1 khóa dùng để mật hóa và 1 khóa dùng để giải mật. Bản mật: thông điệp đầu ra ở dạng không đọc được, phụ thuộc vào bản rõ và khóa. Nghĩa là với cùng một thông điệp, 2 khóa khác nhau sinh ra 2 bảng mã khác nhau Giải thuật giải mật ThiNganHang.com
Hệ mật mã khóa công khai Các bước thực hiện: Mỗi người dùng tạo một cặp khóa để mã hóa và giải mã Mỗi người dùng đăng ký một trong 2 khóa làm khóa công khai sao cho mọi người đều có thể truy cập được. Khóa còn lại được giữ bí mật. Ví dụ: Nếu Bob muốn gởi một thông điệp mật đến Alice, anh ta mã hóa thông điệp bằng khóa công khai của Alice. Khi Alice nhận thông điệp, cô ta giải mã thông điệp bằng khóa bí mật của mình. Không ai ngoài Alice có khả năng giải mã vì chỉ Alice có khóa bí mật của mình. ThiNganHang.com
Hệ mật mã khóa công khai Các yêu cầu: Dễ dàng tính được cặp khóa công khai Kp và bí mật Ks Dễ dàng tính được bảng mã với bảng rõ và khóa công khai cho trước: C = EKp (M) Dễ dàng tính được bảng rõ từ bảng mã và khóa bí mật cho trước: M = DKs (C) = DKs [ EKp (M) ] Không thể tính được Ks từ Kp cho trước. Không thể tính được bảng rõ M từ khóa Kp và bản mã cho trước Mật mã hóa và giải mã được thực hiện theo một trong hai quá trình: M = DKs[EKp (M) ] = DKp [ EKs (M)] ThiNganHang.com
Giải thuật RSA Được phát triển bởi Rivest, Shamir và Adleman. Mật mã hóa và giải mật mã được tính theo công thức: C = Me mod n M = Cd mod n Các yêu cầu: Có thể tìm được các giá trị e, d, n sao cho Med ≡ M (mod n) với mọi M < n Dễ dàng tính được Me và Cd với mọi M < n Không thể tính được d từ e và n ThiNganHang.com
Giải thuật RSA Giải thuật: Chọn 2 số nguyên tố lớn p và q Tính n = p * q Tính φ(n) = (p-1) * (q-1) Chọn e sao cho USCLN(e, φ(n)) = 1 với 1 < e < φ(n) Tính d sao cho ed ≡ 1 (mod φ(n)) ThiNganHang.com
Giải thuật RSA Khóa công khai Kp = {e, n} Khóa bí mật Ks = {d, n} Ví dụ: tìm cặp khóa bí mật và công khai với p=7 và q=19. Thực hiện mã hóa và giải mã với M=6. ThiNganHang.com
Giải thuật tính ac mod n 1. c = 0; 2. d = 1; 3. for i = k downto 1 do 6. if b = 1 then i 4. c = c × 2 + 1; 5. d = (d × d × a) mod n; 6. else 7. c = c × 2; 8. d = (d × d) mod n; 9. return d; ThiNganHang.com
Die ersten 10 Seiten werden angezeigt. Laden Sie das Dokument herunter, um alles zu sehen.
Noch keine Kommentare. Seien Sie der Erste!
Kommentare (0)
Noch keine Kommentare. Seien Sie der Erste!