Quantum steganographic protocols using degenerate and entanglement-assisted quantum codes

본 논문은 비밀 메시지를 비국소 상관관계에 인코딩하여 도청자가 채널 잡음에 대해 무지하다는 가정을 배제하고 양자 채널의 용량에서 직접 유도된 기밀성 용량 상한을 가능하게 하는 촉매 및 퇴화 양자 오류 정정 코드를 활용하는 세 가지 얽힘 기반 양자 스테가노그래피 프로토콜을 제안한다.

핵심

친구와 함께 감옥에 있다고 상상해 보세요. 서로에게 비밀 편지를 주고 싶어 합니다. 하지만 엄격한 교도관 (이름을 Eve 라고 부르겠습니다) 이 들어오고 나가는 모든 종이를 지켜보고 있습니다. 그녀가 의심스러운 편지를 발견하면 압수해 버립니다.

스테가노그래피는 비밀 편지를 완전히 지루하고 평범해 보이는 편지 (예를 들어 장바구니 목록이나 날씨 보고서) 안에 숨기는 예술입니다. 그렇게 하면 교도관은 비밀 메시지가 존재한다는 사실조차 깨닫지 못합니다.

이 논문은 양자 역학을 이용해 이를 수행하는 새로운 방법을 소개합니다. 단순히 지루한 편지 안에 편지를 숨기는 대신, 저자들은 두 양자 입자를 연결하는 "보이지 않는 접착제"인 얽힘 (entanglement) 안에 비밀을 숨기는 것을 제안합니다.

간단한 비유를 사용하여 그들의 세 가지 주요 아이디어를 설명합니다:

구식 방법의 큰 문제

전통적으로 양자 스파이들은 비밀 메시지를 선상의 "잡음"이나 정적이라고 가장하며 숨기려 했습니다. 이를 작동시키기 위해 그들은 교도관이 실제보다 선이 더 시끄럽다고 착각하게 속여야 했습니다. 이는 섬세한 균형 잡기였습니다. 만약 교도관이 실제 잡음 수준을 안다면, 그녀는 비밀 메시지를 찾아낼 수 있었습니다.

새로운 아이디어: 저자들은 말합니다. "메시지를 잡음인 것처럼 가장하는 것을 그만두자." 대신 송신자와 수신자 사이의 특별한 양자 연결 (얽힘) 을 사용합시다. 그들은 두 입자 사이의 관계 안에 비밀을 숨길 수 있음을 보여줍니다. 이는 외부인에게 어떤 비밀이든 상관없이 정확히 동일하게 보입니다. 마치 두 사람이 악수를 하는 것과 같습니다. 외부인에게는 일반적인 악수로 보이지만, 압력이 비밀을 전달합니다.

세 가지 프로토콜 (비밀을 숨기는 세 가지 방법)

1. "키 재활용" 방법 (촉매 코드)

• 비유: 당신과 친구가 비밀 상자를 여는 특별한 마법의 열쇠를 공유한다고 상상해 보세요. 보통 열쇠를 사용하면 열쇠가 부서지므로, 메시지마다 새로운 열쇠가 필요합니다. 이는 비싸고 구하기 어렵습니다.
• 논문의 해결책: 저자들은 "촉매" 방식을 제안합니다. 화학에서의 촉매를 생각하세요. 반응이 일어나도록 돕지만 소모되지는 않습니다. 여기서 그들은 양자 오류 정정 코드 (복잡한 수학 방패) 를 사용하여 공유된 열쇠로 메시지를 보내고, 그 후 다음 메시지를 위해 열쇠를 완벽한 상태로 되찾을 수 있게 합니다.
• 왜 멋진가: 처음에 몇 개의 열쇠만 공유하면 됩니다. 그 후 수천 개의 메시지를 보내면서 같은 열쇠를 반복적으로 재활용할 수 있습니다. 이 과정은 훨씬 더 저렴하고 실용적으로 만듭니다.

2. "더블 블라인드" 방법 (퇴화 얽힘 보조 코드)

