Atac de col·lisió
atac criptogràfic / From Wikipedia, the free encyclopedia
En criptografia, un atac de col·lisió a un hash criptogràfic intenta trobar dues entrades que produeixen el mateix valor hash, és a dir, una col·lisió hash. Això contrasta amb un atac de preimatge on s'especifica un valor hash objectiu específic.
Hi ha aproximadament dos tipus d'atacs de col·lisió:
- Atac de col·lisió clàssic
- Trobeu dos missatges diferents m1 i m2 tals que hash (m1) = hash (m2).
Més generalment:
- Atac de col·lisió de prefix escollit
- Donats dos prefixos diferents p1 i p2, trobeu dos sufixos s1 i s2 tals que hash (p1∥s1) = hash (p2∥s2), on ∥ denota l'operació de concatenació.