■
M. Matsumoto, M. Saito, T. Nishimura, M. Hagita “A Fast Stream Cipher with Huge State Space and Quasigroup Filter for Software” (SAC 2007)
偶にはStream暗号の論文でも見るかと思ってCryptoMT ver.3の話を読んでみた. (元々MT関係は松本先生に教わったこともあり, 興味がある.)
高速かつ高品質な擬似乱数生成器であるMTに単純な非線形フィルタを噛ませてストリーム暗号を作ろうという話. SNOWとかも擬似乱数生成器+非線形フィルタらしい.
メインの結果として,
- 周期の解析
- 高次元分布性の証明
- フィルタを多項式表示したときの次数の高さの解析
を行っている.
フィルタの内部で使われている関数に, 32bitの奇数を2つ掛けてmod 2^32して上から8bit取るというのがある. この関数の次数がすでに高いようだ. へぇ.
