[發明專利]多項式乘法的加速方法及裝置、NTRU加解密加速方法及裝置有效
| 申請號： | 201811209287.3 | 申請日： | 2018-10-17 |
| 公開（公告）號： | CN109375895B | 公開（公告）日： | 2021-10-15 |
| 發明（設計）人： | 蔣美景 | 申請（專利權）人： | 中國聯合網絡通信集團有限公司 |
| 主分類號： | G06F7/523 | 分類號： | G06F7/523 |
| 代理公司： | 北京天昊聯合知識產權代理有限公司 11112 | 代理人： | 彭瑞欣;汪源 |
| 地址： | 100033 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 多項式 乘法 加速 方法 裝置 ntru 解密 | ||
1.一種多項式乘法的加速方法，其特征在于，包括：
設置多個乘法器，所述多個乘法器均用于輸入乘法結果至同一加法器中；
將與第一多項式A對應的數組a＝[a0,a1,a2…aN-1]中的各元素按照a0,a1…aN-1的順序依次排列后分別輸入至對應乘法器的第一輸入端；其中，所述第一多項式A對應的數組a包含兩個以上的元素；
將與第二多項式B對應的數組b＝[b0,b1,b2…bN-1]中的各元素按照b0,bN-1,bN-2…b2,b1的順序依次排列后分別輸入至對應乘法器的第二輸入端；其中，所述第二多項式B對應的數組b包含兩個以上的元素；
通過多個所述乘法器生成乘法結果并輸入所述乘法結果至同一加法器中，所述乘法器均分別根據第一輸入端和第二輸入端的輸入元素生成乘法結果；
每當所述加法器根據多個所述乘法器的乘法結果生成一個加法結果時，將數組b＝[b0,b1,b2…bN-1]中各元素的當前排列順序后向循環移動一位后分別輸入至對應乘法器的第二輸入端，以供所述加法器生成下一加法結果，并直至所述加法器生成N個加法結果為止。
2.根據權利要求1所述的多項式乘法的加速方法，其特征在于,還包括：
通過所述加法器生成的N個加法結果生成第一多項式與第二多項式的相乘多項式。
3.根據權利要求2所述的多項式乘法的加速方法，其特征在于,所述乘法器的數量為N個，所述N個乘法器的編號分別為M0,M1…MN-1，所述加法器生成的N個加法結果分別為c0,c1,c2…cN-1；
當數組a中的元素a0,a1…aN-1依次分別輸入至乘法器M0,M1…MN-1的第一輸入端且數組b中的元素b0,bN-1,bN-2…b2,b1依次分別輸入至乘法器M0,M1…MN-1的第二輸入端時，所述加法器根據N個所述乘法器的乘法結果生成的加法結果為c0；
當數組a中的元素a0,a1…aN-1依次分別輸入至乘法器M0,M1…MN-1的第一輸入端且數組b中的元素bN-1,bN-2…b2,b1,b0依次分別輸入至乘法器M0,M1…MN-1的第二輸入端時，所述加法器根據N個所述乘法器的乘法結果生成的加法結果為cN-1。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國聯合網絡通信集團有限公司，未經中國聯合網絡通信集團有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811209287.3/1.html，轉載請聲明來源鉆瓜專利網。
