[发明专利]有限域大整数乘法器及基于SSA算法的大整数乘法的实现方法在审
| 申请号： | 201910502766.2 | 申请日： | 2019-06-11 |
| 公开（公告）号： | CN110543291A | 公开（公告）日： | 2019-12-06 |
| 发明（设计）人： | 谢星;孙玲;孙海燕;杨玲玲 | 申请（专利权）人： | 南通大学 |
| 主分类号： | G06F7/53 | 分类号： | G06F7/53;H04L9/00 |
| 代理公司： | 32324 江苏隆亿德律师事务所 | 代理人： | 倪金磊<国际申请>=<国际公布>=<进入 |
| 地址： | 226019 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种有限域大整数乘法器，大数乘法器为基于SSA算法的768K‑bit大整数乘法器，其包括：用于接收第一输入数据的第一输入端；用于接收第二输入数据的第二输入端；输出端；第一有限域处理模块和第二有限域处理模块，用于对接收到的输入数据进行NTT变换处理；控制模块，用于对第一输入数据和第二输入数据进行排序处理，并将排序后的第一输入数据输出至第一有限域处理模块。进位处理模块，用于对经过NTT逆变换处理的数据进行进位处理，生成最终计算结果通过所述输出端输出。本发明还提供了基于SSA算法进行大数乘法的实现方法，根据本发明公开的乘法器和方法，可以在公钥加密方案中得到广泛应用。 | ||
| 搜索关键词： | 处理模块 乘法器 大整数 输出端 输入端 进位 算法 大数乘法器 变换处理 大数乘法 公钥加密 控制模块 排序处理 输出 逆变换 排序 应用 | ||
【主权项】：
1.有限域大整数乘法器，其特征在于，所述大整数乘法器为基于SSA算法的768K-bit大整数乘法器，其包括：/n用于接收第一输入数据的第一输入端；/n用于接收第二输入数据的第二输入端；/n输出端；/n第一有限域处理模块和第二有限域处理模块，用于对接收到的输入数据进行NTT变换处理；/n控制模块，用于对第一输入数据和第二输入数据进行排序处理，并将排序后的第一输入数据输出至第一有限域处理模块，将排序后的第二输入数据输出至第二有限域处理模块，以及从所述第二有限域处理模块获取NTT变换处理后的第二输入数据输出至所述第一有限域处理模块；和/n进位处理模块，用于对经过NTT逆变换处理的数据进行进位处理，生成最终计算结果通过所述输出端输出；/n其中，所述第一有限域处理模块还用于对NTT变换处理后的第一输入数据和NTT变换处理后的第二输入数据进行点积模乘计算，并对点积模乘计算的计算结果进行NTT逆变换处理后输出至上述进位处理模块。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南通大学，未经南通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910502766.2/，转载请声明来源钻瓜专利网。
- 上一篇：多模态响应
- 下一篇：一种随机数序列产生方法
