The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 17, 2012
Filed:
Oct. 31, 2008
Mathieu Ciet, Paris, FR;
Michael L. Crogan, Palo Alto, CA (US);
Augustin J. Farrugia, Cupertino, CA (US);
Nicholas T. Sullivan, Sunnyvale, CA (US);
Mathieu Ciet, Paris, FR;
Michael L. Crogan, Palo Alto, CA (US);
Augustin J. Farrugia, Cupertino, CA (US);
Nicholas T. Sullivan, Sunnyvale, CA (US);
Apple Inc., Cupertino, CA (US);
Abstract
Aspects relate to systems and methods for implementing a hash function using a stochastic and recurrent process, and performing arithmetic operations during the recurrence on portions of a message being hashed. In an example method, the stochastic process is a Galton-Watson process, the message is decomposed into blocks, and the method involves looping for a number of blocks in the message. In each loop, a current hash value is determined based on arithmetic performed on a previous hash value and some aspect of a current block. The arithmetic performed can involve modular arithmetic, such as modular addition and exponentiation. The algorithm can be adjusted to achieve qualities including a variable length output, or to perform fewer or more computations for a given hash. Also, randomizing elements can be introduced into the arithmetic, avoiding a modular reduction until final hash output production.