블록 기반 비트플레인 다중 이미지 양자 암호화 스킴

초록

**
본 논문은 비트플레인과 이미지 블록을 결합한 새로운 양자 다중 이미지 암호화 방식을 제안한다. 양자 베이커 맵을 이용해 블록·비트플레인·이미지를 독립적으로 섞고, 5차원 초혼돈 시스템에 사인 변조를 적용한 확산 단계로 보안을 강화한다. 제안 방식은 기존 방법에 비해 필요한 큐비트 수를 크게 절감하고, 양자 회로 깊이와 폭을 정량적으로 분석한다.

**

상세 분석

**
이 논문은 다중 이미지 암호화에 있어 두 가지 핵심 아이디어를 도입한다. 첫 번째는 QBBRMI(Qubit Block‑Bit‑Plane Representation for Multi‑Image) 라는 새로운 양자 표현 방식이다. 기존의 다중 이미지 양자 표현은 이미지 수 M과 비트플레인 수 L을 각각 ⌈log₂M⌉와 ⌈log₂L⌉ 비트로 인코딩하고, 그 합을 2ⁿ + 2⌈log₂M⌉ 로 표현한다. 저자는 이미지를 블록 으로 그룹화하고, 각 블록에 2⌈log₂L⌉ 개의 이미지를 배치함으로써 전체 큐비트 수를 2ⁿ + ⌈log₂L⌉ + ⌈log₂M⌉ 로 감소시킨다. 예를 들어 256×256 크기의 200장 이미지를 8비트플레인으로 암호화할 경우, 기존 방식은 33 큐비트가 필요하지만 제안 방식은 28 큐비트만으로 구현 가능하다. 이는 양자 메모리와 연산 비용을 크게 낮추는 실질적인 장점이다.

두 번째 핵심은 양자 베이커 맵을 이용한 다중 단계 섞기이다. 베이커 맵은 고전적인 혼돈 변환인 아놀드 맵보다 더 긴 섞기 주기를 가지며, 파라미터 (q₁,…,q_k) 가 특정 나눗셈 조건을 만족하면 SWAP·제어 SWAP 게이트만으로 구현 가능하다는 정리를 이용한다. 논문은 각 블록마다 서로 다른 파라미터와 반복 횟수를 부여해 블록‑비트플레인‑이미지 3차원에서 독립적인 섞기를 수행한다. 이렇게 하면 섞기 단계에서 발생할 수 있는 상관관계가 완전히 파괴되어 암호문의 통계적 공격에 대한 저항성이 크게 향상된다.

섞기 이후 확산 단계에서는 5차원 초혼돈 시스템에 사인 변조(sine chaotification)를 결합한다. 사인 변조는 Lyapunov 지수를 인위적으로 확대시켜 키 민감도를 극대화하고, 파라미터 범위를 무한대로 확장함으로써 키 공간을 실질적으로 무한에 가깝게 만든다. 초기값은 평문 이미지의 전체 밝기와 비트값 통계(α, β) 를 이용해 Chebyshev 다항식으로 변환함으로써, 평문에 의존적인 키를 생성한다. 이는 선택 평문·선택 암호문 공격에 대한 강력한 방어 메커니즘을 제공한다.

복잡도 분석에서는 양자 베이커 맵 회로를 상세히 설계하고, 각 서브함수 f₁,…,f_k 를 SWAP·제어 SWAP·CNOT 조합으로 구현한다. 회로 깊이는 블록 수와 파라미터에 따라 선형적으로 증가하지만, 전체 큐비트 수가 감소했기 때문에 실제 실행 시간은 기존 방식보다 유리하다. 또한, 확산 단계에서 사용되는 2ⁿ⁺⌈log₂M⌉⁺⌈log₂L⌉ 개의 CCNOT 게이트는 양자 오류 정정 비용을 고려했을 때 현실적인 수준으로 보인다.

보안 측면에서 논문은 키 민감도, 키 공간, 평문 의존 초기값, 그리고 베이커 맵의 긴 주기 등을 종합적으로 논의한다. 그러나 양자 베이커 맵 파라미터 선택이 실제 양자 하드웨어에서 구현 가능한 게이트 수와 오류율에 미치는 영향을 정량적으로 평가하지 않은 점은 향후 연구 과제로 남는다. 또한, 블록 경계에서 발생할 수 있는 정보 누수(leakage) 가능성을 실험적으로 검증하지 않아, 실제 적용 시 추가적인 보안 검증이 필요하다. 전반적으로 이 논문은 양자 이미지 암호화 분야에서 큐비트 절감과 고차원 혼돈 기반 확산이라는 두 축을 성공적으로 결합한 의미 있는 기여라 할 수 있다.

**