SHA512で生成されたハッシュの最初のバイトで衝突する可能性はありますか?もしそうなら、どのようにこれを行うことができますか?
前もって感謝します!
回答:
回答№1は2はい、最初のバイトは256の異なる値しか持てません。
257個のハッシュを生成した場合は、衝突があるはずです。誕生日のパラドックスがあるため、もっと少ないハッシュを生成する必要があると思われます(sqrt(256)= 16付近)。
それがSHA512なのか、これに対する他のハッシュ関数なのかは関係ありません。
SHA512で生成されたハッシュの最初のバイトで衝突する可能性はありますか?もしそうなら、どのようにこれを行うことができますか?
前もって感謝します!
はい、最初のバイトは256の異なる値しか持てません。
257個のハッシュを生成した場合は、衝突があるはずです。誕生日のパラドックスがあるため、もっと少ないハッシュを生成する必要があると思われます(sqrt(256)= 16付近)。
それがSHA512なのか、これに対する他のハッシュ関数なのかは関係ありません。