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

文档序号:11589756阅读:来源:国知局

技术特征:

技术总结
一种基于二进制域的椭圆曲线密码体制的改进模除方法,涉及域运算方法。提供一种约减效率高、运算速度快的基于二进制域的椭圆曲线密码体制的改进模除算法。根据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
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1