• 비유: 당신과 친구가 모두 동일한 가면을 쓰고 있다고 상상해 보세요. 메시지를 보내기 위해 가면을 살짝 바꾸는 비밀 계획을 가지고 있습니다. 만약 경비원 (Eve) 이 당신을 막으려 한다면, 서로의 가면을 바꾸어 서로를 상쇄시키는 방식으로 아무 일도 없는 것처럼 만들 수 있습니다.
• 논문의 해결책: 이 방법은 "퇴화 (degenerate)" 코드를 사용합니다. 양자 용어로 이는 서로 다른 실수 (오류) 가 정확히 동일하게 보일 수 있음을 의미합니다. 송신자와 수신자 모두 "잡음"에 기여합니다. 만약 교도관이 메시지를 확인하려 한다면, 수신자는 송신자의 비밀 신호를 상쇄시키기 위해 자신의 "잡음"을 추가하여 메시지를 무작위 정적처럼 보이게 할 수 있습니다.
• 왜 멋진가: 팀워크입니다. 송신자와 수신자 모두 비밀을 숨기기 위해 적극적으로 기여하므로, 교도관이 누가 무엇을 했는지 알아내기 매우 어렵습니다. 또한 단순한 0 과 1 이 아닌 복잡한 양자 비밀 (예: 취약한 양자 상태) 도 보낼 수 있습니다.

3. "위상 이동" 방법 (위상 비트 사용)

• 비유: 당신과 친구가 동기화된 시계 쌍을 가지고 있다고 상상해 보세요. 보통은 시간 (시계 바늘) 을 보고 메시지를 읽습니다. 하지만 이 방법은 시계 면을 볼 때 보이지 않는 위상—서로에 대한 시계의 틱톡이 미묘하게 이동하는 것—에 비밀을 숨깁니다.
• 논문의 해결책: 그들은 표준 양자 코드를 두 부분으로 나눕니다. 비밀 메시지는 가시적인 데이터가 아니라 두 부분 사이의 관계인 "위상"에 숨겨집니다. 수신자는 비밀을 드러내기 위해 자신의 쪽을 특별하게 "조정"할 수 있는 반면, 교도관은 단순히 일반적이고 잡음이 섞인 신호만 봅니다.
• 왜 멋진가: 기존 아이디어에 대한 교묘한 변주입니다. 보통 무시되는 양자 상태의 부분에 비밀을 숨겨 매우 은밀하게 만듭니다.

결과: 얼마나 좋은가?

저자들은 교도관이 잡기 전에 얼마나 많은 비밀 데이터를 보낼 수 있는지 숫자를 계산했습니다.

• 강건성: 그들은 이러한 방법들이 통신 선이 매우 "시끄러운" (나쁜 전화 연결과 같은) 상황에서도 작동한다는 것을 발견했습니다.
• "무잡음" 이점: 교도관이 선이 얼마나 시끄러운지 혼란스러워해야 했던 구식 방법과 달리, 이 새로운 방법들은 교도관이 선의 잡음 수준을 정확히 알고 있더라도 완벽하게 작동합니다. 비밀은 그녀에게 보이지 않는 양자 연결 자체에 숨겨져 있습니다.
• 비교:
  • **프로토콜 1 (재활용)**과 **프로토콜 3 (위상 이동)**은 성능이 매우 유사합니다. 고전적인 비밀 (텍스트 등) 을 보내기에 훌륭합니다.
  • **프로토콜 2 (더블 블라인드)**는 잡음에 가장 강력합니다. 가장 시끄러운 환경도 처리할 수 있으며, 복잡한 양자 비밀 (텍스트뿐만 아니라) 을 신뢰성 있게 보낼 수 있는 유일한 방법입니다.

요약

이 논문은 양자 얽힘의 고유한 특성—특히 입자들이 어떻게 연결되어 있고 오류가 어떻게 "퇴화"되어 (동일하게 보일 수 있는지)—을 사용함으로써 이전보다 훨씬 더 잘 비밀을 숨길 수 있다고 주장합니다. 우리는 교도관이 선이 시끄럽다고 착각하게 속일 필요가 없습니다. 송신자와 수신자만 느낄 수 있는 보이지 않는 양자 접착제 안에 메시지를 숨기면 됩니다.

또한 "재활용" 기술 덕분에 비싼 자원을 낭비하지 않고 이를 수행할 수 있음을 보여주었습니다. 이는 미래의 양자 인터넷에서 안전한 통신을 위한 실용적인 단계입니다.

기술 요약

기술적 요약: 퇴보 및 얽힘 보조 양자 코드를 이용한 양자 스테가노그래피 프로토콜

