Đề xuất kích thước đầu vào của trình tự cho mỗi thử nghiệm trong NIST SP 800-22

Tôi đang sử dụng NIST SP 800-22 để đánh giá hiệu suất của Trình tạo số ngẫu nhiên.

NIST SP 800-22 có tổng cộng 15 bài kiểm tra.Trong mỗi thử nghiệm, nó có một khuyến nghị về kích thước của trình tự được thử nghiệm. Ví dụ: trong Kiểm tra Biến đổi Fourier rời rạc (Phổ): "Chúng tôi khuyến nghị rằng mỗi chuỗi được kiểm tra bao gồm tối thiểu 1000 bit (tức là n ⥠1000)." Điều đó có nghĩa là, kích thước của mỗi chuỗi được kiểm tra phải lớn hơn 1000.

Vì vậy, tôi đã chọn n = 1,000,000 bit và số dòng bit = 100. Sau khi tôi chạy Kiểm tra Biến đổi Fourier rời rạc (Phổ), tôi nhận được kết quả không thành công ( tỷ lệ: 95/100).

Tuy nhiên, khi tôi chọn n = 100,000 bit và số dòng bit = 100. Sau khi tôi chạy Kiểm tra Biến đổi Fourier rời rạc (Phổ), tôi nhận được kết quả đạt ( tỷ lệ: 96/100).

Vậy giá trị nào của N tôi có nên chọn không? Để xác nhận rằng Trình tạo số ngẫu nhiên vượt qua Kiểm tra Biến đổi Fourier rời rạc (Phổ), Trình tạo số ngẫu nhiên có luôn vượt qua với tất cả các giá trị của n ¥ 1000

Cảm ơn

1.250 bit x 10 luồng hoạt động: -

    --------------------------------------------- ----------------------------
KẾT QUẢ VỀ TÍNH ĐỒNG NHẤT CỦA GIÁ TRỊ P VÀ TỶ LỆ CÁC TRÌNH TỰ VƯỢT QUA
--------------------------------------------- ----------------------------
   trình tạo là <Blum-Blum-Shub>
--------------------------------------------- ----------------------------
 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 KIỂM TRA THỐNG KÊ TỶ LỆ GIÁ TRỊ P
--------------------------------------------- ----------------------------
  0 0 2 2 2 1 1 2 0 0 0,534146 10/10 FFT


- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

như trên là một đường chuyền rất tốt.

Giả sử RNG của bạn tốt, chỉ chạy FFT thì không thuyết phục được. Bạn thường gặp phải các lỗi thử nghiệm riêng lẻ vì tính ngẫu nhiên rất khó chịu, đặc biệt là khi kích thước mẫu ngày càng nhỏ.Tính ngẫu nhiên phụ thuộc rất nhiều vào kích thước mẫu. Đó là lý do tại sao 'bộ' kiểm tra có nhiều loại kiểm tra rất đơn giản và rất phức tạp. Vì vậy, không để "có phải Trình tạo số ngẫu nhiên luôn chuyển (sic) với tất cả các giá trị n ⥠1000".

Tôi cũng sẽ cảnh giác với 100 dòng bit. Từ kinh nghiệm một lần nữa, 10 dường như là một số tiền tốt và cho phép xác định giá trị p phù hợp. Bạn sẽ chống lại lợi nhuận giảm dần sau >> 10 dòng bit. Vì vậy, hãy thực hiện 10 luồng bit, mỗi luồng 1.000.000 bit (tổng cộng 1,25 MB) để chạy tất cả các thử nghiệm. Bạn sẽ không nhận được bất kỳ giá trị p nào cho các thử nghiệm RandomExcursions(Biến thể) nhưng bạn sẽ nhận được dấu hiệu thành công từ tỷ lệ vượt qua.

Nhưng trước hết, nếu bạn đã thiết kế TRNG của riêng mình (và có lẽ là trình trích xuất ngẫu nhiên), hãy chạy nhập. Đây rõ ràng là thử nghiệm ngẫu nhiên mạnh mẽ nhất hiện có. Sử dụng 500 kB. Nếu mẫu của bạn thất bại nhập, thì TRNG của bạn không hợp lệ.