Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79479| Title: | 在ARM上實作晶格密碼系統中之多項式模反元素計算 Implementation of Polynomial Modular Inversion in Lattice-based cryptography on ARM |
| Authors: | Ching-Lin Li 李菁琳 |
| Advisor: | 黃俊郎(Jiun-Lang Huang) |
| Keyword: | 後量子密碼學,晶格密碼系統,NTRU,NTRU Prime,多項式模反元素,輾轉相除法,ARM Cortex-M4 實作, Post-quantum cryptography,Lattice-based cryptography,NTRU,NTRU Prime,polynomial reciprocal,Euclid's algorithm,ARM Cortex-M4 implementation, |
| Publication Year : | 2021 |
| Degree: | 碩士 |
| Abstract: | 美國國家標準暨技術研究院於近年舉辦後量子密碼學標準化競賽以抵禦未來量子電腦帶來的資安問題。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 |
| Fulltext Rights: | 同意授權(全球公開) |
| Appears in Collections: | 電機工程學系 |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| U0001-0810202123104700.pdf | 1.22 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.