[发明专利]加速对特性2椭圆曲线密码系统的计算的方法

摘要

在某些实施例中，描述了一种用于加速特性2椭圆曲线密码系统的计算的装置和方法。在一个实施例中，根据输入操作数长度，利用一次迭代基于图的乘法预先计算乘法例程。预先计算之后，乘法例程接着利用进位少的乘法指令计算表示两个输入操作数的进位少的乘积的多项式的系数的乘积。在一个实施例中，预先计算的乘法例程可用于根据两个输入操作数的输入操作数长度扩展可从层级获得的进位少的乘法指令。计算之后，在计算进位少的乘积模定义所述椭圆曲线密码系统的可编程多项式时，进位少的乘积多项式产生余数，以形成密码密钥。描述并要求保护其他实施例。

主权项

一种椭圆曲线密码系统中的方法，所述方法包括:根据输入操作数长度利用一次迭代基于图的乘法预先计算乘法例程；藉由计算装置根据预先计算的乘法例程计算两个输入操作数的第一进位少的乘积；以及藉由所述计算装置通过执行若干移位运算和异或运算来计算所述第一进位少的乘积和稀疏多项式之间的第二进位少的乘积，其中所述稀疏多项式包括多个系数且所述多个系数中等于1的系数的数目小于等于0的系数的数目，并且在定义椭圆曲线二进制域的多项式中移位运算和异或运算的数目约为所述多个系数中等于1的系数的数目。