Điểm:1

Khi nào không nên từ chối trình tạo số ngẫu nhiên?

lá cờ co

Tôi đã xây dựng một trình tạo số ngẫu nhiên thực sự và tôi đã áp dụng Bộ kiểm tra tính ngẫu nhiên của NIST cho các kết quả của nó. Tôi đã tạo khoảng 200 tệp bằng TRNG của mình, mỗi tệp được $10^6$ chiều dài bit.

Các báo cáo kiểm tra như sau: TRNG đã không đạt một số kiểm tra (ví dụ: Kiểm tra xếp hạng ma trận nhị phân) ít hơn $5$ lần, tức là chỉ có 5 tệp trong số $200$ thất bại trong một số bài kiểm tra. Tuy nhiên, $20$ các tệp không thành công trong Bài kiểm tra Tham quan Ngẫu nhiên. Ngoài ra, chỉ $5$ tập tin thất bại nhiều hơn $1$ kiểm tra. Do đó, tôi muốn biết liệu TRNG này có nên bị từ chối hay không.

Tiêu chí nào xác định xem một người nên chấp nhận hay từ chối TRNG? Vui lòng cung cấp tài liệu tham khảo, nếu có thể.

Paul Uszak avatar
lá cờ cn
Bạn không cần 200 tệp. Chỉ một cái là đủ (>100 MB). **Nhưng** hãy hết sức thận trọng khi đặt lại bộ sản phẩm. Một số phần cứng _"ấm lên"_ về mặt toán học và vật lý. https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-90B.pdf
Patriot avatar
lá cờ cn
@Mittal G Bạn đã sử dụng công cụ NIST Statistical Test Suite (STS) cho tính ngẫu nhiên chưa?
Mittal G avatar
lá cờ co
Vâng, tôi đã sử dụng nó.
Điểm:1
lá cờ cn

Tôi biết vài điều về TRNG và 20/200 (10%) có vẻ hơi cao. Tính ngẫu nhiên là ngẫu nhiên, vì vậy bạn mong muốn phân phối giá trị bình thường. Nhưng mà $1,6\sigma$ Quá nhiều.

Phân phối bình thường/Gaussian: -

đồ thị

Tôi biết điều đó thật ngớ ngẩn, nhưng chỉ cần nhìn vào xác suất. $z=\chiều 0,8$ dán nó ngay dưới cái bướu. Rất khó xảy ra. Có một công cụ gọi là nhập đơn giản nhưng là bước đầu tiên trong việc thiết kế TRNG. Chạy nó và xem hệ số tương quan là gì: -

~$ vào cmix_v17
Entropy = 6,433268 bit trên mỗi byte.

Nén tối ưu sẽ làm giảm kích thước
của tệp 687704 byte này bằng 19 phần trăm.

Phân phối Chi bình phương cho 687704 mẫu là 7388990,41 và ngẫu nhiên
sẽ vượt quá giá trị này ít hơn 0,01 phần trăm số lần.

Giá trị trung bình số học của byte dữ liệu là 86,8790 (127,5 = ngẫu nhiên).
Giá trị Monte Carlo cho Pi là 3,496968164 (sai số 11,31 phần trăm).
Hệ số tương quan nối tiếp là 0,300655 (hoàn toàn không tương quan = 0,0).

Hoặc để tìm hiểu sâu hơn, bạn có thể thực hiện một FFT trong miền tần số. Giữ tự động sửa lỗi $< 10^{-3}$. Điều đó sẽ cung cấp cho bạn các mẫu IID mà từ đó bạn có được một cách đơn giản $H_{\infty}$ và vì vậy tỷ lệ entropy.

Tái bút Hãy xem các mạch.
Mittal G avatar
lá cờ co
Bạn có thể vui lòng giải thích thêm một chút? Tôi không nhận được câu trả lời của bạn.
Paul Uszak avatar
lá cờ cn
Tất nhiên :-) nhưng câu trả lời của tôi có liên quan đến một TRNG đúng và kosher. Tôi xin lỗi vì đã quá khoa trương, nhưng ở đây chúng tôi nhận được rất nhiều câu hỏi liên quan đến TRNG mà không phải vậy. Có sự nhầm lẫn **rất lớn** giữa TRNG, miếng đệm một lần và mật mã luồng.

Đă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.