[发明专利]椭圆曲线点乘硬件快速实现方法

权利要求书

1.一种椭圆曲线点乘硬件快速实现方法，其具体步骤如下：

(1)数据输入：通过数据输入端接收来自外部一个随机数和一个二进制域椭圆曲线基点；

(2)获取随机数；

(3)获取两倍基点的x坐标值：通过乘法组合运算获取两倍基点的x坐标值，在标准投影坐标下将基点、两倍基点的X坐标值、Z坐标值分别存放在寄存器X₁、Z₁、X₂、Z₂中；

(4)调用寄存器中的值：主状态机调用上一次运算结束后存放在寄存器X₁、Z₁、X₂、Z₂中的值；

(5)判断位操作：主状态机从随机数的最高位开始往低位进行逐位判断，若随机数当前判断位的值为1，则执行步骤(6)，若为0，则执行步骤(7)；

(6)基点乘法1运算

6a)主状态机同时做以下四个乘法运算：

调用乘法模块求寄存器X₁、Z₁中值的乘积，其结果存放在寄存器Z₃中；调用乘法模块求寄存器X₂、Z₂中值的乘积，其结果存放在寄存器Z₄中；调用乘法模块求寄存器X₁、Z₂中值的乘积，其结果存放在寄存器Z₅中；调用乘法模块求寄存器X₂、Z₁中值的乘积；其结果存放在寄存器Z₆中；

6b)主状态机同时做以下五个运算：

调用乘法模块求基点x坐标值和寄存器Z₁中值的乘积，将乘积结果存放在寄存器Z₃中；调用乘法模块求寄存器Z₃、Z₄中值的乘积，将结果存放在寄存器Z₄中；将寄存器Z₅与Z₆中的值相加后求平方，其结果存放在寄存器Z₁中；将寄存器X₂中的值求四次方，其结果存放在寄存器X₂中；将寄存器Z₂中的值求四次方，其结果存放在寄存器X₁中；

6c)主状态机同时做以下三个运算：

主状态机调用乘法模块求b与寄存器X₁中值的乘积，再将乘积结果与寄存器X₂中值相加，其结果存放在寄存器Z₂中，其中，b是二进制椭圆曲线Weierstrass方程的一个系数；将寄存器Z₅中值求平方，其结果存放在寄存器X₁中；将寄存器Z₃、Z₄中值相加，其结果存放在寄存器X₂中；

6d)发出一个完成信号给步骤(8)；

(7)基点乘法2运算

7a)主状态机同时做以下四个乘法运算：

调用乘法模块求寄存器X₁、Z₁中值的乘积，其结果存放在寄存器Z₃中；调用乘法模块求寄存器X₂、Z₂中值的乘积，其结果存放在寄存器Z₄中；调用乘法模块求寄存器X₁、Z₂中值的乘积，其结果存放在寄存器Z₅中；调用乘法模块求寄存器X₂、Z₁中值的乘积；其结果存放在寄存器Z₆中；

7b)主状态机同时做以下五个运算：

调用乘法模块求基点x坐标值和寄存器Z₂中值的乘积，将乘积结果存放在寄存器Z₃中；调用乘法模块求寄存器Z₃、Z₄中值的乘积，将结果存放在寄存器Z₄中；将寄存器Z₅与Z₆中值相加后求平方，其结果存放在寄存器Z₂；将寄存器X₁中值求四次方，其结果存放在寄存器X₂中；将寄存器Z₁中值求四次方，其结果存放在寄存器X₁中；

7c)主状态机同时做以下三个运算：

主状态机调用乘法模块求b与寄存器X₂中值的乘积，再将乘积结果与寄存器X₁中值相加，其结果存放在寄存器Z₂中，其中，b是二进制椭圆曲线Weierstrass方程的一个系数；将寄存器Z₅中值求平方，其结果存放在寄存器X₁中；将寄存器Z₃和Z₄中值相加，其结果存放在寄存器X₂中；

7d)发出一个完成信号给步骤(8)；

(8)判断重复条件

主状态机在收到6d)或7d)发出的任意一个完成信号之后，完成以下步骤：

8a)控制当前判断位向下移一位；

8b)根据当前判断位是否还在随机数内，检查随机数最低位是否已经根据步骤(5)完成了判断，如果完成了判断，则执行步骤(9)，否则，重复执行步骤(4)；

(9)获取点乘的x坐标值

主状态机通过对存放在寄存器X₁、Z₁中的X坐标值和Z坐标值进行除法运算，得到了点乘的x坐标值；

(10)基点乘法3运算

10a)主状态机调用存放在寄存器X₁、Z₁、X₂、Z₂中的值；

10b)主状态机同时做以下三个乘法运算：

调用乘法模块求寄存器Z₁中值和基点x坐标值的乘积，其结果存放在寄存器Z₃中；调用乘法模块求寄存器Z₂中值和基点x坐标值的乘积，其结果存放在寄存器Z₄中；调用乘法模块求寄存器Z₁、Z₂中值的乘积，其结果存放在寄存器Z₅中；

10c)主状态机同时做以下四个运算：

将基点x坐标值和点乘x坐标值相加，其结果存放在寄存器Z₁中；将寄存器Z₃、X₁中值相加，其结果存放在寄存器Z₃中；将寄存器Z₄、X₂中值相加，其结果存放在寄存器Z₄中；将基点x坐标值平方后与基点y坐标值相加，其结果存放寄存器Z₂中；

10d)主状态机同时做以下三个乘法运算：

调用乘法模块求寄存器Z₃、Z₄中值的乘积，其结果存放在寄存器Z₃中；调用乘法模块求寄存器Z₅、Z₂中值的乘积，其结果存放在寄存器Z₄中；调用乘法模块求寄存器Z₅中值和基点x坐标值的乘积，其结果存放在寄存器Z₅中；

10e)主状态机将寄存器Z₃与Z₄中值相加，其结果存放在寄存器Z₃中；

10f)主状态机调用求逆模块，对寄存器Z₅中值进行一次求逆，将求逆结果存放在寄存器Z₅中；

10g)主状态机调用一个乘法模块求寄存器Z₅、Z₃中值的乘积，将乘积结果存放在寄存器Z₃中；

10h)主状态机调用一个乘法模块求寄存器Z₄、Z₃中值的乘积，将乘积结果存放在寄存器Z₃中；

10i)主状态机将寄存器Z₃的值与基点的y坐标值相加，得到点乘y坐标值；

(11)输出：将得到的点乘的x坐标值和y坐标值通过数据输出端口进行输出操作。