一种基于二进制域的椭圆曲线密码体制的改进模除方法

摘要

一种基于二进制域的椭圆曲线密码体制的改进模除方法，涉及域运算方法。提供一种约减效率高、运算速度快的基于二进制域的椭圆曲线密码体制的改进模除算法。根据r(t)＝y(t)/x(t)mod F(t)，算法先将寄存器A、B、U、V赋予对应初始值，再通过一次性判断寄存器中最低两位二进制数据的值，实现对应约减操作，直到寄存器A中存储的数值降为1，寄存器U中存储的数值即为模除结果r(t)。通过Verilog语言实现算法并仿真，对比改进的欧几里得算法及费马小定理算法，该算法在时间消耗方面存在优势，有效加速了模除计算，可用于ECC加解密IP核中。