문제 제기
양자 스테가노그래피는 도청자 (Eve) 가 은밀한 통신의 존재를 탐지하지 못하도록 비밀 정보를 양자 채널 내에 은폐하는 것을 목표로 합니다. 전통적인 양자 스테가노그래피 접근법은 종종 사전 공유된 고전적 무작위성을 사용하여 수정된 채널 노이즈로 비밀 메시지를 위장하는 데 의존합니다. 이 방법은 Eve 가 채널 노이즈 수준을 과대평가해야 한다는 특정 가정을 필요로 합니다 (실제 수준이 $p$일 때 $p + \delta p$로 가정). 결과적으로 스테고 채널의 비밀 용량은 Eve 의 지식에 있는 이러한 가정된 "무지 격차"에 의해 제한됩니다. 또한, 표준 방법은 비밀을 전달하기 위해 커버 데이터를 수정해야 하므로 전송의 통계적 속성을 변경할 수 있습니다.

방법론
저자들은 비밀 메시지를 오류 증후군이 아닌 비국소 상관관계에 인코딩하기 위해 사전 공유된 양자 얽힘을 활용하는 세 가지 구별된 프로토콜을 제안합니다. 이 접근법은 송신자 (Alice) 가 전송하는 축소된 상태가 비밀 비트와 무관하게 유지되어 보안 조건 $\text{Tr}_B|\chi(b)\rangle\langle\chi(b)| = \text{Tr}_B|\chi(0)\rangle\langle\chi(0)| = \text{Tr}_B|\chi(1)\rangle\langle\chi(1)|$을 만족하므로, Eve 가 노이즈 수준을 과대평가할 필요가 없게 합니다. 이 프로토콜들은 특정 양자 정보 이론적 도구를 활용합니다:

1. 프로토콜 1: 촉매 양자 오류 정정 코드 (QECCs)

   • 메커니즘: 이 프로토콜은 밀집 부호화 (dense-coding) 와 유사한 방식을 사용하여, 매 라운드 후 소모된 얽힘 쌍 (ebits) 을 보충하기 위해 초기 로컬 얽힘 자원을 활용합니다. Alice 는 비밀 비트와 커버 메시지를 벨 상태에 인코딩한 후, 이 상태의 절반과 로컬 ebit 를 표준 QECC 를 사용하여 인코딩합니다.
   • 주요 특징: "촉매"적 측면은 얽힘 자원의 재활용을 가능하게 합니다. 전송 및 공동 오류 정정 후 원래 얽힘 상태가 다음 라운드를 위해 복원되므로, 매 통신 주기마다 새로운 ebits 를 사전 공유하는 오버헤드가 감소합니다.
   • 전송: 주로 고전적 비밀 비트를 위해 설계되었으나, 양자 비밀을 위한 확률적 확장도 논의됩니다.

2. 프로토콜 2: 퇴보 얽힘 보조 (EA) QECCs

   • 메커니즘: 이 프로토콜은 비밀이 비국소 상관관계를 통해 인코딩되고 복호화 키가 오류 증후군으로 삽입되는 EA QECC 를 활용합니다. 프로토콜 1 과는 달리, 이 방식은 양자 비밀의 결정론적 전송을 허용합니다.
   • 주요 특징: 서로 다른 오류 연산자가 동일한 오류 상태로 매핑되는 오류 퇴보성을 활용합니다. Alice 와 Bob 모두 비밀성에 기여합니다: Alice 는 메시지를 암호화하기 위해 오류를 적용하고, Bob 은 Eve 의 도전을 받으면 로컬 오류를 적용하여 Alice 의 오류를 "재밍"하거나 중화시킬 수 있습니다.
   • 보안: Eve 가 개입하면 Bob 은 특정 집합에서 무작위 오류를 적용합니다. 퇴보성으로 인해 이는 비밀 키를 중화시켜 상태를 표준 채널 노이즈로 보이게 하거나, 코드 공간 내 논리 상태를 예상된 노이즈와 구별할 수 없는 방식으로 회전시킵니다. 이 프로토콜은 코드가 비밀 공유 속성 (예: $n > 2d$) 을 만족해야 합니다.

