Re:SeaHash: Explained
by mdergosits on Friday December 09, 2016 @12:12PM
(#13139986)
I hope you mean 2^56 and 2^256 :)
Re:SeaHash: Explained
by stcredzero on Friday December 09, 2016 @12:25PM
(#13140079)
We can increase that by one to the fourth power!
http://aperiodical.com/2013/05/the-maths-of-star-trek-the-or...
For example, finding unique files on the file system. After looking at size, first and last bytes, it would be better to filter quickly on an imperfect hash (with, say, a 1 in 1^56 chance of collision) than slowly on a perfect hash (with a 1 in 1^256 chance).