[Cryptography] hash size

jamesd at echeque.com jamesd at echeque.com
Thu Nov 1 03:23:30 EDT 2018


> On 10/31/2018 12:11 PM, jamesd at echeque.com wrote:
>> With 128 bits, a birthday attack is just barely possible, in that
>> someone could search 2^64 examples, but, supposing you don't care about
>> birthday attacks, only about someone finding a pre-image or finding a
>> new value that gives the same hash as someone else's hash, what do you get?

On 2018-11-01 07:10, Ray Dillinger wrote:
> "Just barely possible?"  Unless it's a hash that's specifically made to
> be inefficient to compute, then searching 2^64 examples is something
> that can be done in a couple of days on a single server rack.


You are not searching 2^64 examples against a single bit pattern.

You are searching 2^64 examples against 2^64 examples.

So, a single server rack with thirty million sixteen terabyte hard disks.


More information about the cryptography mailing list