- ベストアンサー
ある擬似乱数の生成方法について
ある擬似乱数の生成方法について 『ある周波数とある周波数を組み合わせて作る擬似乱数』という様なことを以前聞いたことがあるのですが、具体的方法をご存知の方がいらっしゃいましたら、教えて下さい！ よろしくお願い致します。
- ron_nast
- お礼率32% (60/185)
- その他（プログラミング・開発）
- 回答数2
- ありがとう数10
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
乗算合同法は単独では規則性があって良い乱数を生成しません。それを複数（たとえば２つ）組み合わせて、良い乱数を作ろうという話です。論文にはプログラムが載ってますから、使うだけなら英語でもあんまり関係ないです。
その他の回答 (1)
- ur2c
- ベストアンサー率63% (264/416)
私が知ってるのはこれです。 P. L'Ecuyer Efficient and portable combined random number generators http://portal.acm.org/citation.cfm?id=62969&dl= 著者から直接、教わりました。使ったこともあります。実用的です。
関連するQ&A
- EXCELでの、３桁の擬似乱数生成方法について質問です。
EXCELでの、３桁の擬似乱数生成方法について質問です。 エクセルで、３桁の擬似乱数をいくつもランダムに生成するにはどのようにすればよろしいでしょうか？ 重複する可能性も含んだ擬似乱数の生成方法、宜しくお願い致します。
- 締切済み
- オフィス系ソフト
- 超幾何分布に従う疑似乱数の生成について
今、超幾何分布に従う疑似乱数を生成するコードをScilabで書こうとしています。しかし、Scilabには超幾何分布に従う疑似乱数の関数が実装されていません。有識者の方で、わかる方がいましたら教えてください。 ソースコードに関してはC言語、Basic、Scilabのどれかで教えていただけたら、助かります。また書籍をご存じなら、書籍名を教えてください。 よろしくお願いいたします。
- ベストアンサー
- その他（プログラミング・開発）
- Mathematicaによる乱数生成について
Mathematicaを用いて正規分布に係数をかけた物に従った乱数を生成したいのですが、ヘルプを調べても分からず困っています。 具体的に行いたいことは、 RandomReal[1/3*NormalDistribution[0,10], 100] ~~~ のような事です。 正規分布の確率密度関数(平均0，分散10)に係数(ここでは1/3)をかけた分布に従う乱数を１００個生成したいということです。 どなたか解決方法をご存知の方がいらっしゃいましたらよろしくお願いいたします。
- 締切済み
- 数学・算数
- ハッシュを使った擬似乱数
予測不能な擬似乱数列を生成する際に、よく一方向ハッシュの性質を利用する 場合があります。一方向ハッシュの生成源として内部状態が与えられますが、 内部状態のbitサイズはどの程度にしたらよいでしょうか？ [種（カウンタの初期値）] ｜ ｜ ↓ ┌→[内部状態（カウンタ）]―┬―→(一方向ハッシュ)――→擬似乱数列 ｜ ｜ ｜ ↓ ｜ [1増加] ｜ ｜ └―――――――――――┘ ※ 暗号技術入門 秘密の国のアリス 結城 浩 著 ――第12章 乱数 Fig.12.5 より 極端な例として鍵（種）のサイズを32bit(C言語でunsigned long型)、値を0とします。 |0000 0000|0000 0000|0000 0000|0000 0000| 上記の値でハッシュ値を取ります。ハッシュアルゴリズムがSHA1の場合、 以下のような値が得られます（と思います）。 a = -1099956234 b = -343932961 c = -1287651379 d = -84150665 e = -1099170433 これらの値から鍵の値を得ることは困難なので、ハッシュ値によって生成された 擬似乱数は予測不能であるといえます。また、鍵の値を1だけ加算させて次の擬似乱数 を生成します。一般的にこのようにして乱数列は生成されます。 上記の例では32bitのとり得る値は0～4294967295です。鍵の値を一つずつ試し ていけば、それほど時間をかけることなく乱数の予測不能性は破られてしまいます。 ここで鍵の値を256bitとしました。 |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| しかしこれだと1加算しただけではビット全体に対して変化が少なすぎます。 |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0000| |0000 0000|0000 0000|0000 0000|0000 0001|← 2005年に中国の大学の研究チームによってSHA1の弱衝突耐性が破られてしまいました。 現段階ではSHA1に変わる新しいアルゴリズムは発見されていません。（SHA2が作られましたが、 これはSHA1のbit数を拡張しただけで基本設計は変わっていません）なのでハッシュ値を 生成させる値もなるべく変化に富んだ値を与えることが推奨されています。 まとめると、 ・鍵（種）を総当り攻撃されないようにbit数を大きくしなけらばならない。 ・bit数を大きくすると1加算したときに変化が小さすぎる。 ・最初の図の手法は同記の文献に書いてあったもので、なるべく変えたくない。 （実際に使われる手法はある程度保障されているから） の制約があります。なので”bit数をどの程度にしたら適当か？？？”というのが質問です。 また、これらの問題を打開する方法もあればよいのですが、、、
- ベストアンサー
- ネットワーク
- 疑似乱数の発生
Z80で疑似乱数を発生させたいのですが、どのようにすれば良いでしょうか？ あと、一般的な疑似乱数の発生のさせ方についても教えていただければ有り難いです
- 締切済み
- その他（プログラミング・開発）
- 完全な乱数を生成する方法
Ｃ言語で乱数を生成するときに、今まで srand(time(NULL)); を使用していたのですが、それだと１秒以内に複数の処理を行った際に、 同一の乱数が生成されてしまいます。 時間にとらわれずに完全にランダムな数字を出現させるにはどのような方法を取るのが簡単なのでしょうか？ よろしくお願いします。
- ベストアンサー
- C・C++・C#
- 乱数生成について
VisualBasic2010を使用しています。 コード内に複数回、乱数を生成しています。 普段は始めだけRandomizeして、Rnd関数を使用していて、毎回違う乱数を生成させているのですが、 今回は毎回同じ乱数を生成させたいのですが、どうやったらできるでしょうか？ シード値をどうこうするとは、わかったのですがやり方がわかりません。 わかる方、どうぞよろしくお願いします。
- ベストアンサー
- Visual Basic
- 桁数の多い乱数の生成法
50桁から300桁といった桁数の多い乱数の生成法を探しています。 乱数生成アルゴリズム等を使用するのは、ネットで調べてわかるのですが、具体的な方法がほとんど載ってませんでした。 詳しくのっているページがあれば、教えてください。
- 締切済み
- 科学
- 擬似乱数生成について
お世話になります。 下記、問題について教えてください。 ＝＝＝＝＝＝＝＝＝＝＝＝ 問題 ＝＝＝＝＝＝＝＝＝＝＝＝＝ 線形合同法はA,C,Pを秘密の定数（Pは素数）,初期値をR1として下記演算によって計算される系列 R1,R2,R3・・・・を擬似乱数として用いる。 R_{i} = A・R_{i-1} + C (mod P) このアルゴリズムと素数Pがわかっているとき、いくつの乱数値がわかれば次の乱数値が計算できるか？その理由も示せ。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 自分なりに調べてやってみたのですが、いまいちよくよく分かりません。 直感的に、未知数が3個あるので連続した3つの乱数値を各Rとして代入すれば、2元1次方程式を得られ、A,Cが決定できると思ったのですが、どうもうまくいかない・・・ 暗号理論の専門書を読んでみたところ、やはりPが判明いてる場合、連続した3つの値で良いようです。もしPが判明していない場合でも、4つ以上の連続した値から次の乱数値が分かるそうです。 完全に混乱しています。どなたか分かる方、解説していただけませんか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
補足
ご回答ありがとうございます。 具体的にはどの様な方法なのでしょうか？ リンク先が全て英文ですので・・・ よろしくお願い致します。