Hoàng Thu Phương - Khoa ATTT
2
Chương 3. Mật mã khoá công khai
Hoàng Thu Phương - Khoa ATTT
3
Nội dung chính
1. Giới thiệu
2. Một số kiến thức toán học
3. Một số hệ mật khoá công khai
Hoàng Thu Phương - Khoa ATTT
4
1. Giới thiệu
Trong hệ mật khóa đối xứng thì khóa phải được chia
sẻ giữa hai bên trên một kênh an toàn trước khi gửi
một bản mã bất kì. Trên thực tế điều này rất khó
đảm bảo.
Ý tưởng về một hệ mật khoá công khai được Diffie
và Hellman đưa ra vào năm 1976
Rivesrt, Shamir và Adleman hiện thực hóa ý tưởng
trên vào năm 1977, họ đã tạo nên hệ mật nổi tiếng
RSA..
Hoàng Thu Phương - Khoa ATTT
5
1. Giới thiệu
Đặc điểm của hệ mật KCK:
–Mỗi bên có một khoá công khai và một khoá bí mật.
-Bên gửi dùng khoá công khai của bên nhận để mã hoá.
-Bên nhận dùng khoá bí mật của mình để giải mã.
Hoàng Thu Phương - Khoa ATTT
6
1. Giới thiệu
Hệ mật RSA:
–Độ bảo mật của hệ RSA dựa trên độ khó của việc phân
tích ra thừa số nguyên lớn
Hệ mật xếp ba lô Merkle - Hellman:
–Hệ này và các hệ liên quan dựa trên tính khó giải của
bài toán tổng các tập con (bài toán này là bài toán NP
đầy đủ).