NTRU暗号
(N, q, p, Lf, Lg, Lr, Lm) = (449, 2048, 3, T(134), T(149), T(134), T)
a ≡ f ⊗ c ≡ p ⊗ g ⊗ r + f ⊗ m (mod q)
である。 上手くパラメータを調節すると、Z上で
a' = p ⊗ g ⊗ r + f ⊗ m
が高い確率で成立する。 この等式が成立している場合、
Fp ⊗ a' ≡ Fp ⊗ f ⊗ m ≡ m (mod p)
となる。