[00120545]实现ECC密码体制中签名算法的大整数求模运算装置及求模方法
联系人：
所在地：
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种实现ECC密码体制中签名算法的大整数求模运算装置。它包括整数寄存器,模值寄存器,整数查找模块,模值查找模块,位数相减模块,移位寄存器,数据相减模块和输出模块。整数寄存器存储待求模整数a的值;模值寄存器存储模n的值;模值查找模块查找模n最高有效位所在的位数;整数查找模块查找整数寄存器中数据a的最高有效位所在的位数;通过位数相减模块求得整数a和模值n的最高有效位的位差值;当位差值大于0时,先由移位寄存器将数据n向左移位两次,再由数据相减模块将数据a和移位结果进行相减得到结果a′,并把整数寄存器中的数据a更新为a′;当位差值小于等于0时,由输出模块输出最终的求模结果。本发明较已知技术成本低,通用性强,效率高。
