Invention Grant
- Patent Title: Method of cryptographic processing of data on elliptic curves, corresponding electronic device and computer program product
-
Application No.: US14634998Application Date: 2015-03-02
-
Publication No.: US09729323B2Publication Date: 2017-08-08
- Inventor: Marc Joye , Raveen Goundar
- Applicant: THOMSON LICENSING
- Applicant Address: FR Issy-les-Moulineaux
- Assignee: Thomson Licensing
- Current Assignee: Thomson Licensing
- Current Assignee Address: FR Issy-les-Moulineaux
- Agency: Myers Wolin LLC
- Priority: EP14305303 20140303
- Main IPC: G06F21/00
- IPC: G06F21/00 ; H04L9/30 ; G06F7/72 ; H04L9/08 ; H04K1/00 ; H04L9/00 ; H04L9/28

Abstract:
In one embodiment, it is proposed a method of cryptographic processing of data, the method being executed by an electronic device, and comprising obtaining at least two points belonging to a same elliptic curve defined on an algebraic structure being a finite ring, each point being represented by at least two coordinates. The method is remarkable in that it comprises:obtaining a parameterization of an isomorphism between said elliptic curve and another elliptic curve, said parameterization defining some configuration parameters, each configuration parameter having a range of possible values;determining in function of values of coordinates of said at least two points said configuration parameters, delivering determined configuration parameters; andobtaining coordinates of another point corresponding to an image of an addition of said at least two points through said isomorphism, said another point belonging to said another elliptic curve, and said obtaining being performed without an inversion operation in said algebraic structure, due to said determined configuration parameters.
Public/Granted literature
Information query