암호학을 위한 원시 피타고라스 삼중항 인덱싱 기법

초록

**
이 논문은 원시 피타고라스 삼중항(PPT)을 3과 5의 배수 여부에 따라 여섯 개 클래스로 구분하고, 각 클래스 전이 패턴을 이용해 다양한 확률 사건을 생성하는 인덱싱 방법을 제시한다. 제시된 인덱싱 스킴은 암호키 교환 및 난수 생성에 활용될 수 있음을 주장한다.

**

상세 분석

**
논문은 먼저 원시 피타고라스 삼중항을 생성하는 전통적인 유클리드 공식 (a=m^{2}-n^{2},; b=2mn,; c=m^{2}+n^{2}) (단, (m,n)은 서로소이며 한쪽만 짝수) 을 소개한다. 이후 삼중항을 3과 5의 약수 관계에 따라 A~F 여섯 클래스로 나누는 규칙을 정의한다. 예를 들어 클래스 A는 (a)가 3의 배수이고 (c)가 5의 배수인 경우이며, 클래스 F는 (b)가 3·5 모두의 배수인 경우다. 이러한 분류는 기존 문헌(Kak, 1989)에서 제시된 바와 동일하지만, 논문은 이를 기반으로 “전이 행렬”을 구축하고 10 000개의 PPT에 대해 클래스 간 전이 빈도를 실험적으로 조사한다.

주요 결과는 다음과 같다. 첫 34개의 PPT에 대한 클래스 시퀀스는 “ABCDEB…”, 전체 10 000개에 대해서는 각 클래스 쌍(A→B, B→C 등)의 발생 횟수와 최초 등장 위치를 표 2에 정리한다. 또한 i‑길이 슬라이딩 윈도우(예: i=2,3,…,6)에서 중복 없이 얻을 수 있는 고유 시퀀스 개수를 그래프로 제시해, i=6일 때 28개의 고유 조합이 존재함을 보인다.

논문은 네 가지 수학적 성질을 제시한다.

1. 소수 (y)에 대해 (y)를 합으로 나타내는 서로소 쌍의 개수는 ((y-1)/2)이며, 이를 통해 (y)로부터 ((y-1)/2)개의 PPT를 생성할 수 있다.
2. 15의 홀수 배수는 모두 클래스 C에 속한다.
3. 일의 자리수가 3 또는 7인 소수(3 제외)는 일정한 순환 패턴 “DEBFADFCFDAFBED”를 따른다.
4. 일의 자리수가 1 또는 5인 소수(5 제외)는 “FABDEFDCDFEDBAF” 순환을 보인다.

이러한 규칙을 이용해 PPT를 다양한 인덱싱 방식(예: a 기준 정렬, b 기준 정렬, (c-b) 기준 정렬 등)으로 재배열하면, 모든 클래스 쌍이 최소 길이의 시퀀스 안에 나타나는 경우가 달라진다. 가장 효율적인 경우는 “(c) 기준 정렬”으로, 전체 전이 300번만에 모든 36가지 클래스 쌍을 포함한다.

비판적으로 보면, 논문의 수학적 증명은 매우 조잡하다. 특히 Property 1의 증명은 “모든 쌍이 서로소”라는 결론을 단순히 소수의 정의에 의존해 서술하지만, 실제로 (r+s=y)인 경우 (r)와 (s)가 서로소임을 보이는 구체적인 경우 분석이 부족하다. 또한 표 2의 데이터는 부분적으로만 제시되고, 전체 전이 행렬이나 확률 모델이 명시되지 않아 실제 암호학적 적용 가능성을 평가하기 어렵다.

암호학적 활용 부분에서도 구체적인 프로토콜 설계나 보안 분석이 전혀 없으며, “키 교환”이라는 주장만을 남긴 채 실용적인 키 스페이스 크기, 충돌 가능성, 공격 모델 등에 대한 논의가 부재하다. 따라서 이 논문은 아이디어 단계에 머무르고 있으며, 실제 암호 시스템에 적용하려면 추가적인 수학적 엄밀성 및 보안 평가가 필요하다.

**