暗号に使える乱数と使えない乱数

まず重要なポイントとして、擬似乱数のシードとなる真の乱数 (質問の場合は円周率のほうではN, 漸化式の方ではM) は十分に広い空間からランダムに選ばれなくてはなりません。 どんな擬似乱数生成器を使っていたとしてもシードが高々1億程度では総当たりで(比較的)簡単にシードがみつかってしまい生成される乱数が再現できてしまいます。 円周率の先頭100万桁のどこかから選ぶなどは問題外です。 シードはRSA/DSAなどの鍵長に合わせて 1000 bit 程度 (10進数で300桁程度) は欲しいかと思います。 質問にある円周率を擬似乱数として使う方法ですが、円周率の N桁目からの数列がある長さ与えられた時に N 自体を逆算したり, 次の出力を推測する高速な (Nのビット数の多項式時間で実行可能な) アルゴリズムは知られていないかと思います。 そのため N が十分に大きければある時点までの出力が攻撃者に

[Nyoho]

乱数というより擬似乱数ですかね。それはもう暗号には使うのは怖すぎガクブルという擬似乱数なら

[kasumani]

暗号に使える乱数と使えない乱数があるようですが、なぜそのようになるのかわかりません 例えば、円周率からN番目の値をMだけ取り出したものは使え 漸化式で初期値MでN回実行した結果は使えないというような例だったと

[ockeghem]

『暗号に使える乱数と使えない乱数があるようですが、なぜそのようになるのかわかりません』