読者です 読者をやめる 読者になる 読者になる

crypt

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とかも擬似乱数生成器+非線形フィルタらしい.
メインの結果として,

  1. 周期の解析
  2. 高次元分布性の証明
  3. フィルタを多項式表示したときの次数の高さの解析

を行っている.
フィルタの内部で使われている関数に, 32bitの奇数を2つ掛けてmod 2^32して上から8bit取るというのがある. この関数の次数がすでに高いようだ. へぇ.