实现ECC密码体制中签名算法的大整数求模运算装置及求模方法

摘要

本发明公开了一种实现ECC密码体制中签名算法的大整数求模运算装置。它包括整数寄存器，模值寄存器，整数查找模块，模值查找模块，位数相减模块，移位寄存器，数据相减模块和输出模块。整数寄存器存储待求模整数a的值；模值寄存器存储模n的值；模值查找模块查找模n最高有效位所在的位数；整数查找模块查找整数寄存器中数据a的最高有效位所在的位数；通过位数相减模块求得整数a和模值n的最高有效位的位差值；当位差值大于0时，先由移位寄存器将数据n向左移位两次，再由数据相减模块将数据a和移位结果进行相减得到结果a′，并把整数寄存器中的数据a更新为a′；当位差值小于等于0时，由输出模块输出最终的求模结果。本发明较已知技术成本低，通用性强，效率高。