골드바흐 삼중키 분배 프로토콜

초록

본 논문은 홀수 정수를 세 개의 소수로 분할하는 ‘골드바흐 삼중’ 개수를 난수 생성 및 키 분배에 활용하는 방법을 제안한다. 삼중 파티션의 통계적 무작위성을 분석하고, 제한된 파티션 집합에 대한 특성을 탐구한다. 제안된 프로토콜에서는 무작위로 선택된 홀수를 두 통신 당사자에게 전달하고, 그 중 두 개의 소수를 커버 메시지로 사용해 세 번째 소수를 세션 키로 전송한다. 원본 홀수는 감사용 메타데이터로 활용될 수 있다.

상세 분석

논문은 먼저 골드바흐 삼중(odd Goldbach triple) 개념을 정의한다. 즉, 임의의 홀수 n을 세 개의 소수 p₁, p₂, p₃의 합으로 표현하는 모든 경우의 수를 g₃(n)이라 두고, 이를 기존의 짝수 골드바흐 쌍(g₂)과 비교한다. 실험적으로 n이 10³~10⁶ 구간에서 g₃(n)의 평균 성장률은 로그함수와 유사한 형태를 보이며, 분산 역시 충분히 큰 값을 가진다. 이는 난수 생성에 필요한 통계적 균등성을 만족한다는 의미다. 특히, g₃(n) 값이 0이 되는 경우는 존재하지 않으며, n이 커질수록 최소값도 1을 초과한다는 점이 보안 설계에 유리하다.

다음으로 제한된 파티션 집합, 즉 특정 소수 집합 S에 속하는 소수만을 사용한 삼중 파티션을 고려한다. S를 소수의 크기 구간이나 특정 패턴(예: 4k+1 형태)으로 제한했을 때 g₃^S(n)의 분포가 어떻게 변하는지를 실험한다. 결과는 S가 충분히 큰 경우 전체 g₃(n)과 거의 동일한 통계적 특성을 유지하지만, S가 작을 경우 분포가 편향되어 무작위성 확보가 어려워진다. 따라서 실제 구현에서는 최소한 2~3자리 이상의 소수를 포함하는 충분히 넓은 S를 선택해야 한다.

프로토콜 설계에서는 무작위 홀수 N을 선택하고, 그에 대한 삼중 파티션 (a, b, c)를 구한다. 여기서 a와 b는 공개 채널을 통해 각각 Alice와 Bob에게 전송되는 커버 메시지이며, c는 암호화되지 않은 상태로 전송된다. 중요한 점은 a와 b가 서로 다른 소수이면서도 N = a + b + c라는 관계를 유지한다는 것이다. 수신자는 자신에게 전달된 a(또는 b)와 N을 알고 있으므로, c = N – a – b 를 즉시 복원할 수 있다. c는 세션 키로 사용되며, N 자체는 사후 감사 시에 키 교환 이력 검증용 메타데이터로 활용된다. 이 과정에서 중간에 a와 b만을 노출시키므로, 외부 공격자는 N을 알지 못하면 c를 추론하기 어렵다. 또한, N을 선택할 때 g₃(N) 값이 충분히 큰 경우(예: 10⁴ 이상) 여러 가능한 삼중 파티션이 존재하므로, 동일한 N에 대해 다른 파티션을 선택해 재사용 공격을 방지할 수 있다.

보안 분석에서는 기존 Diffie‑Hellman이나 RSA와 비교했을 때, 계산 복잡도는 소수 합산 탐색 알고리즘에 의존한다. 일반적인 소수 탐색은 O(√N) 수준이지만, 사전 계산된 골드바흐 삼중 테이블을 활용하면 실시간 성능은 거의 상수 시간에 가깝다. 또한, N 자체가 충분히 큰 경우(예: 2048비트)에는 현재 알려진 소수 합산 문제에 대한 효율적인 역산법이 존재하지 않으므로, 전통적인 이산 로그 기반 공격에 비해 새로운 보안 가정을 제공한다. 그러나 테이블 저장 비용과 사전 계산 비용이 크게 증가한다는 단점도 존재한다.

마지막으로 구현상의 고려사항으로는 난수 생성기의 품질, 소수 테이블의 업데이트 주기, 그리고 N 선택 시의 균등성 보장이 있다. 특히, N을 완전 무작위로 선택하지 않고 특정 패턴에 따라 선택하면 g₃(N) 값이 편향될 수 있어, 키 강도가 저하될 위험이 있다. 따라서 하드웨어 기반 TRNG와 결합하거나, 해시 함수 기반의 난수 시드 생성 방식을 적용하는 것이 권장된다. 전체적으로 이 논문은 골드바흐 삼중 개념을 새로운 키 교환 메커니즘에 적용함으로써, 기존 공개키 기반 시스템과는 다른 보안 가정을 제공하고, 감사 가능성을 내재화하는 흥미로운 접근을 제시한다.