BÀI TẬP DIFFIE-HELLMAN & RSA
Mar 17, 2016
BÀI TẬP DIFFIE-HELLMAN & RSA
Trao đổi & thoả thuận khoá Diffie-Hellman
Ví dụ: Giả sử A và B chọn p = 23 và = 7. Giả sử A chọn giá trị ngẫu nhiên x = 3 và gửi cho B giá trị 73 mod
23 = 21. Giả sử B chọn giá trị ngẫu nhiên y = 6 và gửi cho A giá trị 76 mod
23 = 4. B nhận được 21 và tính khoá chung k = 216 mod 23 = 18 A nhận được 4 và tính khoá chung k = 43 mod 23 = 18
Giải thuật RSA
RSA là mã công khai được sáng tạo bởi Rivest, Shamir & 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
Giải thuật RSA
Giải thuật RSA
Lý thuyết số
Thuật toán Euclid mở rộng
Thuật toán Euclid mở rộng
Ví dụ RSA
Ví dụ
BÀI TẬP 1
Cho p=17, q=11. Xác định khóa công khai và bí mật theo RSA
BÀI TẬP 1
BÀI TẬP 2