加速对特性2椭圆曲线密码系统的计算的方法技术方案

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

【技术实现步骤摘要】
本申请是2008年12月26日提交的、申请号为200810189706. I、题为“”的专利技术专利申请的分案申请。背景领域实施例涉及密码领域，且尤其涉及加速对特性2椭圆曲线密码系统的计算的装置、系统和方法。
技术介绍
Karatsuba 算法(A. Karatsuba 和 Y. Ofman, Multiplication of Multidigit Numbers on Automata (自动机上多位数的乘法)，Soviet Physics - Doklady, 7 (1963)，第595-596页)在1962年提出，作为ー种减少计算两个大数的乘积所需的标量乘法的数目的尝试。经典的算法接受次数等于I的两个多项式作为输入，即并利用三个标量乘法计算它们的乘积a (χ) b (χ) Za1ID1X2+x+a^lv这种技术与多项式a(x)和b(x)相乘的朴素(也称为“教科书”)方式不同，该方式执行4个标量乘法，即得出乘积 aob。、和 S1Id1。Karatsuba示出仅需要进行三个标量乘法，即仅需要得出乘积S1Id1、(aja。)(Vb0)和a0b0。一旦执行标量乘法，缺失的系数(aA+aA本文档来自技高网...

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员：S·格伦，M·科恩维斯，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：