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.

Date of Patent:
Sep. 06, 2011

Filed:

Mar. 24, 2008
Applicants:

Mathieu Ciet, Paris, FR;

Augustin J. Farrugia, Cupertino, CA (US);

Gianpaolo Fasoli, Palo Alto, CA (US);

Filip Paun, Cupertino, CA (US);

Inventors:

Mathieu Ciet, Paris, FR;

Augustin J. Farrugia, Cupertino, CA (US);

Gianpaolo Fasoli, Palo Alto, CA (US);

Filip Paun, Cupertino, CA (US);

Assignee:

Apple Inc., Cupertino, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/28 (2006.01); G06F 7/483 (2006.01);
U.S. Cl.
CPC ...
Abstract

Method and apparatus for data security using exponentiation. This is suitable for public key cryptography authentication and other data security applications using a one-way function. A type of exponentiation is disclosed here where the bits of an exponent value expressed in binary form correspond to a course (path) in a given graph defining the one-way function. This uses an approach called here F sequences. Each value is in a ladder of a sequence of values, as defined from its predecessor values. This ladder satisfies certain algebraic identities and is readily calculated by a computer program or logic circuitry.


Find Patent Forward Citations

Loading…