양자 이미지 암호화에서 파라돈 파라독스 활용: DTQW 기반 고효율 프로토콜

초록

본 논문은 NEQR 표기법을 이용해 회색조 이미지를 양자화하고, 이산시간 양자 워크(DTQW)를 확률 마스크와 키 이미지로 변환한 뒤 CNOT 연산으로 암호화하는 완전 유니터리 프로토콜을 제안한다. QFT‑대각화와 코인‑조건부 위상 레이어를 활용한 회로 설계로 깊이를 최소화하고, 64×64 이미지 실험에서 인접 픽셀 상관계수를 10⁻² 수준으로 억제, 히스토그램을 균일화, 엔트로피를 8비트 이론값에 가깝게 달성하였다. 파라돈 파라독스가 발생하는 코인 전환 구간에서도 보안 성능이 유지됨을 보이며, 단순 측정 기반 방식과 달리 양자 얽힘과 확산을 활용해 대체 단계에서 복잡한 간섭 패턴을 이용한다.

상세 분석

이 연구는 양자 이미지 암호화에 있어 세 가지 핵심 요소—확산, 혼돈, 대체—를 완전 유니터리 연산으로 구현한다는 점에서 기존의 측정 기반 키 생성 방식과 근본적으로 차별화된다. 먼저, 위치 레지스터에 적용되는 비가역적 퍼뮤테이션 U_diff는 비트 역전과 스와프 연산을 조합해 인접 픽셀 간 상관을 전역적으로 분산시킨다. 이는 고전적인 혼돈 단계와 동일한 효과를 양자 회로 수준에서 달성하면서도 역연산이 가능하도록 설계되었다. 두 번째 단계인 U_conf는 토폴리 게이트를 이용해 색상 레지스터와 위치 레지스터 사이에 비선형 얽힘을 도입한다. 색상 비트와 좌표 비트를 상호 조건부로 뒤바꾸는 이 연산은 색상-위치 상관을 완전히 파괴하고, 이후 단계에서의 확산 효과를 극대화한다.

핵심인 대체 단계는 파라돈 파라독스를 이용한 양자 워크 W(m)를 색상 레지스터에 적용한다. 여기서 코인 연산자는 이진 메시지 m에 따라 세 종류(θ₁, θ₂, θ₃) 중 하나가 선택되며, 각 코인 연산은 ‘패배’ 전략에 해당한다. 파라돈 파라독스는 이러한 패배 전략을 교대로 적용했을 때 전체 시스템이 ‘승리’(즉, 높은 엔트로피와 낮은 상관)를 보이는 현상을 의미한다. 논문은 두 가지 경우—파라독스가 나타나지 않는 경우와 나타나는 경우—를 실험적으로 비교한다. 파라독스가 발생하는 경우에도, 위치 레지스터가 코인 연산을 제어함으로써 색상 레지스터에 복잡한 간섭 패턴이 전파되고, 이는 대체 단계에서의 확률 분포를 거의 균일하게 만든다. 결과적으로 히스토그램은 거의 완전한 균일성을 보이며, 엔트로피는 7.96~7.99 비트에 달한다.

회로 구현 측면에서는 QFT 기반의 조건부 시프트 연산을 활용해 O(n²+nt) 규모의 2‑큐비트 게이트만으로 t 단계 워크를 구현한다. 이는 기존 O(n²t) 설계에 비해 깊이와 게이트 수를 크게 줄여 현재 NISQ 디바이스에 실용적이다. 또한, 초기 워커가 위치 |0⟩에 국한될 경우 QFT 대신 Hadamard 레이어만 사용해 회로 복잡도를 더욱 경감한다.

보안 분석에서는 인접 픽셀 상관계수(C_H, C_V, C_D)를 10⁻² 수준으로 감소시켰으며, NPCR은 99.499.7 %로 거의 완전한 픽셀 변화율을, UACI는 28.730.7 %로 이론적 최대값(≈33 %)에 근접했다. 이러한 지표는 작은 평문 변동이 암호문 전체에 강력히 퍼지는 ‘확산’ 특성을 입증한다. 또한, 양자 역연산을 통해 완전 복호가 가능함을 보였으며, 키는 코인 파라미터와 메시지 비트열이라는 작은 파라미터 집합으로 관리된다.

마지막으로, 파라돈 파라독스가 보안에 미치는 영향을 정량적으로 평가한다. 파라독스가 없는 경우와 비교했을 때, 엔트로피와 상관 감소 정도는 미미하게 차이날 뿐, 보안 성능은 유지된다. 이는 파라독스가 오히려 복잡한 간섭을 제공해 대체 단계에서의 ‘대체’ 효과를 강화함을 시사한다. 따라서 파라돈 파라독스는 암호화 설계에서 회피해야 할 위험 요소라기보다, 적절히 제어하면 보안 강화를 위한 자원으로 활용될 수 있다.