Biți schimbați
Cifre hex schimbate
Mărimea rezumatului
Mărimea lui A
A
Rezumat
B
Rezumat
Inversat Bit 1 în ambele Bit 0 în ambele
Funcție hash Biți Rezumat (A) Stare

Testul de avalanșă

Atacul zilei de naștere

    Rezumat în

    Mai multe informații despre funcțiile hash

    Laborator de funcții hash

    O funcție hash transformă orice text, de la o literă la o carte întreagă, într-o amprentă scurtă de mărime fixă. Schimbați un singur caracter, iar un hash bun dă o amprentă complet diferită; totuși, nimeni nu îl poate inversa și nici nu poate găsi două texte cu aceeași amprentă. Scrieți două mesaje care diferă printr-un caracter și comparați-le rezumatele bit cu bit, vedeți același text sub șase funcții hash, de la SHA-256 până la o sumă de control de jucărie, măsurați efectul de avalanșă pe o mie de modificări și găsiți chiar dumneavoastră o coliziune pe un rezumat scurtat. Scrieți mesajul A și alegeți o funcție hash. Mesajul B pornește ca A cu un caracter schimbat: comparați cele două rezumate, cu fiecare bit inversat marcat în grilă. Apăsați „Schimbă un caracter” pentru o altă mică modificare sau scrieți chiar dumneavoastră în B. Tabelul arată A sub fiecare funcție hash; faceți clic pe un rând ca s-o folosiți. Apăsați „Rulează testul” ca să inversați un bit de intrare de o mie de ori și să vedeți câți biți ai rezumatului se schimbă, și „Găsește o coliziune” ca să vedeți cât de repede ajung două mesaje să aibă aceiași primi biți ai rezumatului.

    Cum funcționează

    1. Scrieți mesajul A și alegeți o funcție hash. Mesajul B este A cu un caracter schimbat; rezumatele lor sunt afișate cu fiecare cifră schimbată și fiecare bit inversat marcate.
    2. Apăsați „Schimbă un caracter” pentru o altă mică modificare sau editați chiar dumneavoastră B și faceți clic pe un rând al tabelului ca să treceți între SHA-256, SHA-512, SHA-1, MD5, CRC-32 și suma de jucărie.
    3. Apăsați „Rulează testul” ca să măsurați efectul de avalanșă și „Găsește o coliziune” ca să vedeți atacul zilei de naștere pe primii 8 până la 32 de biți ai rezumatului.

    Ce face un hash să fie bun

    Un hash criptografic trebuie să fie rapid de calculat și să dea de fiecare dată același rezumat pentru aceeași intrare. Dincolo de asta, trebuie să fie unidirecțional: dintr-un rezumat nu puteți afla intrarea decât ghicind. Trebuie să reziste la coliziuni: nimeni nu poate găsi două intrări cu același rezumat. Și trebuie să prezinte efectul de avalanșă: schimbați un bit al intrării și fiecare bit al rezumatului se inversează cu o probabilitate de o jumătate, astfel încât o mică modificare dă un rezumat care pare fără nicio legătură. Cu SHA-256, schimbarea ultimei litere a unei propoziții inversează de obicei aproximativ 128 dintre cei 256 de biți.

    De ce contează paradoxul zilei de naștere

    Într-o cameră cu 23 de persoane, de cele mai multe ori două dintre ele au aceeași zi de naștere, deși există 365 de zile. Rezumatele se comportă la fel. Cu k biți există 2ᵏ valori posibile, dar două mesaje aleatorii ajung să aibă același rezumat după doar aproximativ √(2ᵏ) încercări, adică rădăcina pătrată. Un rezumat de 32 de biți cedează după vreo 80.000 de mesaje, o fracțiune de secundă aici. De aceea un rezumat trebuie să aibă de două ori mai mulți biți decât nivelul de securitate pe care ar trebui să-l ofere: SHA-256 oferă o protecție de 128 de biți împotriva coliziunilor, în timp ce MD5, cu 128 de biți și slăbiciuni de proiectare, este spart.

    Întrebări frecvente

    De ce schimbă un singur caracter întregul rezumat?

    Pentru că un hash amestecă fiecare bit de intrare în fiecare bit de ieșire, de multe ori la rând. SHA-256 execută 64 de runde de deplasări, adunări și operații logice asupra stării sale; după câteva runde, o schimbare a unui bit de intrare s-a răspândit în toată starea. Rezultatul pare aleatoriu: în medie, jumătate din biții rezumatului se inversează, iar care anume nu se poate prezice. Suma de jucărie din aplicație nu are un astfel de amestec, de aceea o literă schimbată modifică doar unul sau doi dintre biții ei.

    Poate fi inversat un hash?

    Nu. Un rezumat are o mărime fixă, așa că nenumărate intrări au în comun fiecare rezumat, iar un hash bun nu oferă niciun indiciu despre care dintre ele a fost folosită. Singura cale înapoi este să ghiciți intrări și să comparați rezumatele. Asta funcționează pentru intrări scurte sau comune, motiv pentru care parolele sunt stocate cu un hash de parole lent și cu salt, precum bcrypt sau Argon2, și nu cu un simplu SHA-256.

    De ce se spune că MD5 și SHA-1 sunt sparte?

    Pentru că cercetătorii au găsit metode de a crea coliziuni mult mai repede decât prin atacul zilei de naștere: două intrări diferite cu același rezumat. Pentru MD5 acest lucru a fost demonstrat în 2004 și astăzi este posibil în câteva secunde pe un laptop; pentru SHA-1, Google și CWI Amsterdam au publicat în 2017 două fișiere PDF diferite cu același rezumat. Niciunul nu mai trebuie folosit pentru semnături sau certificate. SHA-256 și SHA-512 nu au nicio slăbiciune cunoscută de acest fel.

    Care este diferența dintre o sumă de control și un hash criptografic?

    O sumă de control precum CRC-32 este concepută să detecteze erori accidentale, cum ar fi un bit inversat într-o descărcare sau pe un disc, și face asta foarte bine. Dar este ușor de calculat invers, așa că oricine poate modifica un fișier și îl poate ajusta astfel încât să păstreze aceeași sumă de control. Un hash criptografic este conceput să reziste și unui atacator intenționat.

    Este textul meu trimis undeva?

    Nu. Fiecare rezumat este calculat în browserul dumneavoastră de codul propriu al aplicației, iar mesajele rămân în stocarea locală a acestui browser.

    Ești gata să încerci?

    Deschide PictorX în browser – fără instalare și fără card de credit.

    Mergi la editor