Khả năng chống va chạm hàm băm AES-CBC

Tôi đang sử dụng AES-CBC làm hàm băm đang mã hóa một khối có độ dài n. Các khối, m = (m1, m2, ..., mn). IV dài một khối và khóa mã hóa có độ dài 128, 192 hoặc 256 bit.

câu hỏi:

• Chìa khóa là gì? Nó đã được ấn định từ trước hay là một điều gì đó bí mật? BTW: nếu đó là 'điều gì đó bí mật', thì bạn không có hàm băm tiêu chuẩn (trong đó toàn bộ quá trình giải mã được công khai; bạn có thể có MAC, nhưng hãy xem bên dưới).

• Đầu ra băm là gì? Toàn bộ tin nhắn được mã hóa hay chỉ là khối cuối cùng.

Đây là những khả năng:

• Nếu khóa được sửa trước và hàm băm là toàn bộ tin nhắn được mã hóa, thì tất nhiên bạn sẽ không bao giờ gặp xung đột (vì bạn có thể giải mã và lấy lại tin nhắn gốc - bạn không thể làm điều đó nếu có xung đột) . Tất nhiên, một hàm băm dài bằng thông điệp ban đầu không thú vị lắm.

• Nếu khóa được cố định trước và hàm băm là khối cuối cùng, thì rất dễ tạo xung đột (và tiền ảnh) - tất cả những gì kẻ tấn công cần làm để tạo tiền ảnh là xây dựng thông báo (ngoại trừ một khối), chèn trạng thái bắt đầu đã biết (IV) và trạng thái cuối cùng (hàm băm mục tiêu) và hoạt động ở giữa - có thể dễ dàng tìm thấy trạng thái cần thiết của một khối không xác định đó.

• Nếu khóa không xác định và hàm băm là khối cuối cùng, thì đây thực sự là cấu trúc được gọi là CBC-MAC. Đối với các tin nhắn có độ dài cố định, đó là mã xác thực tin nhắn phù hợp - tuy nhiên, nếu kẻ tấn công có thể thay đổi độ dài tin nhắn, hắn có thể tạo ra các giả mạo và xung đột.