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

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 Đị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 filevăn bản, vùng nhớ…) 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: SHA1, SHA256, MD5, MD2…

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: