Điểm:2

Hotbits so với Random.org so với Bất cứ điều gì khác?

lá cờ jp

Tôi đang tìm kiếm một hạt giống ngẫu nhiên để sử dụng với trình tạo số giả ngẫu nhiên (không cố mã hóa bất kỳ thứ gì). Tôi đã đi đến các trang web sau đây:

https://www.fourmilab.ch/hotbits/secure_generate.html

https://www.random.org/

Có vẻ như Random.org có một Môn lịch sử và không gặp sự cố với các cuộc tấn công DDoS vì chúng không yêu cầu khóa API. Rõ ràng là tôi không muốn sử dụng bất kỳ thứ gì từ một trong hai trang web này làm khóa mã hóa, nhưng có ai biết liệu kết quả từ việc sử dụng Random.org có thực sự ngẫu nhiên hơn hay ít hơn những gì tôi có thể nhận được từ HotBits bằng khóa API của riêng mình không?

Tôi chủ yếu cố gắng đảm bảo rằng chính khóa API của tôi không được sử dụng trong quá trình tạo.Ngoài ra, tôi không biết tại sao tôi lại tránh HotBits, ngoài sự bất tiện của đặt hàng khóa API của riêng tôi.

kelalaka avatar
lá cờ in
chuyện gì đã xảy ra với /dev/urandom ?
SAI Peregrinus avatar
lá cờ si
Máy tính đã được tích hợp sẵn RNG từ nhiều năm nay. /dev/urandom trên Linux, getrandom() trên Linux hoặc BSD, CryptGenRandom trên Windows, v.v.
Điểm:-1
lá cờ cn

Đối với hầu hết các mục đích sử dụng, một số ngẫu nhiên cần phải được giữ bí mật. Nó cần phải là một cái gì đó mà không ai khác biết. Theo cách xây dựng, không thể có được một số ngẫu nhiên từ một số trang web: trang web cũng biết điều đó.

