[논문 리뷰] Pseudo Random test of prime numbers

Liang Wang, Huang Yan|arXiv (Cornell University)|2006. 03. 18.

Chaos-based Image/Signal Encryption참고 문헌 10인용 수 3

한 줄 요약

이 논문은 암호학에서 사용하는 통계적 난수 테스트—특히 FIPS 140-1/2—를 소수의 두 번째 차분 수열에 적용한다. 이 수열은 모든 FIPS 난수 기준을 충족하지 못하지만, 강력한 난수 유사 특성과 자가유사성을 보이며, 이는 소수가 혼돈 시스템처럼 행동할 수 있음을 시사한다.

ABSTRACT

The prime numbers look like a randomly chosen sequence of natural numbers, but there is still no strict theory to determine 'Randomness'. In these years, cryptography has developed a battery of statistical tests for randomness. In this paper, we just apply these methods to study the distribution of primes. Here the binary sequence constructed by second difference of primes is used as samples. We find this sequence can't reach all the 'random standard' of FIPS 140-1/2, but still show obvious random feature. The interesting self-similarity is also observed in this sequence. These results add the evidence that prime numbers is a chaos system.

연구 동기 및 목표

• 유도된 수열을 분석하여 소수가 통계적 난수성을 보이는지 조사하기 위해.
• 소수가 결정론적으로 생성되더라도 난수 유사 행동을 보이는가의 가설을 시험하기 위해.
• 기존 암호학적 테스트를 사용하여 소수 수열이 의사난수 소스로 적합한지 평가하기 위해.
• 소수의 두 번째 차분 수열에서 자가유사성과 구조적 패턴을 탐색하기 위해.
• 소수가 혼돈 역학에 의해 지배될 수 있다는 아이디어에 대한 증거를 기여하기 위해.

제안 방법

• 연속된 소수의 두 번째 차분에서 이진 수열을 구성하기 위해.
• FIPS 140-1/2의 통계적 난수 테스트 세트를 적용하여 수열이 난수 기준을 충족하는지 평가하기 위해.
• 시각적 및 정량적 분석을 통해 수열의 자가유사성을 탐지하기 위해.
• 기본 난수 기준과 비교하여 테스트 결과의 통과/실패 여부를 결정하기 위해.
• 이진 수열의 분포와 상관 구조를 분석하여 난수 유사 특성을 평가하기 위해.
• 대규모 소수 수열 세그먼트를 생성하고 처리하기 위해 계산 방법을 활용하기 위해.

실험 결과

연구 질문

• RQ1 소수의 두 번째 차분 수열이 표준 통계적 난수 테스트를 통과하는가?
• RQ2 소수 수열이 통계적 행동에서 의사난수 수열과 어느 정도 유사한가?
• RQ3 소수의 두 번째 차분 수열에서 검출 가능한 자가유사 패턴이 있는가?
• RQ4 소수의 관측된 통계적 특징이 잠재적 혼돈 역학의 증거로 해석될 수 있는가?
• RQ5 강력한 난수 유사 특성을 보이는데도 불구하고 수열이 일부 FIPS 140-2 테스트에 실패하는 이유는 무엇인가?

주요 결과

• 소수의 두 번째 차분 수열은 FIPS 140-1/2 난수 기준을 완전히 충족하지 못하며, 표준 통계적 테스트에서 부분적인 실패를 보임을 시사한다.
• 일부 테스트에 실패했음에도 불구하고 수열은 강력한 난수 유사 특성을 보이며, 비트리버스 통계적 난수성을 시사한다.
• 수열에서 자가유사성이 관찰되어 다중 척도에서의 구조적 규칙성이 있음을 나타낸다.
• 결과는 소수가 순수 결정론적 또는 난수 과정이 아니라 혼돈 역학에 의해 지배될 수 있다는 가설을 지지한다.
• 수열은 완벽하지는 않지만 의사난수 행동과 일치하는 측정 가능한 상관 및 분포 패턴을 보인다.
• 이 연구는 수론적 수열과 혼돈 이론, 통계적 난수 개념 간의 경험적 증거를 제공한다.