Nghịch lý băm trong một tệp hình ảnh có chứa văn bản băm?

Có thể bao gồm một thông báo băm rõ ràng trong một hình ảnh, sao cho hàm băm của chính hình ảnh đó chính là thông báo đó không?

Khi chúng tôi vẽ văn bản của hàm băm trong hình ảnh, tất nhiên chúng tôi sẽ thay đổi hàm băm của hình ảnh cùng một lúc, bởi vì như chúng ta biết, những thay đổi nhỏ đối với đầu vào của hàm băm sẽ tạo ra những thay đổi đáng kể ở đầu ra.

Tôi cũng biết rằng các hàm băm là không thể đảo ngược.

Tôi nghĩ về điều này trong khi học xử lý hình ảnh. Tôi muốn đặt văn bản có giá trị của chính hàm băm hình ảnh ở gần đầu hình ảnh.

Có một giải pháp để đạt được mục đích của tôi bằng cách nào đó?

Đã có ít nhất hai nỗ lực thành công để tạo ảnh GIF hiển thị hàm băm MD5 của riêng chúng:

Hashquine của spq

Hashquine của Copyheart Rogdham

Bạn có thể tải xuống cả hai tệp và xác minh rằng md5sum giá trị băm bằng giá trị băm được hiển thị trong hình ảnh.

Những điều này dựa trên thực tế là các xung đột MD5 ngày nay rất dễ tạo ra và thực tế là định dạng GIF là một chuỗi các khung. Thực tế, ảnh GIF bao gồm 32 khối dữ liệu hoạt ảnh. Mỗi đoạn được tính là đa va chạm MD5 16 chiều, tức là có 16 đoạn khác nhau tạo ra cùng một hàm băm nhưng hiển thị các chữ số thập lục phân khác nhau. Vì vậy, GIF được tạo bằng cách tính toán và ghép nối tất cả 32 xung đột 16 chiều, tính toán hàm băm kết quả của tệp, sau đó chọn các khối tạo ra đầu ra mong muốn.Nói cách khác, tính linh hoạt của định dạng GIF và điểm yếu của MD5, cho phép hàm băm hiển thị được chọn một chữ số tại một thời điểm mà không ảnh hưởng đến hàm băm của tệp hình ảnh.

Về nguyên tắc, một kết quả tương tự có thể đạt được đối với bất kỳ hàm băm nào khác, miễn là nó dễ tạo ra xung đột. Ví dụ: sẽ dễ dàng thực hiện điều này với họ băm CRC, vì rất dễ va chạm với chúng (chỉ cần giải một phương trình tuyến tính). Tuy nhiên, đối với các hàm băm hiện có khả năng chống va chạm, chẳng hạn như SHA-256, thì không khả thi về mặt tính toán.

Các định dạng tệp khác cũng có thể bị tấn công theo cách này: ví dụ: số 14 của tạp chí PoC||GTFO hiển thị hàm băm MD5 của chính nó trên trang bìa của tệp PDF: https://www.alchemistowl.org/pocorgtfo/pocorgtfo14.pdf. PostScript, và thậm chí cả định dạng NES ROM cũng có thể bị tấn công tương tự nhờ các thủ thuật định dạng tệp; đọc tạp chí để biết thêm chi tiết kỹ thuật.

Đã có lúc điều này là có thể. Internet Explorer (kinh dị) đã chấp nhận các tệp WMF dưới dạng tệp hình ảnh. Nhờ một thứ được thiết kế ở định dạng tệp, điều này không bao giờ an toàn. Hình ảnh có thể chạy mã tùy ý như một phần của kết xuất hình ảnh. Do đó, giải pháp là để tệp tính toán hàm băm của chính nó tại thời điểm kết xuất và đặt nó lên trên phần còn lại của hình ảnh.

https://en.wikipedia.org/wiki/Windows_Metafile_vulnerability

Tôi biết đây không phải là câu trả lời bạn đang tìm kiếm, nhưng nó là như vậy. Một câu trả lời thực sự cho một hàm băm tiền điện tử sẽ khó đến mức này. Các thuật toán băm tiền điện tử được thiết kế để bạn không thể làm điều này và đó chính là điểm mấu chốt. Nếu bạn có thể làm điều này với dữ liệu tĩnh thì hàm băm không thể làm những gì chúng được thiết kế để làm.

Khi xem xét, đủ công việc giống như Quine và bạn có thể nhận được một bản tái bút hoặc một tệp PDF thực hiện việc này. Nó sẽ khá phiền phức đối với cộng đồng bảo mật cho đến khi họ tìm ra mánh khóe.

Đây là một trong những trường hợp mà câu trả lời toán học và câu trả lời CS khá khác nhau. Đưa ra một hàm băm bảo mật bằng mật mã:

Từ góc độ toán học, được cung cấp một tệp f và một cách cố định để kết hợp các tệp và giá trị băm, chúng ta nên mong đợi cơ hội 1/e có ít nhất một hàm băm h sao cho hàm băm của h kết hợp với f là h. Nếu chúng ta thay đổi các cách kết hợp (đặt ở góc trên cùng bên trái tuyệt đối, đặt ở góc trên cùng bên phải, đặt ở góc trên cùng bên trái nhưng di chuyển một pixel sang bên phải, v.v.), xác suất nhanh chóng tiến gần đến 1 .

Từ quan điểm CS, số lượng phép tính dự kiến ​​tỷ lệ thuận với số lượng đầu ra hàm băm có thể. Đối với bất kỳ hàm băm có kích thước phù hợp nào, đó là một lượng tính toán lớn không khả thi. Số lượng tính toán cần thiết sẽ tương đương với số lượng cần thiết để có được một tệp có hàm băm bằng với hàm băm được chọn trước. Nếu bạn có thể làm điều này, mọi người sẽ ngay lập tức bắt đầu lo lắng liệu bạn có phá vỡ hàm băm bằng cách nào đó hay không.

Sử dụng tên tệp

Vì hàm băm trong hình ảnh thực sự được dùng như một mẹo, nên bạn chỉ cần đặt tên cho tệp 3e2c5b56e34f1979.jpg