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