NTRU系列的分析與比較

Abstract

隨著量子電腦的發展，後量子密碼系統顯得越來越重要，原因是因為量子 電腦可以用來攻擊現今許多的公鑰密碼系統，例如RSA 及ECC。因此美國國家標準暨技術研究院(NIST)於2017 公開徵選後量子密碼系統用來制訂標準。本篇論文為介紹參與此次制訂標準並進入第二輪徵選的NTRU 系列的KEM，並比較演算法的差異、實作效率及安全分析。

Along with the development of the quantum computer, cryptographic schemes used against adversaries with access to a quantum computer become more and more important. The reason is that quantum computers can solve some mathematical problems that are difficult for conventional computers. Once quantum computers are implemented,public-key cryptosystems currently in use will be broken like RSA, ECC. In 2017, NIST initiated a process to solicit, evaluate, and standardize one or more quantum-resistant public-key cryptographic algorithms. In this thesis, we will describe all the algorithm of NTRU-based KEM in the round 2, compare the difference of them, compare the efficiency in the implementation and describe the security level.