giao thức SSL (Secure Socket Layer), khi ông còn là trưởng bộ phận nghiên cứu trong Nestcape Communications cuối. 1990 ’s[r]
(1)(2)Chủ đề hôm nay
• Hàm băm gì? (hash function)
• Các cách sử dụng hàm băm để xác thực
• Tính chiều, vấn đề đụng độ hàm băm
• Hàm băm đơn giản
• Nghịch lý sinh nhật, công sinh nhật
(3)Hàm băm là gì?
• Hàm băm nhận input chuỗi chiều dài không cố định, output chuỗi chiều dài cố định
• Output thường gọi là: hash code, hash value, message digest
• Hàm băm SHA-512 nhận input chiều dài <= 2128 bit output
(4)• Message: "A hungry brown fox jumped over a lazy dog"
• SHA1 hash code: a8e7038cf5042232ce4a2f582640f2aa5caf12d2
• Message: "A hungry brown fox jumped over a lazy dog"
• SHA1 hash code: d617ba80a8bc883c1c3870af12a516c4a30f8fda
(5)(6)• Gọi M số nguyên đại diện cho tài liệu muốn kí lên
• Chữ kí số cho M gồm hai phần sig1 sig2 sig1 = aK mod p
M = (PR x sig1 + K x sig2) mod (p-1) (giải tìm sig2)
• Bên gửi gửi M (sig1,sig2) làm chữ kí
• Bên nhận xác thực tính tồn vẹn M cách kiểm tra: PU x sig1sig2 mod p = aM mod p (1)
(7)Bên lề
• Tiến sĩ Taher ElGamal đóng vai trị việc phát triển
giao thức SSL (Secure Socket Layer), ơng cịn trưởng phận nghiên cứu Nestcape Communications cuối