On the correlation and sensitivity of so far statistical randomness tests based on runs
DOI:
https://doi.org/10.54654/isj.v2i14.212Tóm tắt
Tóm tắt— Số ngẫu nhiên đóng một vai trò quan trọng trong mật mã. Cụ thể, độ an toàn của hầu hết các nguyên thủy mật mã đều được đảm bảo dựa trên các giá trị ngẫu nhiên như khóa, nonce, salt… Do đó, việc đánh giá tính ngẫu nhiên dựa trên các kiểm tra thống kê là thực sự cần thiết để đo độ an toàn cho các thuật toán mật mã. Trong bài báo này, chúng tôi tập trung vào các kiểm tra ngẫu nhiên dựa vào run trong các tài liệu. Đầu tiên, chúng tôi chứng minh chi tiết rằng kỳ vọng số các gap (khối) độ dài trong một chuỗi ngẫu nhiên độ dài là . Sau đó, chúng tôi đánh giá mối tương quan của một số kiểm tra dựa vào run bằng phương pháp hệ số Pearson [5, 6] và tỷ số Fail-Fail [7, 8]. Đáng ngạc nhiên là phương pháp hệ số Pearson không cho thấy bất kỳ mối tương quan tuyến tính mạnh nào của các kiểm tra dựa vào run, trong khi đó tỷ số Fail-Fail lại chỉ ra. Tiếp theo, chúng tôi xem xét độ nhạy của các kiểm tra run này với một số phép biến đổi cơ bản. Cuối cùng, chúng tôi đề xuất một số kiểm tra run mới dựa trên các kết quả độ nhạy và đánh giá áp dụng chúng cho một số nguồn ngẫu nhiên.
Lượt tải xuống
Tài liệu tham khảo
MacLaren, M.D., The art of computer programming. Volume 2: Seminumerical algorithms (Donald E. Knuth). SIAM Review, 1970. 12(2): p. 306-308.
Marsaglia, G., The marsaglia random number cdrom including the diehard battery of tests of randomness, 1995. 2008.
Caelli, W., Crypt x package documentation. Information Security Research Centre School of Mathematics, Queensland University of Technology, 1992.
Rukhin, A., et al., Statistical test suite for random and pseudorandom number generators for cryptographic applications, NIST special publication. 2010.
Doğanaksoy, A., et al., New statistical randomness tests based on length of runs. Mathematical Problems in Engineering, 2015. 2015.
Golomb, S.W., Shift register sequences. 1982: Aegean Park Press.
L'Ecuyer, P. and R. Simard, TestU01: AC library for empirical testing of random number generators. ACM Transactions on Mathematical Software (TOMS), 2007. 33(4): p. 22.
Menezes, A.J., P.C. Van Oorschot, and S.A. Vanstone, Handbook of applied cryptography. 2018: CRC press.
Linh, H.Đ., Some results on new statistical randomness tests based on length of runs. Journal of Science Technology on Information security, 2018. 8(2): p. 10-18.
Turan, M.S., A. DoĞanaksoy, and S. Boztaş. On independence and sensitivity of statistical randomness tests. in International Conference on Sequences and Their Applications. 2008. Springer.
Mood, A.M., The distribution theory of runs. The Annals of Mathematical Statistics, 1940. 11(4): p. 367-392.
Lượt tải xuống
Đã Xuất bản
Số
Chuyên mục
Giấy phép
Chính sách truy cập mở
Tạp chí Khoa học và Công nghệ trong lĩnh vực An toàn thông tin áp dụng chính sách truy cập mở đối với các bài báo đã xuất bản nhằm mở rộng cơ hội tiếp cận các kết quả nghiên cứu chất lượng cao và tăng cường trao đổi kiến thức.
Theo đó, độc giả được quyền đọc, tải xuống, sao chép, phân phối, in ấn, tìm kiếm hoặc liên kết đến toàn văn của các bài báo được xuất bản mà không cần phải đăng ký, đóng phí hay xin phép Ban biên tập Tạp chí hoặc tác giả bài viết.
Chính sách đề xuất cho các tạp chí cung cấp quyền truy cập mở bị trì hoãn
Các tác giả xuất bản với Tạp chí đồng ý với các điều khoản sau:
1. Các tác giả giữ bản quyền và cấp cho Tạp chí quyền xuất bản lần đầu, với bài báo [THỜI GIAN CỤ THỂ] sau khi xuất bản được cấp phép đồng thời theo Giấy phép Creative Commons cho phép những người khác chia sẻ bài báo với sự thừa nhận về quyền tác giả của tác phẩm và xuất bản lần đầu trong Tạp chí.
2. Các tác giả có thể tham gia các thỏa thuận hợp đồng bổ sung, riêng biệt để phân phối không độc quyền phiên bản bài báo đã xuất bản (ví dụ: đăng vào một kho lưu trữ của tổ chức hoặc xuất bản thành sách), với sự thừa nhận về bản đầu tiên được xuất bản trong Tạp chí.
3. Các tác giả được phép và khuyến khích đăng tác phẩm của họ trực tuyến (ví dụ: trong kho lưu trữ của tổ chức hoặc trên trang web của họ) trước và trong quá trình gửi, vì có thể dẫn đến trao đổi hiệu quả, cũng như trích dẫn tác phẩm đã xuất bản sớm hơn và nhiều hơn (Xem Ảnh hưởng của Truy cập Mở).
