News for hackers. Stuff that matters.
Re:Apple's Collatz Hash Patent Application (2013) by throwawaykf05 on Friday May 15, 2015 @05:24AM (#9549613)
The only thing you should read when evaluating the scope of a patent or patent application is the claims. In this case, the first claim is:

1. A method comprising:

receiving an input value and an iteration value;

based on the iteration value, iteratively performing steps comprising:

if a least significant bit of the input value is 0,

(1) dividing the input value by a first value,

if a least significant bit of the input value is 1,

(1) multiplying the input value by a second value,

(2) adding one to the input value, and

(3) applying a modulo operation of a prime value to the input value, to yield a first iteration value,

to yield an updated input value;

returning the updated input value as a hash value.

Note that the "first value" and "second value" can be numbers other than 2 or 3. Not even sure how that works.

Also, as the claim is currently written, it seems indefinite, or at least incorrect, because it is unclear if the modulo In step (3) is applied to the input value, or input value + 1, or the input value * second value, or (input value * second value) + 1. An exact reading of the claim implies the former, whereas what they probably want is the latter.

I'm not an expert in either of these areas - but how is cryptographic hashing an obvious application of the Collatz function? Is there some well-known property of Collatz sequences that make them suitable for crypto hashes?

Re:Apple's Collatz Hash Patent Application (2013) by unavoidable on Friday May 15, 2015 @08:08AM (#9550051)
This claim would probably also run into issues regarding patentable subject matter post-Alice v CLS Bank. It's almost completely abstract...

edit: nevermind, it's a patent application and not an issued patent.

HN Posters: Please stop posting patent applications as patents! They are not the same!

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.