Có thể khai thác điểm yếu MD5 để tạo xung đột nhân tạo cho mật khẩu không?

Nếu có thể, kẻ tấn công có thể tạo xung đột cho mật khẩu MD5 trong cơ sở dữ liệu không? Họ có thể xem đầu ra hàm băm MD5 và tìm ra dữ liệu tạo ra hàm băm MD5 giống như vậy không?

Nói chung là không. Để tạo xung đột, bạn phải có quyền kiểm soát đầu vào của cả hai phép tính. Nói chính xác, các thông báo phải giống hệt nhau nhưng đối với 128 byte ở ranh giới 64 byte. Thực tế là hầu hết các mật khẩu đều khá ngắn và không bao gồm dữ liệu nhị phân rõ ràng là sẽ không giúp được gì.

Ngay cả khi mật khẩu được thêm muối, nó sẽ không khiến kẻ thù nắm bắt được nhiều; thường thì muối được kiểm soát bởi dịch vụ và nếu không thì sẽ rất khó nếu không muốn nói là không thể để tạo ra một vụ va chạm.

Tìm một thông báo cho một hàm băm hiện có yêu cầu ngắt thuộc tính kháng tiền hình ảnh. MD5 vẫn có khả năng chống ảnh trước cao - nhưng không hoàn hảo. Cuộc tấn công tốt nhất vào khả năng chống ảnh trước cần nhiều hơn $2^{123}$ hoạt động. Vì vậy, điều đó hoàn toàn nằm ngoài câu hỏi (và bạn sẽ tìm thấy mật khẩu ban đầu, không phải nữa mật khẩu trong mọi khả năng).

Tất nhiên, cũng có thể đoán được mật khẩu, nhưng điều đó sẽ không tạo ra một mật khẩu riêng với cùng một hàm băm. Có nhiều cách để tăng tốc phỏng đoán, ví dụ: sử dụng bảng cầu vồng, nhưng đó là một chủ đề riêng biệt.