发明授权
US08666066B2 Encoding points of an elliptic curve 有权
编码椭圆曲线的点

  • 专利标题: 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
Encoding points of an elliptic curve
摘要:
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.
公开/授权文献
信息查询
0/0