NTRU算法是一種公開密鑰體制，由美國布朗大學的數學家在1996年發明。NTRU算法基於格的加密算法，使用基於多項式環的結構設計，使其具有抵抗量子計算攻擊的能力。這種算法的密鑰生成過程相對簡單，加密和解密的速度比傳統的公鑰算法如RSA快得多，因此在資源有限的設備上使用更加高效。
NTRU算法包括兩部分：NTRUEncrypt用於加密，NTRUSign用於數字簽名。它的安全性基於求解相應格中最短向量問題的困難性，這使得它在量子計算環境下也保持安全。
該算法的主要步驟包括：
公共參數：選擇一個特定次數的多項式f(x)，形成多項式環和商環。
公鑰：從環中選擇兩個多項式，計算得到公鑰。
私鑰：選擇一個在模q和模2情況下都可逆的元素作為私鑰。
加密過程：使用公鑰對明文進行加密。
解密過程：使用私鑰對密文進行解密，恢復明文。
NTRU算法已經被套用於多個領域，包括嵌入式設備、IC卡、以及物聯網環境，其中它的輕量級特性和快速加解密能力得到了充分利用。此外，NTRU算法也是IEEE P1363.1標準的一部分，顯示了其在公鑰密碼學中的套用廣泛性。