Báo cáo môn Mã hóa và an toàn dữ liệu Hàm băm và đại diện thông điệp

Hàm băm và đại diện
thông điệp
Nguyễn Văn Dương
Hà nội, 5/2014
Đị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ớ…)
Đặ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…
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
Ứng dụng 1

Gửi file và kiểm tra tính toàn vẹn
Ứng dụng 2

Kí trên đại diện: