1 / 13

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ị 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.

amy
Download Presentation

BÀI TẬP DIFFIE-HELLMAN & RSA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. 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

  3. 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

  4. Giải thuật RSA

  5. Giải thuật RSA

  6. Lý thuyết số

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

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

  9. Ví dụ RSA

  10. Ví dụ

  11. BÀI TẬP 1 • Cho p=17, q=11. • Xác định khóa công khai và bí mật theo RSA

  12. BÀI TẬP 1

  13. BÀI TẬP 2

More Related