Invention Grant
- Patent Title: Cryptography on a elliptical curve
- Patent Title (中): 椭圆曲线上的密码学
-
Application No.: US13377404Application Date: 2010-06-15
-
Publication No.: US08718276B2Publication Date: 2014-05-06
- Inventor: Thomas Icart , Jean-Sebastien Coron
- Applicant: Thomas Icart , Jean-Sebastien Coron
- Applicant Address: FR Paris
- Assignee: Morpho
- Current Assignee: Morpho
- Current Assignee Address: FR Paris
- Agency: Gardere Wynne Sewell LLP
- Agent Andre M. Szuwalski
- Priority: FR0954053 20090616
- International Application: PCT/FR2010/051190 WO 20100615
- International Announcement: WO2010/146302 WO 20101223
- Main IPC: H04K1/00
- IPC: H04K1/00 ; H04L9/00 ; H04L9/28 ; H04L9/30

Abstract:
A cryptographic calculation includes obtaining a point P(X,Y) from a parameter t on an elliptical curve Y2=f(X); and from polynomials X1(t), X2(t), X3(t) and U(t) satisfying: f(X1(t))·f(X2(t))·f(X3(t))=U(t)2 in Fq, with q=3 mod 4. Firstly a value of the parameter t is obtained. Next, the point P is determined by: (i) calculating X1=X1(t), X2=X2(t), X3=X3(t) and U=U(t); (ii) if the term f(X1)·f(X2) is a square, then testing whether the term f(X3) is a square in Fq and if so calculating the square root of f(X3) in order to obtain the point P(X3); (iii) otherwise, testing whether the term f(X1) is a square and, if so, calculating the square root of f(X1) in order to obtain the point P(X1); (iv) otherwise, calculating the square root of f(X2) in order to obtain the point P(X2). This point P is useful in a cryptographic application.
Public/Granted literature
- US20120082307A1 CRYPTOGRAPHY ON A ELLIPTICAL CURVE Public/Granted day:2012-04-05
Information query