格子暗号の解き方、多変数多項式暗号の別の解法

格子暗号の解き方、多変数多項式暗号の別の解法

5つの次元a, b, c, d, eのある格子暗号で考えます。直積
(a, b)(a, c)(a, d)(a, e)
(b, c)(b, d)(b, e)
(c, d)(c, e)
(d, e)
を複素平面（複素数平面）で表します。
それぞれの平面同士の関数を定義します。逆関数を考えるのは面倒なので、非互換な直積を取ります。
それぞれの関数はフーリエ変換で近似します。
拙作の
「フーリエ変換に類似した高速な変換」
をご覧ください。
勿論、1次式または2次式、3次式に近似しても十分な精度が得られると思います。
後は計算するだけです。