Parrondo paradox in quantum image encryption

기술 요약: 양자 이미지 암호화에서의 파론도 역설(Parrondo Paradox)

문제 정의
디지털 이미지의 안전한 전송 및 저장은 기존의 고전적 암호화 방식을 무력화할 수 있는 신흥 양자 컴퓨팅 능력으로부터 중대한 도전에 직면해 있다. 양자 이미지 처리(QIP)는 중첩과 얽힘을 통해 이점을 제공하지만, 기존의 양자 이미지 암호화 방식은 종종 측정 기반 접근 방식에 의존한다. 이러한 방식은 양자 상태를 붕괴시켜 고전적인 무작위 마스크를 생성하며, 이 과정에서 고유한 양자 정보와 가역성을 폐기함으로써 양자 보행(quantum walk)을 고전적인 난수 생성기로 격하시킨다. 또한, 두 가지의 패배하는 전략을 교대로 사용했을 때 승리하는 결과가 나타나는 현상인 파론도 역설(Parrondo paradox)이 양자 암호 보안에서 갖는 역할은 아직 충분히 탐구되지 않았으며, 단순한 체계에서는 역설적 역학이 이용 가능한 편향을 도입할 수 있다는 우려가 존재한다.

방법론
본 논문은 암호화 과정 전반에 걸쳐 상태 붕괴를 피하는 완전한 결맞음(coherent) 및 유니터리 양자 이미지 암호화 프로토콜을 제안한다. 이 체계는 픽셀 강도가 8-큐비트 양자 레지스터에 저장되는 **신규 강화 양자 표현(NEQR)**을 사용하여 그레이스케일 이미지를 인코딩한다.

암호화 과정은 세 가지 가역적 양자 계층을 통합한다:

1. 공간 확산(Spatial Diffusion): 좌표 의존적 비트 반전 및 스왑 연산을 사용하는 치환 계층으로, 국소적인 픽상 상관관계를 이미지 격자 전체로 전역적으로 분산시킨다.
2. 혼돈(Confusion): 위치 레지스터와 색상 레지스터를 얽히게 하여 픽셀 좌표와 강도 값 사이의 선형 상관관계를 파괴하는 토폴리 게이트(Toffoli gates) 기반의 비선형 연산이다.
3. 이산 시간 양자 보행(DTQW)을 통한 치환: 색상 레지스터에 유니터리 파론도 양자 보행이 적용된다. 보행은 $N=2^n$ 위치의 사이클 상에서 발생한다. 코인 연산자 시퀀스는 이진 메시지 키에 따라 동적으로 선택되며, 세 가지 서로 다른 각도 $\theta_1, \theta_2, \theta_3$로 매개변수화된 코인 구성($C_0, C_1, C_2$)을 교대로 적용한다.

양자 회로 구현
현재의 양자 하드웨어에서 효율성을 보장하기 위해, 저자들은 **QFT-대각화(QFT-diagonalization)**에 기반한 최적화된 DTQW 회로를 채택하였다. 매 단계마다 반복적인 양자 푸리에 변환(QFT)을 수행하는 대신, 조건부 이동 연산자를 단일 QFT와 그 역변환을 통해 대각화한다. 시간 진화는 코인 상태에 조건적으로 작용하는 단일 큐비트 및 제어 위상 게이트 계층을 통해 구현된다. 이 방식은 $N=2^n$ 사이클에 대해 $t$ 단계 동안의 회로 깊이와 다중 큐비트 게이트 수를 $O(n^2t)$에서 $O(n^2 + nt)$로 줄여 상당한 개선을 이루었다.

주요 기여

• 유니터리 프로토콜: 본 논문은 양자 중첩과 얽힘을 보존하는 완전 가역적 암호화 체계를 도입하며, 이는 기존의 측정 기반 프로토콜이 양자 결맞음을 폐기하는 것과 대조된다.
• 파론도 역설 조사: 본 연구는 암호화 품질에 미치는 파론도 역설의 영향을 명시적으로 조사한다. 연구 결과, 단순한 측정 기반 체계에서는 역설적 영역(패배하는 전략을 교대로 사용하여 승리하는 결과를 만드는 영역)이 편향을 유발할 수 있으나, 제안된 다층 유니터리 구조는 이러한 위험을 효과적으로 완화함을 입증하였다.
• 통합 아키텍처: 공간 확산, 위치-색상 얽힘, 그리고 파론도 보행의 복잡한 간섭 패턴을 결합함으로써, 본 프로토콜은 역설을 보안을 해치는 요소가 아닌 치환을 강화하는 도구로 활용한다.

결과
프로토콜은 표준 파라미터(비역설)와 역설적 파라미터라는 두 가지 조건 하에서 $64 \times 64$ 벤치마크 이미지(예: Lena, Frog, Triceratops)를 대상으로 평가되었다.

• 상관성 억제: 두 경우 모두 암호화는 인접 픽셀 간의 상관관계(수평, 수직, 대각선)를 거의 제로에 가까운 값(약 $10^{-2}$)으로 감소시켜 효과적인 스크램블링을 보여주었다.
• 히스토그램 균일성: 암호화된 이미지는 원본 이미지의 불균일한 분포와 대조되는 거의 균일한 히스토그램을 나타냈다.
• 엔트로피: 암호화된 픽셀 값의 엔트로피는 이상적인 8비트 한계값(값 $\approx 7.95$)에 근접하여 높은 불확정성과 균일한 분포를 나타냈다.
• 확산 및 혼돈 민감도:
  • NPCR (픽셀 변화율): 모든 테스트에서 99%를 초과하여, 단 하나의 평문 픽셀 변화가 거의 전체 암호문을 변화시킴을 나타냈다.
  • UACI (통합 평균 변화 강도): 약 30%를 유지하였으며, 이는 작은 평문 변화에 대한 강력한 민감도를 의미한다.
• 역설 견고성: 결정적으로, 본 프로토콜은 양자 보행이 역설적 영역에서 작동하더라도 보안성과 효과성이 유지됨을 확인하였다. 추가적인 확산 및 혼돈 계층이 역설이 이용 가능한 편향을 도입하는 것을 방지하여, 비역설 사례와 비교했을 때도 높은 엔트로피와 낮은 상관관계를 유지하였다.

의의
본 논문은 제안된 완전 유니터리 프로토콜이 안전한 양자 이미지 처리에 적합한 성능 우수한 양자 이미지 암호임을 결론짓는다. 이는 역설적 역학이 다층 유니터리 파이프라인에 통합될 때 보안을 저하시키는 것이 아니라, 오히려 암호화의 복잡성을 높이는 데 활용될 수 있음을 확인해 준다. 본 연구는 양자 중첩과 얽힘의 완전한 힘을 활용하는 가역적이고 결정적이며 매우 민감한 메커니즘을 제공한다. 저자들은 이러한 결과가 향로 하드웨어 구현 및 고차원 보행으로의 잠재적 확장에 대한 적합성을 뒷받침한다고 제언한다.