Re:Apple's Collatz Hash Patent Application (2013)
by deckar01 on Friday May 15, 2015 @06:00AM
(#9549702)
Cryptographic hashes have many different properties that make them useful and distinct. The most fundamental properties the Collatz function shares with hash functions include it being deterministic and non-invertable. Applying the modulo operation to map the input/output to a finite field provides uniformity. Change the function to b^k and you have the discrete logarithm problem.
[ Parent
| on HN ]
Re:Apple's Collatz Hash Patent Application (2013)
by throwawaykf05 on Friday May 15, 2015 @10:30AM
(#9550813)
Thanks for the simple yet clear explanation.