Có thể nhận được xung đột hàm băm SHA256 với một phần dữ liệu đã biết

Tôi có một câu văn bản bao gồm 448 chữ số [0-9] [a-f] (ở định dạng HEX).

Câu văn bản này bị cắt một phần, nhưng tôi biết phần giữa, còn phần đầu và phần cuối đều bị hỏng.

Cái tôi biết là 322 chữ số đã biết ở giữa câu văn bản.

74 chữ số chưa biết lúc bắt đầu

52 chữ số chưa biết cuối cùng

Tức là toàn bộ văn bản Kích thước: 224 byte và nó được băm bằng cách sử dụng SHA256 thuật toán băm mà tôi biết.

Có thể đơn giản hóa việc tìm kiếm cùng một hàm băm trong trường hợp này không? (đơn giản hóa vũ phu)

Có thể vấp phải sự va chạm của hàm băm này vì tôi biết 322 chữ số đã biết ở giữa văn bản?

Không, không có cách nào dễ dàng hơn là thử sức mạnh vũ phu.

Một hàm băm được xây dựng có chủ ý theo cách mà ngay cả hai đầu vào rất gần cũng có thể tạo ra hai đầu ra băm rất khác nhau. Tài sản đó được gọi là hiệu ứng tuyết lở.

Có thể vấp phải sự va chạm của hàm băm này vì tôi biết 322 chữ số đã biết ở giữa văn bản không?

Ngoài ra, không có xung đột SHA256 nào được biết đến (chưa).

Tôi sẽ đọc câu hỏi như:

Từ 224 byte chữ, chúng tôi biết từ kết xuất hex tất cả ngoại trừ 37 byte đầu tiên và 26 byte cuối cùng, đó là hư hỏng. Chúng tôi cũng biết SHA-256 (32-byte) của văn bản. Làm cách nào chúng tôi có thể tìm thấy toàn văn hoặc toàn văn có cùng hàm băm?

Như câu trả lời hiện có ngụ ý, hàm băm không trực tiếp cho phép tìm

• Điều còn thiếu: SHA-256 có khả năng chống tạo ảnh trước. Ngoài ra, chúng tôi bỏ lỡ 63 byte, hàm băm chỉ cho 32, do đó chúng tôi có thể mong đợi điều đó khoảng $256^{31}$ sự kết hợp của các byte bị thiếu dẫn đến hàm băm.
• Một thứ khác cung cấp hàm băm tương tự: SHA-256 có khả năng chống va chạm.

Tuy nhiên, «Â văn bản câu» của câu lệnh có thể có nghĩa là 224 byte có độ dự phòng cao, ví dụ: sử dụng ngôn ngữ và mã hóa dễ nhận biết. Ngoài ra, «Â bị hư hỏng» của câu lệnh có nghĩa là có một số thông tin hữu ích có thể được nhặt lại, giúp phỏng đoán. Điều đó có thể cho phép đoán toàn bộ thông điệp từ phần trung tâm đã biết và các phần cuối bị cắt xén hoặc giảm khả năng xuống còn một vài ứng cử viên đủ để mỗi ứng cử viên có thể được băm nhỏ. Và sau đó, hàm băm cho phép kiểm tra một giả thuyết một cách đáng tin cậy: nếu một dự đoán vượt qua bài kiểm tra hàm băm, thì đó phải là dự đoán đúng, vì SHA-256 có khả năng chống va chạm.