Hàm băm Davies-Mayer và AES-Hash

Một phần của tài liệu thuật toán mã hóa và ứng dụng phần 9 ppsx (Trang 25 - 26)

Hàm băm Davies-Mayer được chứng minh rằng để tìm thơng điệp ban đầu thứ 2 cĩ cùng kết quả giá trị băm (độ dài n bit) với thơng điệp ban đầu cho trước (“tiền ảnh thứ hai”) cần phải thực hiện 2n thao tác, để tìm cặp thơng điệp cĩ cùng giá trị băm cần thực hiện 2n/2 thao tác [36]. Do đĩ, để đạt được mức độ bảo mật cĩ thể chấp nhận được thì kích thước khối địi hỏi phải lớn. Vào thời điểm hiện tại, kích thước khối phải lớn hơn 80 bit để tránh tấn cơng “tiền ảnh thứ hai” và lớn hơn 160 bit để tránh tấn cơng đụng độ. Điều này cĩ nghĩa khơng thể sử dụng các thuật tốn mã hĩa cĩ kích thước khối 64 bit (ví dụ như DES [25], IDEA...) để thực hiện Davies-Mayer Hash. Một điều lưu ý khác là hàm băm Davies-Mayer được xem là khơng an tồn khi sử dụng các thuật tốn DES-X (ví dụ như 3DES).

AES-Hash áp dụng Davies-Mayer Hash, sử dụng thuật tốn Rijndael 256 bit nên đảm bảo được độ an tồn đối với tấn cơng “tiền ảnh thứ hai” và tấn cơng “đụng độ”. Ngồi ra, AES-Hash cịn thực hiện thao tác bổ sung cuối để tăng chi phí khi tấn cơng hàm băm. Do đĩ, mức độ an tồn bảo mật của hàm băm AES-Hash sẽ được tăng đáng kể.

Hiện tại, thuật tốn AES-Hash chưa được NIST bổ sung vào danh sách các chuẩn hàm băm an tồn vì AES-Hash sử dụng thuật tốn Rijndael với kích thước khối 256 bit, trong khi NIST chỉ mới quy định kích thước khối trong chuẩn AES là 128 bit. Tuy nhiên, NIST đã đưa AES-Hash vào danh sách đề nghị chuẩn hàm băm an tồn5.

Một phần của tài liệu thuật toán mã hóa và ứng dụng phần 9 ppsx (Trang 25 - 26)