技术特征:
技术总结
一种基于二进制域的椭圆曲线密码体制的改进模除方法,涉及域运算方法。提供一种约减效率高、运算速度快的基于二进制域的椭圆曲线密码体制的改进模除算法。根据r(t)=y(t)/x(t)mod F(t),算法先将寄存器A、B、U、V赋予对应初始值,再通过一次性判断寄存器中最低两位二进制数据的值,实现对应约减操作,直到寄存器A中存储的数值降为1,寄存器U中存储的数值即为模除结果r(t)。通过Verilog语言实现算法并仿真,对比改进的欧几里得算法及费马小定理算法,该算法在时间消耗方面存在优势,有效加速了模除计算,可用于ECC加解密IP核中。
技术研发人员:郭东辉;林思远;郭鑫
受保护的技术使用者:厦门大学
技术研发日:2017.06.13
技术公布日:2017.08.11