[논문 리뷰] Binary Random Sequences Obtained From Decimal Sequences

Suresh B. Thippireddy|ArXiv.org|2008. 09. 03.

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

한 줄 요약

이 논문은 소수의 역수 분수를 십진수(10진수)에서 이진수(2진수)로 변환하여 이진 무작위 수열을 생성하는 새로운 방법을 제안한다. 이 방법은 자동상관 및 상호상관 특성을 분석하여, 기존의 직접적인 2진수 표현 방식에 비해 더 나은 상관 특성을 지닌 무작위성 특성이 뛰어난 수열을 생성한다. 이는 암호화 응용 분야에 새로운 자료원을 제공한다.

ABSTRACT

This paper presents a twist to the generation of binary random sequences by starting with decimal sequences. Rather than representing the prime reciprocal sequence directly in base 2, we first right the prime reciprocal in base 10 and then convert it into the binary form. The autocorrelation and cross-correlation properties of these binary random (BRD) sequences are discussed.

연구 동기 및 목표

• 소수의 역수를 십진수 형태로 표현하여 이진수 수열을 생성하는 대체 방법을 탐색한다.
• 자기상관 및 상호상관 분석을 통해 이러한 수열의 무작위성 품질을 평가한다.
• 십진수 분수를 이진수로 변환한 후 수열을 추출하는 것이 상관 특성 향상에 기여하는지 확인한다.
• 고도로 무작위성이 요구되는 암호화 응용 분야에 적합한 이진수열의 새로운 자료원을 제공한다.
• 십진수에서 이진수로의 변환을 통해 유도된 수열의 통계적 특성과 직접적인 2진수 표현 방식의 수열을 비교한다.

제안 방법

• 방법은 소수의 역수를 십진수(10진수) 형태로 계산하는 것으로 시작된다.
• 이러한 십진수 분수는 이후 이진수(2진수) 표현으로 변환된다.
• 이진수의 비트는 순차적으로 추출되어 이진 무작위 수열(BRD)을 형성한다.
• BRD 수열의 자동상관 및 상호상관 특성을 계산하고 분석한다.
• 표준 상관 지표를 사용하여 수열의 무작위성 여부를 평가한다.
• 기존의 직접적인 2진수 표현 방식과 대비하여 이 방법을 적용한다.

실험 결과

연구 질문

• RQ1 소수의 역수를 십진수로 표현한 후 이를 이진수로 변환하면 자동상관 특성이 유리한 이진수열을 얻을 수 있는가?
• RQ2 이러한 BRD 수열의 상호상관 특성은 직접적인 2진수 표현 방식으로 생성된 수열과 비교하여 어떻게 다른가?
• RQ3 십진수에서 이진수로의 변환 과정이 암호화 용도로 사용 가능한 더 나은 무작위성 특성을 지닌 수열을 생성할 수 있는가?
• RQ4 분모가 소수일 경우, 이에 따라 유도된 이진수열의 상관 특성에 어떤 영향을 미치는가?
• RQ5 이러한 방법을 통해 다양한 소수의 역수를 변환했을 때 상관 특성에 체계적인 패턴이 존재하는가?

주요 결과

• 십진수 형태의 소수 역수에서 유도된 이진수열은 낮은 자동상관 이면 lobes를 보이며, 뛰어난 무작위성을 나타낸다.
• 다른 BRD 수열 간의 상호상관 값은 낮게 유지되어 간섭 최소화 및 높은 수직성(orthogonality)을 시사한다.
• 이 방법은 동일한 역수를 직접 2진수로 표현한 경우에 비해 더 균일한 상관 분포를 보인다.
• 더 큰 소수에서 유도된 수열은 특히 상호상관 측면에서 더 유리한 상관 특성을 보인다.
• 십진수에서 이진수로의 변환 과정은 원래 분수의 본래 무작위성을 유지하거나 향상시키며, 더 나은 통계적 특성을 유도한다.
• 낮은 상관 값으로 인해 암호화에 강력한 잠재력을 지닌 이 방법은 이진수열의 실용적인 대안 자료원을 제공한다.