약한 암호를 활용한 자유투사 문제의 스테가노그래피

본 논문은 ‘자유투사 문제(freedom fighters’ problem)’라는 새로운 위협 모델을 제시한다. 이 모델에서 감시자 Wendy는 두 당사자 Alice와 Bob이 자유롭게 대화를 할 수는 허용하지만, 실제 계획을 실행에 옮기는 순간을 감시한다. Wendy는 강력한 암호 사용 시 감시가 강화된다는 점을 이용해, 약한 암호를 사용하면 감시를 피할 수 있다고 가정한다. 이를 바탕으로 저자들은 다음과 같은 스테가노그래피 프로토콜을 설계한다. 1. Alice와 Bob은 사전에 공유된 비밀 키 K와 두 개의 대칭 암호 C₁(강력)와 C₂(약함)를 합의한다. 2. Alice는 비밀 메시지 M을 C₁으로 암호화하여 κ = E₁_K