[發(fā)明專利]多項式乘法的加速方法及裝置、NTRU加解密加速方法及裝置

有效

• 申請?zhí)枺?/td>: 201811209287.3
• 申請日: 2018-10-17
• 公開（公告）號: CN109375895B
• 公開（公告）日: 2021-10-15
• 發(fā)明（設(shè)計）人: 蔣美景
• 申請（專利權(quán)）人: 中國聯(lián)合網(wǎng)絡(luò)通信集團有限公司
• 主分類號: G06F7/523
• 分類號: G06F7/523
• 代理公司: 北京天昊聯(lián)合知識產(chǎn)權(quán)代理有限公司 11112
• 代理人: 彭瑞欣;汪源

本發(fā)明屬于計算機技術(shù)領(lǐng)域，具體涉及一種多項式乘法的加速方法及裝置、NTRU加解密加速方法及裝置，該多項式乘法的加速方法包括：設(shè)置多個乘法器，通過多個乘法器生成乘法結(jié)果并輸入該乘法結(jié)果至同一加法器中，每當加法器根據(jù)多個乘法器的乘法結(jié)果生成一個加法結(jié)果時，將數(shù)組b＝[b₀,b₁,b_2…b_N?1]中各元素的當前排列順序后向循環(huán)移動一位后分別輸入至對應(yīng)乘法器的第二輸入端，以供加法器生成下一加法結(jié)果，并直至加法器生成N個加法結(jié)果為止。本發(fā)明能夠提升多項式乘法的運算速度，從而提升NTRU加解密過程的效率。

技術(shù)領(lǐng)域

本發(fā)明屬于計算機技術(shù)領(lǐng)域，具體涉及一種多項式乘法的加速方法及裝置、NTRU加解密加速方法及裝置。

背景技術(shù)

NTRU(Number Theory Research Unit)算法是一種基于環(huán)的公開密鑰體制，其在安全性和速度方面具有較大的優(yōu)勢。NTRU算法的加解密過程需進行大量的多項式乘法運算，但現(xiàn)有的多項式乘法運算方式均為串行計算模式，多項式乘法運算的運算速度較慢導(dǎo)致運算過程的耗時較大，進而導(dǎo)致NTRU加解密過程的效率較低。

應(yīng)該注意，上面對技術(shù)背景的介紹只是為了方便對本發(fā)明的技術(shù)方案進行清楚、完整的說明，并方便本領(lǐng)域技術(shù)人員的理解而闡述的。不能僅僅因為這些方案在本發(fā)明的背景技術(shù)部分進行了闡述而認為上述技術(shù)方案為本領(lǐng)域技術(shù)人員所公知。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問題是針對現(xiàn)有技術(shù)中上述不足，提供一種多項式乘法的加速方法及裝置、NTRU加解密加速方法及裝置，能夠提升多項式乘法的運算速度，從而提升NTRU加解密過程的效率。

為實現(xiàn)上述目的，本發(fā)明提供了一種多項式乘法的加速方法，包括：

設(shè)置多個乘法器，所述多個乘法器均用于輸入乘法結(jié)果至同一加法器中；

將與第一多項式A對應(yīng)的數(shù)組a＝[a₀,a₁,a₂…a_N‐1]中的各元素按照a₀,a₁…a_N-1的順序依次排列后分別輸入至對應(yīng)乘法器的第一輸入端；

將與第二多項式B對應(yīng)的數(shù)組b＝[b₀,b₁,b₂…b_N‐1]中的各元素按照b₀,b_N-1,b_N-2…b₂,b₁的順序依次排列后分別輸入至對應(yīng)乘法器的第二輸入端；

通過多個所述乘法器生成乘法結(jié)果并輸入所述乘法結(jié)果至同一加法器中，所述乘法器均分別根據(jù)第一輸入端和第二輸入端的輸入元素生成乘法結(jié)果；

每當所述加法器根據(jù)多個所述乘法器的乘法結(jié)果生成一個加法結(jié)果時，將數(shù)組b＝[b₀,b₁,b₂…b_N‐1]中各元素的當前排列順序后向循環(huán)移動一位后分別輸入至對應(yīng)乘法器的第二輸入端，以供所述加法器生成下一加法結(jié)果，并直至所述加法器生成N個加法結(jié)果為止。

可選地，還包括：

通過所述加法器生成的N個加法結(jié)果生成第一多項式與第二多項式的相乘多項式。

可選地，所述乘法器的數(shù)量為N個，所述N個乘法器的編號分別為M₀,M₁…M_N-1，所述加法器生成的N個加法結(jié)果分別為c₀,c₁,c_2…c_N‐1；