整数上のロジスティック写像におけるビット毎の出現確率に関する考察(応用,<特集>応用カオス)

抄録

本稿では,整数上のロジスティック写像におけるビット毎の0/1出現確率について議論する.この写像により擬似乱数出力を得るには,ビット抽出処理が必要である.しかし,抽出位置が乱数性に影響を与える可能性がある.そこで,数値実験により出力値のビット毎の0/1出現確率の傾向を示し,その出現確率を理論的に与える.最後に,その結果を用いた擬似乱数生成器の出力の乱数性を評価することにより抽出位置の指標を示す.