公开(公告)号：US08666076B2

公开(公告)日：2014-03-04

申请号：US13446430

申请日：2012-04-13

Applicant: Hung-Nan Ye ,  Kuo-Chen Wang ,  Rong-Hong Jan

Inventor： Hung-Nan Ye ,  Kuo-Chen Wang ,  Rong-Hong Jan

IPC: H04L29/06

CPC classification number: H04L9/3066 ,  G06F7/725 ,  H04L2209/80

Abstract: A method of elliptic curve cryptography (ECC) using the enhanced window-based mutual opposite form (EW-MOF) on scalar multiplication. First, an elliptic curve and a base point on the elliptic curve are selected. Next, essential pre-computed points for a selected window size are calculated. Then, a private key is randomly generated and the mutual opposite form (MOF) is used to convert the private key's binary representation into a signed binary representation. Finally, a public key is calculated by using the enhanced window (EW) method. By greatly reducing the number of essential pre-computed points, the EW-MOF reduces average key generation time (including pre-computation time).

Abstract translation: 一种使用增强型窗口相互形式（EW-MOF）对标量乘法进行椭圆曲线密码术（ECC）的方法。 首先，选择椭圆曲线和椭圆曲线上的基点。 接下来，计算所选窗口大小的必要的预先计算的点。 然后，随机生成私钥，并使用相互相反的形式（MOF）将私钥的二进制表示转换为带符号的二进制表示。 最后，通过使用增强窗口（EW）方法计算公钥。 EW-MOF通过大大减少基本预先计算的点数，减少平均密钥生成时间（包括预计算时间）。

公开(公告)号：US20130163760A1

公开(公告)日：2013-06-27

申请号：US13446430

申请日：2012-04-13

Applicant: Hung-Nan Ye ,  Kuo-Chen Wang ,  Rong-Hong Jan

Inventor： Hung-Nan Ye ,  Kuo-Chen Wang ,  Rong-Hong Jan

IPC: H04K1/00

CPC classification number: H04L9/3066 ,  G06F7/725 ,  H04L2209/80

Abstract: A method of elliptic curve cryptography (ECC) using the enhanced window-based mutual opposite form (EW-MOF) on scalar multiplication. First, an elliptic curve and a base point on the elliptic curve are selected. Next, essential pre-computed points for a selected window size are calculated. Then, a private key is randomly generated and the mutual opposite form (MOF) is used to convert the private key's binary representation into a signed binary representation. Finally, a public key is calculated by using the enhanced window (EW) method. By greatly reducing the number of essential pre-computed points, the EW-MOF reduces average key generation time (including pre-computation time).

Abstract translation: 一种使用增强型窗口相互形式（EW-MOF）对标量乘法进行椭圆曲线密码术（ECC）的方法。 首先，选择椭圆曲线和椭圆曲线上的基点。 接下来，计算所选窗口大小的必要的预先计算的点。 然后，随机生成私钥，并使用相互相反的形式（MOF）将私钥的二进制表示转换为带符号的二进制表示。 最后，通过使用增强窗口（EW）方法计算公钥。 EW-MOF通过大大减少基本预先计算的点数，减少平均密钥生成时间（包括预计算时间）。