請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49787完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 鄭振牟(Chen-Mou Cheng) | |
| dc.contributor.author | Chia-Chi Lu | en |
| dc.contributor.author | 魯家齊 | zh_TW |
| dc.date.accessioned | 2021-06-15T11:48:22Z | - |
| dc.date.available | 2020-08-24 | |
| dc.date.copyright | 2020-08-24 | |
| dc.date.issued | 2020 | |
| dc.date.submitted | 2020-08-12 | |
| dc.identifier.citation | [1] L´eo Ducas Eike Kiltz Tancr`ede Lepoint Vadim Lyubashevsky John M. Schanck Peter Schwabe Gregor Seiler Damien Stehl´e Roberto Avanzi, Joppe Bos, “Crystals-kyber algorithm specifications and supporting documentation (version 2.0),” 2019, National Institute of Technology, United States of America. [2] Martin R. Albrecht and Amit Deo, “Large modulus ring-lwe module-lwe,” Cryptology ePrint Archive, Report 2017/612, 2017, https://eprint.iacr.org/ 2017/612. [3] Martin Albrecht., “Security estimates for the learning with errors problem,” 2017, https://bitbucket.org/malb/lwe-estimator. [4] Magnus Sundal and Ricardo Chaves, “Efficient fpga implementation of the sha-3 hash function,” July 2017, ”IEEE”. [5] Information Technology Laboratory National Institute of Standards and Technology, “Sha3-standard: Permutation-based hash and extendable-output functions,” 2015, U.S. Department of Commerce. [6] Xilinx, “Zynq-7000 soc data sheet: Overview,” Xilinx product documentation, July 2018, https://www.xilinx.com/support/documentation/ data_sheets/ds190-Zynq-7000-Overview.pdf. [7] Neng Zhang, Bohan Yang, Chen Chen, Shouyi Yin, Shaojun Wei, and Leibo Liu, “Highly efficient architecture of newhope-nist on fpga using low-complexity ntt/intt,” Mar. 2020, vol. 2020, pp. 49–72. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49787 | - |
| dc.description.abstract | 本篇論文包含了CRYSTALS-KYBER的基礎介紹。 首先從KYBER的難題假設開始，之後基於這個難題假設，我們將會介紹KYBER的所有演算法，之後再介紹如何硬體實作。 SHA3演算法的部分我們將會著重於如何做出有效率的硬體實作。 之後我們會特別針對KYBER的NTT/INTT以及乘法演算法做詳盡的介紹，包括KYBER的代數結構、NTT/INTT演算法、輔助演算法以及硬體電路圖。 最終我們將會呈現重要的硬體實作結果並解釋結果。 | zh_TW |
| dc.description.abstract | This work covers the fundamentals for people to understand the principles of CRYSTALS-KYBER. First we will introduce the hardness assumption of KYBER. Then based on the hardness assumption, we will introduce all the algorithms of KYBER. We will also give explanations to those algorithms including key generation, key encapsulation and key de-capsulation. Then introduce how these algorithms are implemented as hardware. Then we will briefly introduce the SHA3 family algorithms used in KYBER implementation. The content about SHA3 will mainly be its algorithmic structure and how we utilize it to reduce the area of the hardware. After that, we will give detail introduction to KYBER’s NTT/INTT algorithm and polynomial multiplication algorithm, including the algebraic structure used in the algorithm, the NTT/INTT algorithmic body, the auxiliary algorithms, and the hardware diagram with the idea behind the design. Finally we will give some result of our hardware implementation and reasoning behind that. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T11:48:22Z (GMT). No. of bitstreams: 1 U0001-1108202023270500.pdf: 1871432 bytes, checksum: 6783c36ba87bb3646c74b7e879d38660 (MD5) Previous issue date: 2020 | en |
| dc.description.tableofcontents | 口試委員會審定書 i 誌謝 ii 英文摘要 iii 1 Preliminaries 1 1.1 Brief Introduction to CRYSTALS-KYBER 1 1.2 Hardness assumption of CRYSTALS-KYBER 2 2 Algorithms of CRYSTALS-KYBER 4 2.1 Chapter introduction 4 2.2 Some auxiliary components 4 2.3 CPAPKE.KeyGen() 7 2.4 CPAPKE.Enc(pk, m, r) 9 2.5 CPAPKE.Dec(sk, c) 12 2.6 CCAKEM.KeyGen() 15 2.7 CCAKEM.Enc(pk) 16 2.8 CCAKEM.Dec(c, sk) 17 3 Discussions about SHA3 family algorithms 19 3.1 SHA3 family algorithms with KYBER 19 3.2 Hardware implementation analysis 19 4 FPGA Implementation of NTT/INTT on Rq = Z3329[X]/X256+1 22 4.1 KYBER’s NTT 22 4.2 Components 23 4.3 Base multiplication 24 4.4 Multiplication in NTT domain 25 4.5 NTT algorithm 26 4.6 INTT algorithm 28 4.7 Reduction algorithm in Z3329 31 5 Result 33 5.1 FPGA - Xilinx XC7Z020 33 5.2 Result of SHA3 33 5.3 Result of NTT/INTT 33 6 References 37 | |
| dc.language.iso | en | |
| dc.title | 在FPGA上的CRYSTALS-KYBER實作 - 一個符合IND-CCA2安全標準的金鑰封裝機制 | zh_TW |
| dc.title | An FPGA implementation of CRYSTALS-KYBER - an IND-CCA2-secure key-encapsulation mechanism | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 108-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 楊柏因(Bo-Yin Yang),蕭旭君(Hsu-Chun Hsiao) | |
| dc.subject.keyword | 後量子密碼學,現場可程式化邏輯閘陣列, | zh_TW |
| dc.subject.keyword | Post Quantum Cryptography,FPGA, | en |
| dc.relation.page | 37 | |
| dc.identifier.doi | 10.6342/NTU202003026 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2020-08-13 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-1108202023270500.pdf 目前未授權公開取用 | 1.83 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。