Máy phát số ngẫu nhiên đúng (không giả). Cái gì ở ngoài đó?

Question

Tôi đang tìm kiếm các giải pháp giá cả phải chăng tạo ra các số ngẫu nhiên thực sự.

Tôi đã tìm thấy LavaRnd, một trình tạo số ngẫu nhiên có mã hóa âm thanh. Có ai có kinh nghiệm trong lĩnh vực này và/hoặc biết về các giải pháp khác?

PS: IMHO SO câu hỏi True random number generator đã không thực sự trải này

---

EDIT:

sự tò mò của tôi là hơn của tính chất học thuật. Tôi không muốn biết về PRNGs đủ tốt cho các ứng dụng thực tế. Tôi biết họ tồn tại và họ sẽ làm.

Tất nhiên, tạo số ngẫu nhiên thực sự sẽ yêu cầu thiết bị phần cứng. Đó là lý do tại sao tôi đã gắn thẻ mã này với phần cứng .

Answer 1

True số ngẫu nhiên trong máy tính không tồn tại và sẽ không bao giờ xảy ra. Máy tính là xác định, trong đó nếu bạn lặp lại cùng một kinh nghiệm trong cùng một môi trường, kết quả tương tự sẽ đạt được.

gì bạn nhận được với các máy tính là những con số giả ngẫu nhiên, chủ yếu là tùy thuộc vào hoàn cảnh hiện tại: ngày, giờ, các biến khác như bộ nhớ được sử dụng, lưu lượng mạng vào lúc này, vv

Ví dụ, một số poker trực tuyến các trang web, để đảm bảo mức độ ngẫu nhiên của bàn tay xử lý của họ, phải cài đặt phần cứng cụ thể có tiếng ồn xung quanh và tạo ra các số ngẫu nhiên dựa trên đó (không chỉ vậy, nhưng nó là một yếu tố chính).

Vì vậy, để có số ngẫu nhiên giả gần đúng với ngẫu nhiên thực sự, bạn sẽ cần tính đến các yếu tố bên ngoài.

Answer 2

Bạn không chỉ định môi trường.

Từ tài liệu cho Linux/dev/random

Các bộ tạo số ngẫu nhiên tập hợp tiếng ồn môi trường từ thiết bị điều khiển và các nguồn khác vào bể bơi entropy . Máy phát điện cũng giữ ước tính số bit của tiếng ồn trong hồ bơi entropy. Từ số số ngẫu nhiên của nhóm entropy này là được tạo.

Vì vậy, đây là một nguồn ngẫu nhiên mã hóa an toàn, dựa trên đầu vào không thể đoán trước từ những thứ như timings tùy ý các gói Ethernet, bàn phím và chuột đầu vào vv

Ngoài ra còn có Yarrow máy chủ PRNG Bruce Schneier của. Không thực sự ngẫu nhiên, nhưng được coi là an toàn về mặt mã hóa.

... và cũng EGD, Daemon thu thập Entropy. Được viết bằng Perl và do đó di động trên nhiều nền tảng.

Answer 3

Có một bài viết trong c't 2/2009 về số ngẫu nhiên đúng và giả.Ngoài LavaRnd cũng RandCam và PadLock của VIA được thảo luận.

Answer 4

Tôi luôn muốn mua hoặc là PCI or USB Quantum Random Number Generator, nhưng tôi không biết giá của chúng là gì và thật ra nó có thể là rất nhiều! Họ cung cấp 16 Mibit/s và 4 Mibit/s tương ứng với số ngẫu nhiên, mặc dù có thể sử dụng trên cả hai hộp * NIX và Windows. Đó là nhiều hơn tôi từng cần!

Ngoài ra, làm thế nào 'bout một cuốn sách đầy đủ' em? A Million Random Digits with 100,000 Normal Deviates có lẽ là cuốn sách tuyệt vời nhất mà họ bán trên Amazon! Tôi chưa mua nó, nhưng nó chỉ là vấn đề thời gian. Phải rất tiện dụng để có một kho số ngẫu nhiên thực sự trên giá sách của bạn!

Answer 5

Giải quyết đầy đủ vấn đề là một chủ đề rộng.

Trình tạo số ngẫu nhiên phần cứng tồn tại. Chúng sử dụng tiếng ồn nhiệt hoặc thậm chí các hiệu ứng lượng tử (trong các mô hình nhanh nhất) để tạo ra các số ngẫu nhiên chất lượng cao.

Có một số nghi ngờ rằng việc tạo số ngẫu nhiên tiếng ồn nhiệt có thể có "thành kiến". Điều đó có nghĩa là, một số con số được tạo ra thường xuyên hơn những con số khác, trong một thời gian dài. Các con số được tạo ra vẫn thực sự ngẫu nhiên.

Để xem điều này có thể như thế nào, hãy xem xét một đồng tiền không công bằng, cung cấp cho người đứng đầu 60% thời gian. Lật đồng xu vẫn là một quá trình ngẫu nhiên - nó chỉ là chúng ta nên mong đợi 60% trong số họ là người đứng đầu, về lâu dài. Việc diễn ra quá trình ngẫu nhiên mã hóa thông tin, hoặc "entropy", vì bất kỳ kết quả xác định nào cũng chỉ là một trong nhiều kết quả có thể xảy ra. Mặt khác, một chuỗi các đầu và đuôi được tạo ra với một đồng tiền không công bằng sẽ chứa ít thông tin hơn so với cùng một chuỗi được tạo ra với một đồng xu công bằng!

Kết quả là ở mức độ an toàn, có thể chứng minh được, bạn không muốn sử dụng số của trình tạo số ngẫu nhiên phần cứng một cách trực tiếp. Bạn muốn cho chúng ăn vào một nhóm entropy, những con số ngẫu nhiên (nhưng có thể thiên vị) có thể khuấy động. Trên thực tế, hầu hết các trình tạo số ngẫu nhiên phần cứng được thiết kế để nạp/dev/ngẫu nhiên, thông qua hạt nhân (hoặc tương đương với Windows), để giải quyết vấn đề thiên vị/entropy này.

Mặt khác, bất kỳ trình tạo số ngẫu nhiên phù hợp nào cũng sẽ đủ thống nhất để thực hiện mô phỏng Monte Carlo, nhanh chóng.