[发明专利]一种基于四操作数Montgomery模乘算法的模乘器电路结构在审
| 申请号： | 201410236323.0 | 申请日： | 2014-05-30 |
| 公开（公告）号： | CN104007953A | 公开（公告）日： | 2014-08-27 |
| 发明（设计）人： | 韩军;窦仁峰;曾凌云;曾晓洋 | 申请（专利权）人： | 复旦大学 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 上海正旦专利代理有限公司 31200 | 代理人： | 陆飞;王洁平 |
| 地址： | 200433 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于高性能公钥密码学硬件设计技术领域，具体为一种基于四操作数Montgomery模乘算法的模乘器电路结构。本发明对原始算法进行改进，通过对其中部分的部分积的共享，实现了四操作数的Montgomery模乘算法，可以完成形如（A·B+C·D）modP的运算。由于对部分的部分积进行了共享，从而相对于传统的双操作数Montgomery模乘算法可以减少25%的部分积。与此同时，基于该算法本发明还提出了一种基于布斯编码的模乘器电路结构，实现了较小的压缩树开销，并且可以完成较为复杂的运算。从而提高了公钥密码学相关应用的性能。 | ||
| 搜索关键词： | 一种 基于 作数 montgomery 算法 模乘器 电路 结构 | ||
【主权项】：
1.一种基于四操作数的Montgomery模乘算法的模乘器电路结构，其特征在于：所述四操作数Montgomery模乘算法用于完成如（AB+CD）modP形式的运算；该算法描述如下：![]()
其中，A、B、C、D为输入操作数，P为模数，r为乘法的基，R为Montgomery常量，P-1、P2、P1’、P2’为根据P和r产生的用于计算的参数，Si为算法在迭代中的模乘结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于复旦大学，未经复旦大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410236323.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种碧根果壳/高粱秸秆生物碳及其制备方法
- 下一篇：气体扩散基片
