基于數(shù)論變換的格密碼多項(xiàng)式乘法運(yùn)算的優(yōu)化方法及裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010724323.0 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN113972980A | 公開（公告）日 | 2022-01-25 |
| 申請(qǐng)公布號(hào) | CN113972980A | 申請(qǐng)公布日 | 2022-01-25 |
| 分類號(hào) | H04L9/08（2006.01）I;G06F7/523（2006.01）I | 分類 | 電通信技術(shù); |
| 發(fā)明人 | 徐基明;王宇建 | 申請(qǐng)（專利權(quán)）人 | 國民技術(shù)股份有限公司 |
| 代理機(jī)構(gòu) | 北京律和信知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 張梅珍;武玉琴 |
| 地址 | 518057廣東省深圳市南山區(qū)西麗街道松坪山社區(qū)寶深路109號(hào)國民技術(shù)大廈1樓 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本申請(qǐng)公開一種基于數(shù)論變換的格密碼多項(xiàng)式乘法運(yùn)算的優(yōu)化方法及裝置。所述優(yōu)化方法包括：在所述數(shù)論變換前，將需要進(jìn)行變換的多項(xiàng)式系數(shù)存儲(chǔ)在外部寄存器中；根據(jù)所述格密碼算法的變換參數(shù)，計(jì)算初始化旋轉(zhuǎn)因子并在所述外部存儲(chǔ)器中進(jìn)行預(yù)存儲(chǔ)；在當(dāng)前階變換中，讀取預(yù)存儲(chǔ)的所述初始化旋轉(zhuǎn)因子，迭代計(jì)算當(dāng)前階旋轉(zhuǎn)因子；采用變換算法，對(duì)計(jì)算的所述當(dāng)前階旋轉(zhuǎn)因子和讀取的所述多項(xiàng)式系數(shù)進(jìn)行當(dāng)前階變換。通過在迭代中動(dòng)態(tài)生成旋轉(zhuǎn)因子，去除了對(duì)旋轉(zhuǎn)因子進(jìn)行預(yù)計(jì)算的操作，從而節(jié)省存儲(chǔ)空間，使得算法支持更多不同的參數(shù)設(shè)置，更加節(jié)約芯片面積。 |
