BÀI TẬP DIFFIEHELLMAN và RSA

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

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

Lý thuyết số

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