Transcript bài tập diffie-hellman & rsa

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