Mật mã ứng dụng
Chữ Ký Số
Nội dung
1. Chữ ký số là gì?
2. Ứng dụng
3. Các phương pháp xây dựng
4. Chữ ký RSA
5. Chữ ký từ bài toán Logarit rời rạc
Chữ ký vật lý
• Vấn đề với chữ ký số:
Ai cũng có thể sao chép chữ ký của Bob ở tài liệu này và mang sang tài liệu
khác.
Bob agrees to pay Alice 1$
Bob agrees to pay Alice 100$
Chữ ký số:
Chữ ký phụ thuộc tài liệu
Bob agrees to pay Alice 1$
Signature
secret signing
Thuật toán ký
Khoá bí mật để ký
(sk)
Hàm kiểm tra
ublic verificati
Khoá công khai để kiểm
tra (pk)
‘chấp nhận’
hoặc
‘Bác bỏ’
Một ví dụ thực tế
Nhà sản suất phần mềm
secret signing
Thuật toán
ký
sig
Cập nhật phần mềm
Software vendor
Nơi lưu
trữ
không
tin cậy
pk
pk
Khách hàng Kiểm tra sig,
cài đặt nếu hợp lệ