有限精度のテント型写像から得られた擬似ランダムビット列の初期値推測法について

摘要

本論文では，有限精度で実装されたテント型写像を反復するたびに最上位ビットを抽出して構成さrnれた擬似ランダムビット列が与えられたときに，当該系列を生成し得る初期値範囲の推測法を示す．テント型写rn像は，初期値に鋭敏な性質をもち，誤差は短時間で写像の値域全体に拡大されることから，有限精度で実装するrn際に演算誤差の影響を大きく受けたビット列に対する推測は困難が予想された．本研究の結果，有限精度で実装rnされた生成法から得られた擬似ランダムビット列を生成し得る初期値の範囲は，当該系列が，無限精度で実装さrnれた生成法から得られた擬似ランダムビット列だと仮定したとき，無限精度の場合の推測法によって得られる初rn期値解のごく近くに存在することを導き，有限精度の場合の解を無限精度の場合の解と対比できる形で示した．