gakushin logo
CryptMT logo

The Cryptographic Mersenne Twister*1

English Version

最新情報

CryptMT について

CryptMTは2005年に、 松本眞(広島大学)、西村拓士(山形大学)、萩田真理子(お茶の水大学)、 斎藤睦夫(広島大学)らによって開発されたストリーム暗号です。 その後何度かバージョンアップされ、現在のバージョンはCryptMT ver. 3 となっています。

CryptMT は メルセンヌツイスタ のような線形フィードバックシフトレジスタ(LFSR) 擬似乱数生成器と、 乗算に基づいた非線形フィルターの結合によるストリーム暗号です。 ストリーム暗号としての周期と高次元均等分布性が理論的に保証されています。 また、ブーターという仕組みによって、 短い列も比較的高速に出力できるように工夫されています。

CryptMT ver. 3 は SFMTの変種をLFSRとして使用し、 乗算フィルターとブーターもSIMD演算を効率的に使用するように設計されています。 CryptMT ver. 3 の周期は219937-1の倍数で、 8ビット出力の均等分布次元は1241次元になります。

論文・ソースファイル・発表資料


*1 この研究は日本学術振興会先端研究拠点事業の補助を受けて行われています。No. 18005: "数論幾何・モチーフ理論・ガロア理論の新展開と、その社会的実用"
この研究は日本学術振興会科学研究費の補助も受けています。No. 16204002, No. 18654021, No. 18740044, No. 19204002.