Invention Grant
US09049021B2 Method for determining the cofactor of an elliptic curve, corresponding electronic component and computer program product
有权
用于确定椭圆曲线的辅因子的方法，相应的电子部件和计算机程序产品
- Patent Title: Method for determining the cofactor of an elliptic curve, corresponding electronic component and computer program product
- Patent Title (中): 用于确定椭圆曲线的辅因子的方法，相应的电子部件和计算机程序产品
-
Application No.: US13723552Application Date: 2012-12-21
-
Publication No.: US09049021B2Publication Date: 2015-06-02
- Inventor: Emmanuelle Dottax , Sebastien Aumonier
- Applicant: Oberthur Technologies
- Applicant Address: FR Colombes
- Assignee: OBERTHUR TECHNOLOGIES
- Current Assignee: OBERTHUR TECHNOLOGIES
- Current Assignee Address: FR Colombes
- Agency: Westman, Champlin & Koehler, P.A.
- Agent David D. Brush
- Priority: FR1162135 20111221
- Main IPC: H04L9/28
- IPC: H04L9/28 ; G06F7/72 ; H04L9/30
Abstract:
A method and apparatus are proposed for cryptographic computations implemented in an electronic component. The method includes determining the cofactor of an elliptic curve E defined over a finite field Fq with q elements, the elliptic curve comprising a base point P having an order equal to n. The step of determining includes determining a value of floor((q+2ceil(b/2)+1+1)/n) when n>6√q, where the function ceil corresponds to the ceiling function, floor corresponds to the floor function, and b corresponds to the size q in number of bits of q.
Public/Granted literature
Information query
