[发明专利]一种流水线型椭圆曲线双标量乘法系统及方法

摘要

本发明公开了一种流水线型椭圆曲线双标量乘法系统及方法。该系统及方法通过两个或三个有限域平方运算单元、三个有限域乘法运算单元、一个有限域加法运算单元、寄存器组、若干多路选通器及控制逻辑单元的结构实现了椭圆曲线标量乘法的计算。本发明的流水线型椭圆曲线双标量乘法系统及方法接口方式简单、运算速度大大加快、硬件不存在空闲时间、可以满足不同宽度数据的加密、减少椭圆曲线加密算法计算周期、可以并行计算有限域元素求逆，非常适合工作在高吞吐率的椭圆曲线加密系统。

主权项

1.一种流水线型椭圆曲线双标量乘法系统，其特征在于：所述流水线型椭圆曲线双标量乘法系统包括：两个或三个有限域平方运算单元、三个有限域乘法运算单元、一个有限域加法运算单元、寄存器组、若干多路选通器及控制逻辑单元；外部输入的常数b、椭圆曲线上两点的原始坐标(x，y)、(u，v)通过多路选通器与有限域乘法运算单元连接，原始坐标的投影坐标P(x1，z1，x2，z2)和Q(u1，v1，u2，v2)通过多路选通器与寄存器组连接；所述有限域平方运算单元、有限域乘法运算单元分别通过多路选通器与寄存器组连接。