2009-03-18 9 views
9

私は本当の乱数を生成する手頃な価格のソリューションを探しています。真(擬似ではない)乱数ジェネレータ。そこには何がありますか?

私はLavaRndを発見しました。それは暗号的に健全な乱数生成器です。誰もがこの分野での経験があり、他の解決策について知っていますか?

PS:

私の好奇心は、学術的な性質の詳細です:私見SO True random number generator質問は本当にこの


EDITをカバーしていませんでした。私は実際のアプリケーションのために十分なPRNGsについて知りたくありません。私は彼らが存在し、彼らが行うことを知っています。

もちろん、真の乱数を生成するには、ハードウェアデバイスが必要です。だからこそ私はハードウェアとタグ付けしました。

+0

あなたのコンピュータでこれらの数字を生成することに興味がありますか、それともクライアントコンピュータのように他の場所で生成する必要がありますか?私は、ビットマップ内のピクセルに基づいて乱数を生成することについて覚えていると思います。 – WakeUpScreaming

+0

関連:[ワンタイムパッド用アバランシェノイズRNG](http://crypto.stackexchange.com/questions/4005/avalanche-noise-rng-for-one-time-pad-use)at Cryptographyスタックエクスチェンジ。 –

+0

あなたは[おいしいホットカップ(お茶)](http://www.bbc.co.uk/cult/hitchhikers/guide/tea.shtml)を試すことができます。 –

答えて

0

真実コンピューティングの乱数は存在せず、決してありません。同じ環境下で同じ経験を繰り返しても同じ結果が得られるという点で、コンピュータは決定論的です。たとえばメモリなどのように、日付、時間、他の変数が使用され、現時点では、ネットワークトラフィック、

、いくつかのオンラインポーカー:

あなたがコンピュータで取得することは、ほとんど現在の状況に応じて、擬似乱数ですそれらの手のランダム性をある程度保証するためには、周囲のノイズを取り、それに基づいて乱数を生成する特定のハードウェアをインストールする必要がありました(それだけでなく、それが大きな要因です)。

したがって、真のランダム性に近似する擬似乱数を使用するには、外部要因を考慮する必要があります。

+1

あなたの最初の声明は、量子力学では激しい論争の下にあります。 –

+1

ランダム性は、それがどうなるかわからないために存在すると信じているものです。風景の背後にある力学を発見するとすぐに、それは無作為ではなくなります。たとえば、雨の日の予測について話してください。それは1000年前にできなかったし、ランダムな出来事に見えた。もう違います。 – Seb

+0

@Seb:幸いなことに、コンピュータはI/Oを行うことができます。つまり、彼らは外部世界のランダム性にアクセスできます。スリムの答えを参照してください。 –

6

環境を指定していません。

、Linuxのは/ dev /ランダム

のドキュメントから

乱数生成器は、 エントロピープールにデバイス ドライバや他のソースから 環境ノイズを収集します。ジェネレータはまた、 を、エントロピープール内のノイズ のビット数の推定値に保ちます。 から、このエントロピープールの乱数は です。

だからこれは、イーサネットパケットの任意のタイミングのようなものから、予測不可能な入力に基づいて、キーボードやマウスの入力暗号化された安全なランダム源である、など

ブルース・シュナイアーのYarrow PRNGサーバーもあります。真にランダムではなく、暗号的に安全であると考えられます。

...また、EGD、エントロピーギャザーデーモン。 Perlで書かれているため、多くのプラットフォームで移植可能です。

+0

これは、基本的にOPが言ったLavaRndプログラムと同じであると賭けています。LavaRndは、おそらくクロスプラットフォームの移植性を除けば、ほとんどのOSで利用できないものは追加しないと思います。 – rmeador

+1

LavaRndの溶岩は実際の溶岩ランプで、乱数はウェブカメラで撮影した画像から計算されます。最後に、これはほとんどのOSの機能ではないと聞きました。 – starblue

+2

私はLavaRndウェブサイトのLavaランプへの参照を見ません。彼らの混沌とし​​た情報源は、暗い箱の中のCCDだと言います。 – slim

1

真実と疑似乱数については、2009年2月2日の記事があります。LavaRnd以外のRandCamとVIAのPadLockについても説明します。

5

私はいつもPCI or USB Quantum Random Number Generatorのいずれかを購入したいと思っていましたが、私は彼らが何を費やしているか分かりません。率直に言えば、それはたくさんあるかもしれません!ただし、それぞれ16 Mbit/sと4 Mibit/sの乱数を提供しますが、* NIXボックスとWindowsの両方で使用できます。それは私が今までに必要だった以上のものです!

それ以外は、どのように 'いっぱいの本でいっぱいですか? A Million Random Digits with 100,000 Normal DeviatesはおそらくAmazonで販売される最もクールな本です!私はまだそれを買ってきましたが、それは時間の問題です。あなたの本棚に本当の乱数のこのような在庫を持っていることは非常に便利でなければなりません!

+0

信頼性の高い固定乱数が必要な場合は、random.orgを使用することができます。それらはランダムな物理現象によって生成される限りランダムであるが、セキュリティ上の目的で使用すべきではない。モンテカルロには最適ですが、セキュリティには適していません。 – nomen

+0

価格はかなり高く、USBの場合は1,000ポンド、最も遅いPCIの場合は1,600ポンド程度です。しかし、この 'cat/dev/random>/dev/hdb1'のようなものでハードドライブをクリアするのも良い方法です。 (彼らのドライバがデフォルトの '/ dev/random'を置き換え、ランダムなデータを追加していると仮定します)。 –

2

問題を完全に解決することは、幅広い話題です。

ハードウェア乱数ジェネレータが存在します。これらは熱雑音や量子効果(最速モデル)を使用して高品質の乱数を生成します。

熱雑音の乱数生成に「バイアス」が含まれる可能性があるという疑いがあります。つまり、極端な長期間に、いくつかの数値が他の数値よりも頻繁に生成されるということです。生成された数字は本当にランダムです。

これがどのようなものかを見るには、時間の60%を与える不公平なコインを考えます。硬貨を裏返すことは、まだランダムなプロセスです。長期的に見ると、彼らの60%が頭になると予想するだけです。任意の結果が多くの可能な結果のうちの1つにすぎないので、ランダムプロセスを実行することは情報または「エントロピー」を符号化する。一方、不正なコインで生成された頭と尾のシーケンスは、公正なコインで生成された同じシーケンスよりも少ない情報しか含んでいません!

実証可能な、パラノイドレベルのセキュリティでは、ハードウェアの乱数ジェネレータの数値を直接使用したくないという結果が出ました。ランダムな(しかし偏っているかもしれない)数字が乱れるエントロピーのプールにそれらを供給したい。

実際、ほとんどのハードウェア乱数生成器は、このバイアス/エントロピーの問題に対処するために、カーネル(またはWindowsに相当するもの)を通して/ dev/randomを供給するように設計されています。

一方、まともな乱数発生器は、モンテカルロシミュレーションを高速で実行するのに十分なほど均一です。

関連する問題