請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79479| 標題: | 在ARM上實作晶格密碼系統中之多項式模反元素計算 Implementation of Polynomial Modular Inversion in Lattice-based cryptography on ARM |
| 作者: | Ching-Lin Li 李菁琳 |
| 指導教授: | 黃俊郎(Jiun-Lang Huang) |
| 關鍵字: | 後量子密碼學,晶格密碼系統,NTRU,NTRU Prime,多項式模反元素,輾轉相除法,ARM Cortex-M4 實作, Post-quantum cryptography,Lattice-based cryptography,NTRU,NTRU Prime,polynomial reciprocal,Euclid's algorithm,ARM Cortex-M4 implementation, |
| 出版年 : | 2021 |
| 學位: | 碩士 |
| 摘要: | 美國國家標準暨技術研究院於近年舉辦後量子密碼學標準化競賽以抵禦未來量子電腦帶來的資安問題。NTRU 及 Streamlined NTRU Prime 各別為進入最終階段的入選者及候補者。本篇論文將針對其在 ARM Cortex-M4 平台上金鑰生成的效能進行優化,影響其效能之關鍵瓶頸為多項式模反元素的計算。 本實作使用一個歐幾里德算法的流線型恆定時間變體來優化金鑰生成的速度,NTRU的每組參數皆比當前最佳的實作快96%至97%,而Streamlined NTRU Prime的參數中,除了 sntrup761 之外,皆快了約93%。 |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79479 |
| DOI: | 10.6342/NTU202103629 |
| 全文授權: | 同意授權(全球公開) |
| 顯示於系所單位: | 電機工程學系 |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-0810202123104700.pdf | 1.22 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