Mỗi máy tính hiện đại đều có một trình tạo ngẫu nhiên. Thậm chí ngày càng có nhiều thiết bị nhúng có một. Chỉ cần sử dụng đó. Nó có sẵn thông qua hệ điều hành của bạn, bạn không cần phải làm gì đặc biệt. chỉ cần gọi lấy ngẫu nhiên () trên Linux, BCryptGenRandom trên Windows, /dev/*ngẫu nhiên trên các hệ điều hành giống Unix, â¦

Đối với một số mục đích sử dụng, một số ngẫu nhiên có thể được công khai, nhưng điều quan trọng là nó rõ ràng không phải do bạn chọn. Ví dụ, số trúng xổ số. Bạn có thể sử dụng dịch vụ tạo ngẫu nhiên với tư cách là bên thứ ba đáng tin cậy để lấy các số ngẫu nhiên không phải do bạn chọn, nhưng vấn đề là bạn không thể chứng minh rằng các số ngẫu nhiên đó không phải do bạn chọn. Ngay cả khi bạn có thể chứng minh rằng dịch vụ thu được các số ngẫu nhiên, bạn có thể đã thử nhiều lần cho đến khi thu được các số có lợi cho mình.

Nếu bạn cần một số ngẫu nhiên rõ ràng, hãy xem Một nguồn ngẫu nhiên mà bất kỳ ai cũng có thể truy cập một cách độc lập, thuận tiện và mạnh mẽ?. Con số đó sẽ được công khai. Nếu bạn cần một số ngẫu nhiên vừa ngẫu nhiên rõ ràng và chỉ được biết bởi một nhóm người bị hạn chế, thì hãy sử dụng một số ngẫu nhiên rõ ràng công khai và một số ngẫu nhiên bí mật do bạn tạo và chia sẻ với nhóm bị hạn chế trước khi số ngẫu nhiên rõ ràng có sẵn làm đầu vào cho hàm phái sinh khóa.

Gilles 'SO- stop being evil' avatar
lá cờ cn
@PaulUszak Họ không cung cấp âhạt giống giảâ. Một hạt giống giả sẽ được tạo ra một cách xác định từ một số hạt giống khác. Chúng cung cấp đầu ra có điều kiện của một hiện tượng vật lý không thể đoán trước. TRNG thực tế sẽ là đầu ra _không điều kiện_ của một hiện tượng vật lý không thể đoán trước và do đó quá sai lệch để có ích trực tiếp.
Paul Uszak avatar
lá cờ cn
Ồ, bạn có nhầm lẫn giữa TRNG với nguồn entropy ngược dòng không? Theo định nghĩa, TRNG gần như không thiên vị. Và không phải 3 ví dụ của bạn chính xác là hạt giống giả vì chúng được tạo bởi các trình tạo số ngẫu nhiên giả như (ChaCha + trạng thái)?
Gilles 'SO- stop being evil' avatar
lá cờ cn
@PaulUszak Đó là định nghĩa thông thường của TRNG: nguồn vật lý trước khi điều hòa. Tất nhiên, từ này thường được sử dụng theo nghĩa ẩn dụ để chỉ một đối tượng vật lý chứa cả TRNG và mạch điều hòa.Dù bạn muốn gọi nó là gì, có hai khái niệm ở đây: nguồn entropy, có kết quả không thể đoán trước nhưng không tạo ra các bit ngẫu nhiên _uniformly_ và toàn bộ gói nguồn entropy cộng với điều kiện, tạo ra các bit ngẫu nhiên đồng nhất. Đầu ra của toàn bộ gói không phải là _pseudo_random: nó không bắt nguồn một cách xác định.
Điểm:-2
lá cờ cn

Tôi cho rằng bạn quan tâm đến những hạt giống thực sự ngẫu nhiên được tạo ra một cách vật lý như một phần của TRNG cổ điển ($H_{in} > H_{out}$) và câu trả lời của tôi được điều chỉnh cho phù hợp.

Tôi sẽ tránh trang random.org vì họ không công bố chính xác cách tạo ra các con số. "Tiếng ồn trong khí quyển" Bản thân nó không phải là một kỹ thuật tạo và trích xuất ngẫu nhiên. bí mật $\ne$ ngẫu nhiên. Đối với tất cả những gì chúng ta biết, họ có thể sử dụng một số bộ tạo đồng dư tuyến tính và nói dối về nó. Mặc dù tôi phải chấp nhận rằng những con số của họ dường như không thể phân biệt được về mặt thống kê với ngẫu nhiên.

Tôi cũng loại trừ khá nhiều CSPRNG sẵn có trong các nhân máy tính hiện đại. Kể từ khi hòa thượng /dev/ngẫu nhiên/ đã bị phá hoại không còn tồn tại (Cui bono?), tất cả những gì bạn còn lại là các trình tạo ngẫu nhiên giả chứ không phải các TRNG Kolmogorov cổ điển.

Vì vậy, để lại hai người mới đến. Có Ozzie ANU QRNG sử dụng năng lượng điểm không chân không, và tất nhiên là khai thác tại reallyreallyrandom.com sử dụng (hiện tại) một máy ảnh web.

Vì bạn đặt câu hỏi về tính ngẫu nhiên của các nguồn này, nên bạn đã nhận ra rằng có nhiều mức độ ngẫu nhiên khác nhau trong TRNG tùy thuộc vào độ lệch entropy đầu ra cuối cùng của chúng, $\epsilon$. NIST khuyến nghị $\epsilon < 2^{-64}$. Tôi không có số liệu sai lệch cho TRNG của những người khác ở trên, nhưng thực sự độ lệch đầu ra của reallyreallyrandom.com được ước tính là vô lý $\khoảng 2^{-10.000}$. Điều đó đơn giản là do các số đầu ra đầu vào trên trình trích xuất ngẫu nhiên phù hợp với bổ đề băm còn lại. Tôi chỉ lãng phí rất nhiều entropy.


Chúng tôi không biết liệu các hàm giả ngẫu nhiên hiện đại như SHA-2 có thể tạo ra các khối với rất ít sai lệch hay không vì không thể tạo mẫu dữ liệu lớn cần thiết để phân tích. Của tôi câu hỏi về vấn đề này vẫn còn mở không may.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.