bÀi tẬp diffie-hellman & rsa

13
BÀI TẬP DIFFIE-HELLMAN & RSA

Upload: amy

Post on 17-Mar-2016

394 views

Category:

Documents


6 download

DESCRIPTION

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ị 7 3 mod 23 = 21. Giả sử B chọn giá trị ngẫu nhiên y = 6 và gửi cho A giá trị 7 6 mod 23 = 4. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: BÀI TẬP DIFFIE-HELLMAN  & RSA

BÀI TẬP DIFFIE-HELLMAN & RSA

Page 2: 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

Page 3: BÀI TẬP DIFFIE-HELLMAN  & 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 và sử dụng rộng rãi nhất hiện nay

Page 4: BÀI TẬP DIFFIE-HELLMAN  & RSA

Giải thuật RSA

Page 5: BÀI TẬP DIFFIE-HELLMAN  & RSA

Giải thuật RSA

Page 6: BÀI TẬP DIFFIE-HELLMAN  & RSA

Lý thuyết số

Page 7: BÀI TẬP DIFFIE-HELLMAN  & RSA

Thuật toán Euclid mở rộng

Page 8: BÀI TẬP DIFFIE-HELLMAN  & RSA

Thuật toán Euclid mở rộng

Page 9: BÀI TẬP DIFFIE-HELLMAN  & RSA

Ví dụ RSA

Page 10: BÀI TẬP DIFFIE-HELLMAN  & RSA

Ví dụ

Page 11: BÀI TẬP DIFFIE-HELLMAN  & RSA

BÀI TẬP 1

Cho p=17, q=11. Xác định khóa công khai và bí mật theo RSA

Page 12: BÀI TẬP DIFFIE-HELLMAN  & RSA

BÀI TẬP 1

Page 13: BÀI TẬP DIFFIE-HELLMAN  & RSA

BÀI TẬP 2