encryption - NTRUEncrypt について

Question

NTRUEncrypt アルゴリズムを理解できません。ウィキペディアのページを読みましたが、彼らが示した例を理解できません。f と f_p の積を wolfram にプラグインすると、出力が逆 mod p にどのように関連するかわかりません。誰かがプロセスを説明できますか (可能であれば、なぜそれが機能するのですか?)。

Answer 1

どうでも。私は今プロセスを理解しています。

修正された出力では、mod (X^11 - 1) を取得しているため、X^0 と X^11、X^1 と X^12 などの係数を追加する必要があります。これらの係数のペアの合計は、ウィキペディアのページで定義されているように、最初の 1 mod 3 を除いて、常に 0 mod 3 に等しくなります。