SWIFFT読んでたら出てきた. そんな名前だったのか. 以下, 多項式と行列表示の話. 某所の発表でこれを説明しなければならないのが面倒臭くてしょうがないので, ここに書いておく. 線形符号を知っている人なら知っていると思うので読み飛ばし推奨.まずモニック…

Peikertのサイトに草稿があったので読んだ. とおく. nが2の冪のとき, はZ上既約. をの要素とする. Hを圧縮関数とし, 入力をmnビット列xとする. 入力xをm個のnビット列に分割 (をRの要素と見る) を出力とする 正確には違う. 各を計算する際に, DFTを使う a_i'…

ありがとうございます. 論文の中身が間違っていた気がして確認したがそんなことは無かったぜ (増田こうすけ風).