[发明专利]多项式乘法的加速方法及装置、NTRU加解密加速方法及装置有效
| 申请号： | 201811209287.3 | 申请日： | 2018-10-17 |
| 公开（公告）号： | CN109375895B | 公开（公告）日： | 2021-10-15 |
| 发明（设计）人： | 蒋美景 | 申请（专利权）人： | 中国联合网络通信集团有限公司 |
| 主分类号： | G06F7/523 | 分类号： | G06F7/523 |
| 代理公司： | 北京天昊联合知识产权代理有限公司 11112 | 代理人： | 彭瑞欣;汪源 |
| 地址： | 100033 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明属于计算机技术领域，具体涉及一种多项式乘法的加速方法及装置、NTRU加解密加速方法及装置，该多项式乘法的加速方法包括：设置多个乘法器，通过多个乘法器生成乘法结果并输入该乘法结果至同一加法器中，每当加法器根据多个乘法器的乘法结果生成一个加法结果时，将数组b＝[b |
||
| 搜索关键词： | 多项式 乘法 加速 方法 装置 ntru 解密 | ||
【主权项】：
1.一种多项式乘法的加速方法，其特征在于，包括：设置多个乘法器，所述多个乘法器均用于输入乘法结果至同一加法器中；将与第一多项式A对应的数组a＝[a0,a1,a2…aN‐1]中的各元素按照a0,a1…aN‑1的顺序依次排列后分别输入至对应乘法器的第一输入端；将与第二多项式B对应的数组b＝[b0,b1,b2…bN‐1]中的各元素按照b0,bN‑1,bN‑2…b2,b1的顺序依次排列后分别输入至对应乘法器的第二输入端；通过多个所述乘法器生成乘法结果并输入所述乘法结果至同一加法器中，所述乘法器均分别根据第一输入端和第二输入端的输入元素生成乘法结果；每当所述加法器根据多个所述乘法器的乘法结果生成一个加法结果时，将数组b＝[b0,b1,b2…bN‐1]中各元素的当前排列顺序后向循环移动一位后分别输入至对应乘法器的第二输入端，以供所述加法器生成下一加法结果，并直至所述加法器生成N个加法结果为止。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司，未经中国联合网络通信集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811209287.3/，转载请声明来源钻瓜专利网。
