[发明专利]一种SM2算法并行模乘器有效
| 申请号： | 202010557989.1 | 申请日： | 2020-06-18 |
| 公开（公告）号： | CN111722833B | 公开（公告）日： | 2023-06-02 |
| 发明（设计）人： | 陈付龙;刘扬;李宗平;张亭亭;谢冬;沈展;齐学梅;程桂花;徐晟 | 申请（专利权）人： | 安徽师范大学 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72;G06F21/46 |
| 代理公司： | 北京润平知识产权代理有限公司 11283 | 代理人： | 董杰 |
| 地址： | 241002 *** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 sm2 算法 并行 模乘器 | ||
1.一种SM2算法并行模乘器，其特征在于，所述模乘器包括：
至少一个改进乘法器，所述改进乘法器包括：
前处理电路，第一端用于接收输入值Ai，第二端用于接收输入值Aj，第三端用于接收输入值Bi，第四端用于接收输入值Bj；
第一多路器，第一端与所述前处理电路的第一端连接，第二端与所述前处理电路的第五端连接，第三端与所述前处理电路的第六端连接，第四端与所述前处理电路的第四端连接；
乘法器，第一端与所述第一多路器的第五端连接，第二端与所述第一多路器的第六端连接；
后处理电路，第一端与所述乘法器的第三端连接，第二端用于输出输出值AiBj+AjBi，第三端与所述前处理电路的第七端连接，第四端与所述前处理电路的第八端连接；
第二多路器，第一端连接至所述乘法器和所述后处理电路之间的节点，第二端与所述后处理电路的第五端连接，第三端与所述第一多路器的第七端连接，第四端用于输出计算的结果；
有限状态机控制器，第一端用于选择所述输入值Ai、输入值Aj、输入值Bi以及输入值Bj，第二端与每个所述第一多路器的第七端和所述第二多路器的第三端连接，第三端用于控制调节每个所述结果的位数排布以得到最终结果。
2.根据权利要求1所述的模乘器，其特征在于，所述改进乘法器的数量为4个。
3.根据权利要求2所述的模乘器，其特征在于，所述乘法器用于执行普通乘法或karatsuba算法。
4.根据权利要求1所述的模乘器，其特征在于，所述前处理电路包括比较器和减法器。
5.根据权利要求1所述的模乘器，其特征在于，所述后处理电路包括加减法器和异或门。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽师范大学，未经安徽师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202010557989.1/1.html，转载请声明来源钻瓜专利网。
- 上一篇：基于双向交互网络的行人搜索方法、系统、装置
- 下一篇：屏蔽套管检测装置