3. 프로토콜 3: 사전 공유 얽힘의 위상 비트

   • 메커니즘: Mihara 의 작업에서 영감을 받았으나 수정된 이 프로토콜은 선형 QECC 에서 유도된 코드워드 중첩의 위상에 비밀 비트를 인코딩합니다. 논리 코드워드 $|0_L\rangle$은 두 부분 공간 $|L_0\rangle$과 $|L_1\rangle$으로 분해됩니다. 비밀 비트 $b$는 Bob 과 공유된 얽힘 상태에서 이 부분 공간 사이의 상대 위상 $(-1)^b$로 인코딩됩니다.
   • 주요 특징: 이 프로토콜은 "플립" 및 "논플립" 안정자 (stabilizers) 를 포함하는 특정 디코딩 전략을 사용합니다. Bob 은 오류를 정정하기 위해 증후군을 측정한 후, 커버 메시지를 복원하면서 위상 비트 (비밀) 를 추출하기 위해 제어 연산을 적용합니다.
   • 차이점: 이전의 패리티 비트를 사용하는 방식과 달리, 이는 분할된 코드워드의 위상 비트를 사용하며 다중 큐비트 연산자에 대한 특정 회로 구현을 요구합니다.

주요 기여 및 결과

• 무지 가정 제거: 비밀을 비국소 상관관계에 인코딩함으로써 저자들은 비밀 용량이 Eve 가 노이즈 매개변수에 대해 가진 가정된 무지에 의해 제한되지 않음을 입증했습니다. 대신, 경계는 양자 통신 채널의 채널 용량에서 직접 유도됩니다.
• 용량 경계: 이 논문은 소멸 및 위상 소음 채널 하에서 세 가지 프로토콜 모두에 대한 비밀 용량 ($R_s$) 의 상한 및 하한을 유도합니다.
  • 프로토콜 1 (촉매) 및 **프로토콜 3 (위상 비트)**의 경우, 비밀 용량은 블록 크기 $n$에 비례하여 선형적으로 증가합니다. 소멸 노이즈 하에서 전송은 $p \approx 0.095$(하한 소멸) 및 $p=0.75$(상한 소멸) 의 노이즈 수준까지 가능합니다. 위상 소음 하에서 하한은 $p=0.25$에서 소멸합니다.
  • **프로토콜 2 (퇴보 EA)**의 경우, 이 프로토콜은 우수한 견고성을 보여줍니다. 소멸 노이즈 하에서 비밀 용량의 하한은 $p \approx 0.375$까지 0 이 아닌 값을 유지하여 프로토콜 1 보다 훨씬 높습니다. 위상 소음 하에서 하한은 소멸하지 않아, 계산 기저 혼합의 불변성으로 인해 높은 노이즈 수준에서도 견고함을 나타냅니다.
• 자원 효율성: 프로토콜 1 은 사전 공유 자원의 높은 비용을 해결하기 위해 얽힘의 촉매적 재활용 개념을 도입합니다.
• 결정론적 양자 전송: 프로토콜 2 는 프로토콜 1 의 확률적 확장에는 존재하지 않는 양자 비밀의 결정론적 전송을 가능하게 합니다.

의의 및 주장
저자들은 이 작업이 오류 정정과 은폐를 유지하면서 양자 데이터스트림에 비밀을 삽입하는 실용적인 전략을 제공한다고 주장합니다. 그 의의는 다음과 같습니다:

1. 자원 효율성: 촉매 코드의 사용은 반복적인 통신을 위한 양자 오버헤드를 줄입니다.
2. 향상된 내구성: 퇴보 EA 코드의 사용은 송신자와 수신자가 모두 보안에 능동적으로 기여할 수 있게 하여, 이전 방법들에 비해 더 높은 비밀 용량 경계와 노이즈에 대한 견고성을 제공합니다.
3. 이론적 신규성: 이 프로토콜들은 재활용 얽힘, 재밍을 위한 퇴보성 활용, 비국소 상관관계 내 위상 비트 인코딩과 같은 새로운 인코딩 전략을 도입하여 스테가노그래피 맥락에서 이전에 적용된 바가 없습니다.

이 논문은 이러한 프로토콜들이 이론적 이점과 견고성을 제공하지만, 실제 배포는 노이즈 없는 사전 공유 얽힘과 양자 메모리에 대한 요구 사항으로 인해 어려움을 겪을 수 있다고 결론지었습니다. 저자들은 향후 방향으로는 양자 보안 직접 통신에 이러한 프로토콜을 통합하고, 결어긋남 없는 부분 공간을 탐구하며, 연속 변수 코드를 적응시키는 것을 제안합니다. 또한 필요한 양자 인프라가 제공된다면 군사 은밀 채널, 의료 기록, 금융 거래, 스마트 그리드 보안에서의 잠재적 응용 가능성도 언급합니다.