Các va chạm băm SHA-1 có khó tìm hơn khi các tệp lớn không?

Đó chỉ là sự trùng hợp ngẫu nhiên hay 2 tệp pdf "bị vỡ" có hàm băm SHA-1 giống hệt nhau phải có kích thước nhỏ (412KB) để giúp cuộc tấn công va chạm dễ dàng hơn?

Nó chắc chắn là dễ dàng hơn để tìm thấy các va chạm ngắn. Nhưng 412 KiB không nhỏ, nó cực kỳ lớn trong bối cảnh này.

Hai tệp chỉ khác nhau ở byte 0xC0 đến 0x13F (192 đến 319), vì vậy sẽ chính xác hơn khi nói rằng họ đã tìm thấy xung đột 320 byte hoặc xung đột 128 byte, tùy thuộc vào cách bạn nhìn vào nó.

Hai tệp 320 byte không chỉ có cùng thông báo SHA-1 mà còn để thuật toán SHA-1 ở cùng trạng thái bên trong. Do đó, bạn có thể thêm một hậu tố có độ dài bất kỳ vào hai tiền tố đó và hai tệp kết quả cũng sẽ có các thông báo SHA-1 bằng nhau.

Nếu bạn cẩn thận, có thể đưa ra một hậu tố dẫn đến hai tệp PDF hợp lệ hiển thị hai hình ảnh JPEG khác nhau, đó là những gì họ đã làm. Điều này hoàn toàn tách biệt với quá trình tìm các tiền tố va chạm. Nếu bạn không biết cách phá vỡ SHA-1 và được NSA cung cấp hai tiền tố này, thì bạn vẫn có thể tạo các tệp PDF khác biệt rõ ràng từ chúng, chỉ bằng cách sử dụng thông tin từ các tiêu chuẩn PDF và JPEG có sẵn công khai.