Paradoxul hash într-un fișier imagine care conține text hash?

Este posibil să includeți în mod vizibil un hash digest într-o imagine, astfel încât hash-ul imaginii în sine să fie același digest?

Când desenăm textul hash-ului din imagine, desigur vom schimba hash-ul de imaginea în același timp, deoarece după cum știm, modificările mici ale intrării unei funcții hash produc modificări semnificative în ieșire.

De asemenea, sunt conștient de faptul că funcțiile hash sunt ireversibile.

M-am gândit la asta în timp ce învățam procesarea imaginilor. Vreau să pun text cu valoarea hash-ului în sine în partea de sus a imaginii.

Există vreo soluție pentru a-mi atinge scopul cumva?

Au existat cel puțin două încercări reușite de a crea imagini GIF care afișează propriile hash-uri MD5:

Hashquine de spq

Hashquine de Copyheart Rogdham

Puteți descărca ambele fișiere și puteți verifica dacă md5sum hashurile sunt egale cu hashurile afișate în imagini.

Acestea se bazează pe faptul că coliziunile MD5 sunt ușor de produs în zilele noastre și pe faptul că formatul GIF este o secvență de cadre. Efectiv, GIF-urile constau din 32 de bucăți de date de animație. Fiecare bucată este calculată ca o multicoliziune MD5 cu 16 căi, adică există 16 bucăți diferite care produc același hash, dar afișează cifre hexazecimale diferite. Deci, GIF-ul este construit prin calculul și concatenarea tuturor celor 32 de coliziuni cu 16 direcții, calculând hashul rezultat al fișierului și apoi selectând bucățile care produc rezultatul dorit.Cu alte cuvinte, flexibilitatea formatului GIF și slăbiciunea MD5 permit ca hash-ul afișat să fie ales câte o cifră, fără a afecta hash-ul fișierului imagine.

În principiu, un rezultat similar ar putea fi obținut pentru orice altă funcție hash, atâta timp cât este ușor să se producă coliziuni. De exemplu, ar fi ușor să faceți acest lucru cu familia de hashe-uri CRC, deoarece este ușor să le ciocniți (doar să rezolvați o ecuație liniară). Cu toate acestea, pentru funcțiile hash care sunt în prezent rezistente la coliziuni, cum ar fi SHA-256, este imposibil din punct de vedere computațional.

Și alte formate de fișiere pot fi atacate în acest fel: de exemplu, numărul 14 al jurnalului PoC||GTFO arată propriul hash MD5 pe pagina de copertă a PDF-ului: https://www.alchemistowl.org/pocorgtfo/pocorgtfo14.pdf. PostScript și chiar și formatul NES ROM pot fi atacate în mod similar datorită trucurilor de format de fișiere; citiți jurnalul pentru mai multe detalii tehnice.

A fost o vreme când acest lucru a fost posibil. Internet Explorer (horrors) a acceptat fișierele WMF ca fișiere imagine. Datorită a ceva care a fost prin proiectare în format de fișier, acest lucru nu a fost niciodată sigur. Imaginea poate rula cod arbitrar ca parte a redării imaginii. Astfel, soluția este ca fișierul să-și calculeze propriul hash în timpul randării și să-l aranjeze deasupra restului imaginii.

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

Știu că acesta nu este răspunsul pe care îl cauți, dar asta este. Un răspuns adevărat pentru un cripto hash va fi atât de dificil. Algoritmii cripto hash sunt proiectați astfel încât să nu puteți face acest lucru și acesta este ideea. Dacă ați putea face acest lucru cu date statice, hashurile nu ar putea face ceea ce au fost concepute pentru a face.

Având în vedere, destule lucrări asemănătoare Quine și s-ar putea să obțineți un postscript sau un fișier PDF care să facă acest lucru. Ar fi destul de deranjant pentru comunitatea de securitate până când își vor da seama de truc.

Acesta este unul dintre acele cazuri în care răspunsul la matematică și răspunsul CS sunt destul de diferite. Având un hash sigur din punct de vedere criptografic:

Dintr-o perspectivă matematică, având în vedere un fișier f și un mod fix de a combina fișiere și hash-uri, ar trebui să ne așteptăm la o șansă de 1/e ca să existe cel puțin un hash h astfel încât hash-ul lui h combinat cu f să fie h. Dacă variam modalitățile de combinare (puneți în colțul absolut din stânga sus, puneți-l în colțul din dreapta sus, puneți-l în colțul din stânga sus, dar mutați un pixel la dreapta etc.), probabilitatea se apropie rapid de 1 .

Din punct de vedere CS, valoarea estimată a calculului este proporțională cu numărul de ieșiri hash posibile. Pentru orice hash de dimensiuni decente, aceasta este o cantitate nerealizabil de mare de calcul. Cantitatea de calcul necesară ar fi comparabilă cu suma necesară pentru a obține un fișier cu un hash egal cu un hash preselectat. Dacă ai fi capabil să faci asta, oamenii ar începe imediat să-și facă griji dacă ai spart hash-ul cumva.

Utilizați numele fișierului

Deoarece hash-ul din imagine este de fapt conceput ca un sfat, puteți pur și simplu să denumiți fișierul 3e2c5b56e34f1979.jpg