Patent · US Active

Hash function using a heap modeling process

US8386787B2 · kind B2 · utility

1Cited by

8References

26Claims

0Family size

Assignee

Apple Inc. · US

Inventors

Augustin J. Farrugia · Cupertino, US
Benoit Chevallier-Mames · Paris, FR
Mathieu Ciet · Paris, FR

Key dates

Filing date	Aug 31, 2009
Grant date	Feb 26, 2013
Priority date	—
Expiry date	Dec 25, 2031

Classification

Technology area (CPC H)Electricity
CPC primaryH04L9/3236
WIPO fieldDigital communication
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.