Invention Grant
- Patent Title: Cryptography method comprising an operation of multiplication by a scalar or an exponentiation
-
Application No.: US14762010Application Date: 2014-01-13
-
Publication No.: US09772821B2Publication Date: 2017-09-26
- Inventor: Benoît Feix , Vincent Verneuil , Christophe Clavier
- Applicant: INSIDE SECURE
- Applicant Address: FR Meyreuil
- Assignee: Inside Secure
- Current Assignee: Inside Secure
- Current Assignee Address: FR Meyreuil
- Agency: Brake Hughes Bellermann LLP
- Priority: FR1350431 20130118
- International Application: PCT/FR2014/050054 WO 20140113
- International Announcement: WO2014/111647 WO 20140724
- Main IPC: G06F7/72
- IPC: G06F7/72 ; H04L9/30 ; H04L9/32

Abstract:
A cryptographic data processing method, implemented in an electronic device including a processor, the method including steps of providing a point of an elliptic curve in a Galois field, and a whole number, and of calculating a scalar product of the point by the number, the coordinates of the point and the number having a size greater than the size of words that may be processed directly by the processor, the scalar multiplication of the point by the number including steps of: storing scalar multiples of the point multiplied-by the number 2 raised to a power belonging to a series of whole numbers, setting a resulting point for each non-zero bit of the first number, adding the resulting point and one of the stored multiple points, and providing at the output of the processor the resulting point as result of the scalar product.
Public/Granted literature
- US20150339102A1 Cryptography Method Comprising an Operation of Multiplication by a Scalar or an Exponentiation Public/Granted day:2015-11-26
Information query