News for hackers. Stuff that matters.
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.
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.