請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79795完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 鄭振牟(Chen-Mou Cheng) | |
| dc.contributor.author | Yi-Chen Lin | en |
| dc.contributor.author | 林宜臻 | zh_TW |
| dc.date.accessioned | 2022-11-23T09:11:39Z | - |
| dc.date.available | 2021-08-13 | |
| dc.date.available | 2022-11-23T09:11:39Z | - |
| dc.date.copyright | 2021-08-13 | |
| dc.date.issued | 2021 | |
| dc.date.submitted | 2021-08-10 | |
| dc.identifier.citation | [1] Nicolas Courtois, Alexander Klimov, Jacques Patarin, and Adi Shamir, “Efficient algorithms for solving overdefined systems of multivariate polynomial equations,” in Advances in Cryptology - EUROCRYPT 2000, 2000, pp. 392–407. [2] Antoine Joux and Vanessa Vitse, “A crossbred algorithm for solving boolean polynomial systems,” Cryptology ePrint Archive, Report 2017/372, 2017. [3] Ruben Niederhagen, Kai-Chun Ning, and Bo-Yin Yang, “Implementing joux-vitse’s crossbred algorithm for solving mq systems over gf(2) on gpus,” Cryptology ePrint Archive, Report 2017/1181, 2017. [4] Charles Bouillaguet, Chen-Mou Cheng, Tony (Tung) Chou, Ruben Niederhagen, Adi Shamir, and Bo-Yin Yang, “Fast exhaustive search for polynomial systems in 2,” Cryptology ePrint Archive, Report 2010/313, 2010. [5] Charles Bouillaguet, Chen-Mou Cheng, Tung Chou, Ruben Niederhagen, and Bo-Yin Yang, “Fast exhaustive search for quadratic systems in 2 on fpgas — extended version,” Cryptology ePrint Archive, Report 2013/436, 2013. [6] Takanori Yasuda, Xavier Dahan, Yun-Ju Huang, Tsuyoshi Takagi, and Kouichi Sakurai, “Mq challenge: Hardness evaluation of solving multivariate quadratic problems,” Cryptology ePrint Archive, Report 2015/275, 2015. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79795 | - |
| dc.description.abstract | 多變量密碼學屬於後量子密碼學的其中一種。根據系統的多變數二次方程式，解出變數的值。有許多方法可以解這套系統，而其中Joux-Vitse雜交式演算法結合了XL及窮舉的方法，此演算法包含三個階段，分別是XL、窮舉及線性運算。本論文將在原有的GPU實作中加入FPGA的輔助，採用格雷碼窮舉演算法，完成窮舉及線性運算在FPGA上的實作。 | zh_TW |
| dc.description.provenance | Made available in DSpace on 2022-11-23T09:11:39Z (GMT). No. of bitstreams: 1 U0001-0908202118335000.pdf: 664732 bytes, checksum: 144b2fa00a93f73bee706408151ec1d3 (MD5) Previous issue date: 2021 | en |
| dc.description.tableofcontents | 誌謝. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i 摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Multivariate Cryptography . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Roadmap . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Joux-Vitse’s Crossbred Algorithm . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1 General principles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1.1 Macaulay matrix with proper monomials order . . . . . . . . . . 5 2.2 Description of the algorithm . . . . . . . . . . . . . . . . . . . . . . . . 7 3 Gray-code Enumeration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.1 Full evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2 Gray-code enumeration . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.3 Gray-code enumeration algorithm . . . . . . . . . . . . . . . . . . . . . 14 4 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.1 XL on CPU and GPU . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.2 Gray-code enumeration on FPGA . . . . . . . . . . . . . . . . . . . . . 20 4.2.1 The size and the placement of the derivatives in memory . . . . . 21 4.2.2 Pipelining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.3 Eventual Gaussian Elimination on FPGA . . . . . . . . . . . . . . . . . 24 4.4 Verification of Solution Candidates . . . . . . . . . . . . . . . . . . . . 25 5 Experiment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 5.1 Experiment of RIVYERA . . . . . . . . . . . . . . . . . . . . . . . . . 27 5.2 Evaluation of Cloud Computing . . . . . . . . . . . . . . . . . . . . . . 30 6 Conclusion and Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 | |
| dc.language.iso | en | |
| dc.subject | 多變數多項式系統 | zh_TW |
| dc.subject | FPGA實作 | zh_TW |
| dc.subject | 後量子密碼學 | zh_TW |
| dc.subject | 格雷碼窮舉演算法 | zh_TW |
| dc.subject | Joux-Vitse雜交式演算法 | zh_TW |
| dc.subject | FPGA implementation | en |
| dc.subject | post-quantum cryptography | en |
| dc.subject | Gray-code enumeration algorithm | en |
| dc.subject | Joux-Vitse’s crossbred algorithm | en |
| dc.subject | multivariate polynomial systems | en |
| dc.title | 使用FPGA實作Joux-Vitse雜交式演算法 | zh_TW |
| dc.title | An FPGA Aided Implementation of Joux-Vitse’s Crossbred Algorithm | en |
| dc.date.schoolyear | 109-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 楊柏因(Hsin-Tsai Liu),蕭旭君(Chih-Yang Tseng) | |
| dc.subject.keyword | 多變數多項式系統,Joux-Vitse雜交式演算法,格雷碼窮舉演算法,後量子密碼學,FPGA實作, | zh_TW |
| dc.subject.keyword | multivariate polynomial systems,Joux-Vitse’s crossbred algorithm,Gray-code enumeration algorithm,post-quantum cryptography,FPGA implementation, | en |
| dc.relation.page | 37 | |
| dc.identifier.doi | 10.6342/NTU202102222 | |
| dc.rights.note | 同意授權(全球公開) | |
| dc.date.accepted | 2021-08-11 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
| 顯示於系所單位： | 電子工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-0908202118335000.pdf | 649.15 kB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。