NTRUとは【用語集詳細】
NTRUは1996年に開発された公開鍵暗号です。当初は開発者たちによって特許取得されていましたが、現在はオープンソースとなっています。
NTRU暗号は、暗号機能を持つNTRUEncryptionと電子署名機能を持つNTRUSignからなります。
NTRUは数学における格子（Lattice）概念を暗号プリミティブ（暗号アルゴリズムの中心）に据えた方式であり、他の公開鍵暗号（RSAなど）に比べて高速である特徴があります。
格子を用いたLWE（Learning with Errors）問題は、誤りを持つ多元一次方程式を元に秘密情報を得る問題であり、非常に解読が困難であるため、機械学習理論や暗号アルゴリズムに用いられています。
また、NTRUの用いる格子暗号（Lattice Based Cryptography）は、楕円曲線暗号やRSA暗号に比べて、量子コンピュータによる解読に対し高い強度を持っていると考えられています。
このため、量子コンピューティングが実用化した際の私用に耐えられる暗号として注目されています。
NTRUは、NISTの選定する耐量子暗号アルゴリズムの1つとして検討されていましたが、2022年の最終選定には入りませんでした。
