공개키 스테가노그래피를 위한 트렐리스 부호화 양자화

초록

본 논문은 공개키 기반 스테가노그래피에서 초기 키 전송 단계와 영구 메시지 전송 단계를 각각 트렐리스 부호화 양자화(TCQ)와 터보 TCQ로 대체하여, 기존 스칼라 코스타 스킴(SCS)의 통계적 왜곡과 용량 한계를 극복하고, Cachin 보안 기준에 따라 약 10배 이상의 보안 향상을 입증한다.

상세 분석

이 연구는 스테가노그래피를 ‘쓰기‑더티‑페이퍼’ 문제로 모델링하고, 인코더가 커버 신호 x를 완전히 알고 있는 사이드 정보 채널로 간주한다. 기존의 스칼라 코스타 스킴(SCS)은 정규적인 양자화 격자를 사용해 서브코드북을 정의하지만, 이는 커버 신호의 비균일 확률밀도함수(pdf)와 결합될 때 눈에 띄는 통계적 아티팩트를 발생시킨다. Guillon 등(2002)의 공개키 프레임워크는 초기 단계에서 임시 키 k_tmp를 SCS와 α=½ 삽입하고, 영구 단계에서 비밀 디더 d를 이용해 메시지를 전송한다. 그러나 초기 단계에서 커버 신호의 pdf를 평탄화하기 위한 압축‑복원 과정이 복잡하고, 압축기의 견고성이 보장되지 않아 실용성이 떨어진다.

논문은 이러한 문제를 해결하기 위해 트렐리스 부호화 양자화(TCQ)를 초기 단계에 적용한다. TCQ는 상태 전이 함수 t(s_i,m_i)와 상태‑입력 의존 디더 함수 o(s_i,m_i)를 정의함으로써, 기존 SCS의 고정 격자 대신 의사‑무작위적인 공간 분할을 만든다. Viterbi 알고리즘을 사용해 최적 코드워드 u*를 찾고, α를 P/(P+N)으로 설정해 Costa의 원리와 일치시키면서도 통계적 왜곡을 최소화한다. 실험 결과, TCQ 삽입 후 커버와 스테고의 pdf 차이가 거의 관측되지 않는다.

영구 단계에서는 터보 TCQ를 도입한다. 두 개의 병렬 TCQ 트렐리스를 교차 인터리빙하고, 첫 번째 트렐리스의 사후 확률을 두 번째 트렐리스의 사전 확률로 활용하는 반복 디코딩 과정을 통해 ‘더티 페이퍼’ 코딩 효율을 크게 높인다. 1 비트/샘플 전송률에서 터보 TCQ는 SCS 대비 약 5 dB의 SNR 이득을 제공한다. 이는 스테가노그래피에서 강인성이 필수는 아니지만, 투명성을 향상시켜 warden이 감지하기 어려운 상태를 만든다.

보안 평가는 Cachin의 상대 엔트로피 기준 D_KL(P_Y‖P_X)≤ε을 사용한다. 두 종류의 오디오(재즈 베이스 솔로와 헤비 메탈)에서 MDCT‑분석‑서브밴드 처리 후, SCS와 터보 TCQ를 각각 적용해 ε 값을 측정하였다. 결과는 고전적 SCS 대비 터보 TCQ가 동일 임베딩 비율에서 ε을 약 10배 낮게 유지함을 보여, 높은 임베딩률에서도 실질적인 보안 향상이 가능함을 입증한다.

요약하면, 논문은 (1) 초기 키 전송에 TCQ 기반 의사‑무작위 파티셔닝을 도입해 커버 통계와 무관한 삽입을 구현하고, (2) 영구 메시지 전송에 터보 TCQ를 적용해 용량·투명도·보안 삼위일체를 동시에 개선한다는 점에서 기존 공개키 스테가노그래피 설계에 중요한 진전을 제공한다.