[发明专利]多项式乘法的加速方法及装置、NTRU加解密加速方法及装置

说明书

本发明属于计算机技术领域，具体涉及一种多项式乘法的加速方法及装置、NTRU加解密加速方法及装置，该多项式乘法的加速方法包括：设置多个乘法器，通过多个乘法器生成乘法结果并输入该乘法结果至同一加法器中，每当加法器根据多个乘法器的乘法结果生成一个加法结果时，将数组b＝[b₀,b₁,b_2…b_N‑1]中各元素的当前排列顺序后向循环移动一位后分别输入至对应乘法器的第二输入端，以供加法器生成下一加法结果，并直至加法器生成N个加法结果为止。本发明能够提升多项式乘法的运算速度，从而提升NTRU加解密过程的效率。

技术领域

本发明属于计算机技术领域，具体涉及一种多项式乘法的加速方法及装置、NTRU加解密加速方法及装置。

背景技术

NTRU(Number Theory Research Unit)算法是一种基于环的公开密钥体制，其在安全性和速度方面具有较大的优势。NTRU算法的加解密过程需进行大量的多项式乘法运算，但现有的多项式乘法运算方式均为串行计算模式，多项式乘法运算的运算速度较慢导致运算过程的耗时较大，进而导致NTRU加解密过程的效率较低。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

本发明所要解决的技术问题是针对现有技术中上述不足，提供一种多项式乘法的加速方法及装置、NTRU加解密加速方法及装置，能够提升多项式乘法的运算速度，从而提升NTRU加解密过程的效率。

为实现上述目的，本发明提供了一种多项式乘法的加速方法，包括：

设置多个乘法器，所述多个乘法器均用于输入乘法结果至同一加法器中；

将与第一多项式A对应的数组a＝[a₀,a₁,a₂…a_N‐1]中的各元素按照a₀,a₁…a_N-1的顺序依次排列后分别输入至对应乘法器的第一输入端；

将与第二多项式B对应的数组b＝[b₀,b₁,b₂…b_N‐1]中的各元素按照b₀,b_N-1,b_N-2…b₂,b₁的顺序依次排列后分别输入至对应乘法器的第二输入端；

通过多个所述乘法器生成乘法结果并输入所述乘法结果至同一加法器中，所述乘法器均分别根据第一输入端和第二输入端的输入元素生成乘法结果；

每当所述加法器根据多个所述乘法器的乘法结果生成一个加法结果时，将数组b＝[b₀,b₁,b₂…b_N‐1]中各元素的当前排列顺序后向循环移动一位后分别输入至对应乘法器的第二输入端，以供所述加法器生成下一加法结果，并直至所述加法器生成N个加法结果为止。

可选地，还包括：

通过所述加法器生成的N个加法结果生成第一多项式与第二多项式的相乘多项式。

可选地，所述乘法器的数量为N个，所述N个乘法器的编号分别为M₀,M₁…M_N-1，所述加法器生成的N个加法结果分别为c₀,c₁,c_2…c_N‐1；