发明授权
- 专利标题: Encoding points of an elliptic curve
- 专利标题(中): 编码椭圆曲线的点
-
申请号: US13144477申请日: 2010-01-08
-
公开(公告)号: US08666066B2公开(公告)日: 2014-03-04
- 发明人: Thomas Icart
- 申请人: Thomas Icart
- 申请人地址: FR Issy-les-Moulineaux
- 专利权人: Morpho
- 当前专利权人: Morpho
- 当前专利权人地址: FR Issy-les-Moulineaux
- 优先权: FR0950189 20090114
- 国际申请: PCT/FR2010/050023 WO 20100108
- 国际公布: WO2010/081980 WO 20100722
- 主分类号: H04L29/00
- IPC分类号: H04L29/00
摘要:
The method comprises, in an electronic component, carrying out a cryptographic calculation that includes the step of obtaining points P on an elliptic curve following the equation Y2+a1XY+a3Y=X3+a2X2+a4+X+a6 (1) where a1, a2, a3, a4 et a6 are elements of a set A of elements; where A is a ring of modular integers Z/qZ where q is a positive integer resulting from a number I of different prime numbers strictly higher than 3, I being an integer higher than or equal to 2, where A is a finite body Fq with q the power of a prime integer; where X and Y are the coordinates of the points P and are elements of A. The method comprises determining a diameter (11), and obtaining the coordinates X and Y of a point P (13) by applying a function (12) to said parameter. The Euler function φ of A corresponds to the equation φ(A) mod 3=1. The function is a reversible and deterministic function expressed by a rational fraction in a1, a2, a3, a4 and a6 and in said parameter in A, and reaches at least a number q/41 of points P, with I being equal to 1 for a finite body Pq. The method further comprises using the point P in a cryptographic application for ciphering or hashing or signature or authentication or identification.
公开/授权文献
- US20110274269A1 ENCODING POINTS OF AN ELLIPTIC CURVE 公开/授权日:2011-11-10
信息查询