Invention Grant
- Patent Title: Exponentiation ladder for cryptography
- Patent Title (中): 密码学指数梯
-
Application No.: US12054249Application Date: 2008-03-24
-
Publication No.: US08014520B2Publication Date: 2011-09-06
- Inventor: Mathieu Ciet , Augustin J. Farrugia , Gianpaolo Fasoli , Filip Paun
- Applicant: Mathieu Ciet , Augustin J. Farrugia , Gianpaolo Fasoli , Filip Paun
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Morrison & Foerster LLP
- Main IPC: H04L9/28
- IPC: H04L9/28 ; G06F7/483

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.
Public/Granted literature
- US20090238360A1 EXPONENTIATION LADDER FOR CRYPTOGRAPHY Public/Granted day:2009-09-24
Information query