二元域快速通用模约减方法技术

本发明专利技术公开了一种二元域快速通用模约减方法，提取二元域下不可约多项式中所有非零项的次数；预计算约减位置参数qi和移位参数ri，满足(m-di)＝w×qi+ri，其中，w＞0，为每次循环中约减的数据块的位数；根据m、被约减数据的位数和被约减数据块的位数计算约减循环次数，从最高数据块到最低数据块逐块进行约减，其中最低数据块中的部分位进行约减；对被约减数据块进行约减，采用多次数据块的加法来完成数据块的约减，根据预计算的约减位置参数qi和移位参数ri计算被约减数据块多次加法的位置。本发明专利技术适用于所有的二元域上的不可约多项式的模约减运算，大幅提高二元域上的椭圆曲线以及双线性对的运算效率。

【技术实现步骤摘要】

【技术保护点】
一种二元域快速通用模约减方法，其特征在于：步骤1，提取二元域下不可约多项式中所有非零项的次数，即为m，di，其中，f(x)为m次不可约多项式，m为二元域的扩张次数，di是不可约多项式中除了最高位之外任一非零项的次数；步骤2，预计算约减位置参数qi和移位参数ri，满足(m?di)＝w×qi+ri，其中，w＞0，为每次循环中约减的数据块的位数；步骤3，根据m、被约减数据的位数L比特和被约减数据块的位数w比特，计算约减循环次数，从最高数据块即第个数据块到最低数据块即第个数据块，逐块进行约减，其中最低数据块中的部分位即进行约减；步骤4，对被约减数据块进行约减，采用多次数据块的加法来完成数据块的约减，根...

【技术特征摘要】

【专利技术属性】
技术研发人员：柴佳晶，顾海华，
申请(专利权)人：上海华虹集成电路有限责任公司，
类型：发明
国别省市：