2011 年度研究成果報告書

T-complexityを用いた暗号用乱数検定法の開発

研究課題

研究課題/領域番号	22656085
研究種目	挑戦的萌芽研究
配分区分	補助金
研究分野	通信・ネットワーク工学
研究機関	東京大学
研究代表者	山本博資東京大学, 大学院・新領域創成科学研究科, 教授 (30136212)
連携研究者	國廣昇東京大学, 大学院・新領域創成科学研究科, 准教授岩本貢電気通信大学, 先端領域研究センター, 特任准教授 (50377016)
研究期間 (年度)	2010 – 2011
キーワード	T-複雑度 / LZ-複雑度 / 乱数検定 / ユニバーサルデータ圧縮符号
研究概要	T-複雑度(T-complexity)に基づくT-乱数検定法を提案し,その性能を理論およびシミュレーションにより評価した.その結果,LZ-複雑度に基づくLZ-乱数検定法における大きな欠点である複雑度の分布が離散的になるという欠点がT-複雑度にはなく,理想的な正規分布を持ち,性能のよい乱数検定が行えることを示した.さらに,T-複雑度とLZ-複雑度の中間的な性質を持つRP-複雑度を定義し,そのRP-複雑度に基づくRP-乱数検定法についても性能評価を行った.