NTRU暗号
実用の際にはRSA暗号と同様にパディングを行うことが推奨されている。
平文空間Lm、乱数空間Lrを R の係数が小さい部分集合とする。 Lm中の平文mとLr中の乱数rを用いて、c = h ⊗ r + m mod q を計算し、cを出力する。