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

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

【技术实现步骤摘要】

【技术保护点】
一种实现ＥＣＣ密码体制中签名算法的大整数求模运算装置，包括：整数寄存器，用于存储待求模整数ａ的值，且在运算过程中更新ａ的值；模值寄存器，用于存储模ｎ的值，模值寄存器中的数据在运算过程中保持不变；模值查找模块，用于查找模值寄存器中的数据模ｎ在二进制表示形式下的最高有效位所在的位数，并记为ｃｏｕｎｔ＿ｎ；整数查找模块，用于查找整数寄存器中的数据ａ在二进制表示形式下的最高有效位所在的位数，并记为ｃｏｕｎｔ＿ａ；位数相减模块，将ｃｏｕｎｔ＿ａ与ｃｏｕｎｔ＿ｎ相减，求得两者的位差值ｃｏｕｎｔ＿ｃ＝ｃｏｕｎｔ＿ａ－ｃｏｕｎｔ＿ｎ；移位寄存器，根据所得位差值将模值寄存器中的数据ｎ向左移位两次，以得到移位结果ｖ和ｍ，其中ｖ＝ｎ＜＜ｃｏｕｎｔ＿ｃ，ｍ＝ｎ＜＜ｃｏｕｎｔ＿ｃ－１；数据相减模块，将整数寄存器中的数据ａ和移位寄存器的输出结果ｖ或ｍ进行相减，当ａ≥ｖ时，得到相减后的结果ａ′＝ａ－ｖ，当ａ＜ｖ时，得到相减后的结果ａ′＝ａ－ｍ，并将整数寄存器中的数据ａ更新为ａ′；输出模块，判断整数寄存器中的数据ａ与模值寄存器中的数据ｎ的大小，并输出最终的求模运算的结果Ｒ，当ａ＞ｎ时Ｒ＝０，当ａ＝ｎ时，Ｒ＝ａ－ｎ，当ａ＜ｎ时，Ｒ＝ａ。...

【技术特征摘要】

【专利技术属性】
技术研发人员：李小平，刘彦明，董庆宽，李宁，谢楷，白丽娜，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：87