근사 주기를 이용한 새로운 랜덤성 테스트 기법

초록

In this paper, we propose new randomness testing methods based on approximate periods in order to improve the previous randomness testing method using exact pattern matching. Finding approximate periods of random sequences enables us to search similarly repeated parts, but it has disadvantages since it takes long time. In this paper we propose randomness testing methods whose time complexity is O(n2) by reducing the time complexity of computing approximate periods from O(n3) to O(n2). Moreover, we perform some experiments to compare pseudo random number generated by AES cryptographic algorithms and true random number.

키워드