Hàm băm và đại diện thông điệp - Message digest and hash function

1. Nguyễn Văn Dương
Hà nội, 5/2014

2. Định nghĩa hàm băm
 Là giải thuật nhằm sinh ra các giá trị băm tương ứng với
mỗi khối dữ liệu(có thể là một chuỗi kí tự, một file-văn
bản, vùng nhớ…)

5. Đặc điểm
 Hàm băm phải chạy nhanh, tốn ít bộ nhớ
 Mỗi đầu vào chỉ sinh ra một kết quả giá trị băm duy
nhất (đại diện thông điệp – Message Digest)
 Được tính toán qua nhiều bước, nhiều vòng lặp
 Việc tính ngược lại là rất khó, tốn cực nhiều thời gian
 Có nhiều thuật toán băm: SHA-1, SHA-256, MD5,
MD2…

6. Message Digest
 Có kích thước nhỏ, thường là: 128bit, 160bit, 256bit,
512bit
 Đặc trưng cho dữ liệu. Có thể coi như khóa của tài
liệu, giống vân tay người.
 Thường được dùng trong:
 Kiểm tra tính toàn vẹn: so sánh 2 đại diện
 Kí trong chữ kí điện tử: kí trên đại diện
 Bảo mật dữ liệu đặc biệt: biến mật khẩu thành 1 chuỗi
mới

7. Ứng dụng 1
 Gửi file và kiểm tra tính toàn vẹn

8. Ứng dụng 2
 Kí trên đại diện: