È possibile ottenere una collisione sul primo byte di un hash generato con un SHA512? Se sì, come si può fare?
Grazie in anticipo!
risposte:
2 per risposta № 1Sì, il primo byte può avere solo 256 valori diversi.
Se generi 257 hash, devi avere una collisione. A causa del paradosso del compleanno, è probabile che sia necessario generare anche meno hash (intorno a sqrt (256) = 16).
Non importa se è SHA512 o qualche altra funzione di hashing per questo.