Invention Grant
- Patent Title: Hash function using a heap modeling process
- Patent Title (中): 哈希函数使用堆建模过程
-
Application No.: US12551267Application Date: 2009-08-31
-
Publication No.: US08386787B2Publication Date: 2013-02-26
- Inventor: Augustin J. Farrugia , Benoit Chevallier-Mames , Mathieu Ciet
- Applicant: Augustin J. Farrugia , Benoit Chevallier-Mames , Mathieu Ciet
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Adeli & Tollen LLP
- Main IPC: H04L9/32
- IPC: H04L9/32

Abstract:
This discloses, in the computer data security field, a cryptographic hash function process embodied in a computer system and which may be keyless, but is highly secure. The process is based on the type of randomness exhibited by a heap or stack of physical objects such as a heap of pieces of fruit and involves modeling the behavior of such a heap when pieces are removed from the heap. Computation of the hash value (digest) is thereby the result of executing a heap model algorithm using the message as an input to initialize the heap, then executing the heap model algorithm which logically models the process of serially removing objects (pieces of fruit) from the heap at various locations in the modeled heap.
Public/Granted literature
- US20110055576A1 HASH FUNCTION USING A HEAP MODELING PROCESS Public/Granted day:2011-03-03
Information query