Când e ziua ta? Matematica din spatele coliziunilor hash

Îți amintești momentul când la o petrecere descoperi că două persoane au aceeași zi de naștere? Pare puțin probabil, dar cu 23 de oameni șansa e de 50%. Ei bine, în lumea hashurilor e aceeași poveste – doar că în loc de aniversări ai coliziuni, iar în loc de tort ai bătăi de cap.

Paradoxul zilei de naștere pe scurt

Probabilitatea crește exponențial. Pentru hashuri, asta înseamnă că și cu un MD5 de 128 de biți (deja depășit ca acel plugin jQuery) coliziunile sunt inevitabile la un volum mare de date. GitHub Actions se uită cu reproș, iar pipeline-ul CI/CD plânge.

Ce legătură are cu securitatea?

Hackerii iubesc acest paradox. Atacul „ziua de naștere” găsește coliziuni mai repede decât forța brută. Dacă ai în proiect criptografie proprie (de ce, Doamne, de ce?), fii pregătit: algoritmi ca SHA-256 nu au fost inventați degeaba. MD5 și SHA-1 sunt deja riscante – ca o parolă „123456”.

Exemplu practic pentru iubitorii de cifre

Să zicem că ai 10.000 de utilizatori și hash-uiești parolele. Probabilitatea de coliziune pentru un hash de 128 de biți e cam 1 la 10^30. Dar dacă folosești 64 de biți, șansa crește brusc. Morala: nu economisi biți, cum nu economisești cafeaua pentru echipă.

Comentariul echipei METABYTE: Dacă încă folosești MD5 pentru parole, poate ar trebui să-ți reevaluezi prioritățile. Noi te ajutăm să implementezi algoritmi siguri și să înțelegi de ce ziua de naștere e mai mult decât o sărbătoare – e și o amenințare matematică.