[논문 리뷰] A Two Intermediates Audio Steganography Technique

Youssef Bassil|arXiv (Cornell University)|2012. 12. 10.

Advanced Steganography and Watermarking Techniques참고 문헌 22인용 수 4

한 줄 요약

이 논문은 임의의 샘플 삽입을 가진 수정된 오디오 파일과 문법적으로 올바른 영어 문장으로 구성된 중간 단계를 사용하여 압축되지 않은 오디오 파일에 비밀 데이터를 숨기는 새로운 오디오 스테가노그래피 기법을 제안한다. 이 방법은 도용 방지 및 탐지 저항성을 향상시키며, 실험을 통해 효과적인 데이터 숨기기 및 복원이 확인되었고, 향후 연구는 생성된 텍스트 중간 단계의 의미적 타당성을 향상시키는 데 초점을 맞출 것이다.

ABSTRACT

On the rise of the Internet, digital data became openly public which has driven IT industries to pay special consideration to data confidentiality. At present, two main techniques are being used: Cryptography and Steganography. In effect, cryptography garbles a secret message turning it into a meaningless form; while, steganography hides the very existence of the message by embedding it into an intermediate such as a computer file. In fact, in audio steganography, this computer file is a digital audio file in which secret data are concealed, predominantly, into the bits that make up its audio samples. This paper proposes a novel steganography technique for hiding digital data into uncompressed audio files using a randomized algorithm and a context-free grammar coupled with a lexicon of words. Furthermore, the proposed technique uses two intermediates to transmit the secret data between communicating parties: The first intermediate is an audio file whose audio samples, which are selected randomly, are used to conceal the secret data; whereas, the second intermediate is a grammatically correct English text that is generated at runtime using a context-free grammar and it encodes the location of the random audio samples in the audio file. The proposed technique is stealthy and irrecoverable in a sense that it is difficult for unauthorized third parties to detect the presence of and recover the secret data. Experiments conducted showed how the covering and the uncovering processes of the proposed technique work. As future work, a semantic analyzer is to be developed so as to make the intermediate text not only grammatically correct but also semantically plausible.

연구 동기 및 목표

• 공개적으로 접근 가능한 디지털 미디어에서의 안전한 데이터 기밀 보장 증가에 대응하기 위해.
• 기존 스테가노그래피의 한계를 극복하기 위해 이중 중간 단계를 도입하여 도용 방지성과 탐지에 대한 저항성을 향상시키기 위해.
• 오디오 샘플에 데이터를 숨기면서도 위치 메타데이터를 인코딩하기 위해 인간이 읽을 수 있고 문법적으로 올바른 텍스트 중간 단계를 생성하기 위해.
• 도용자가 접근할 수 없도록 스테가노그래피 과정이 탐지 불가능하고 되돌릴 수 없도록 보장하기 위해.
• 향후 의미 분석 기술을 통합하여 생성된 텍스트 중간 단계의 현실성과 타당성을 향상시키기 위한 기반을 마련하기 위해.

제안 방법

• 기본 커버 미디어로 압축되지 않은 오디오 파일을 사용하며, 비밀 데이터를 삽입하기 위해 무작위로 선택된 오디오 샘플을 활용한다.
• 통계적 분석에 대한 저항력을 높이기 위해 어떤 오디오 샘플이 수정되는지를 결정하는 랜덤 알고리즘을 적용한다.
• 실행 시점에 문맥 자유 문법 기반으로 영어 텍스트를 생성하여 삽입된 샘플의 정확한 위치를 인코딩한다.
• 일관되고 문법적으로 올바른 문장을 생성하기 위해 어휘를 활용한다.
• 삽입(커버링)과 회수(언커버링)의 두 단계 과정을 거치며, 실험을 통해 각 단계의 정확성을 검증한다.
• 데이터가 캐리어와 직접 연결되지 않도록 두 개의 중간 단계(오디오 및 텍스트)를 활용하여 보안성을 향상시킨다.

실험 결과

연구 질문

• RQ1 비밀 데이터는 어떻게 압축되지 않은 오디오 파일에 효과적으로 숨길 수 있으며, 이를 탐지할 수 없는 상태를 유지할 수 있는가?
• RQ2 삽입된 데이터의 위치를 인코딩하기 위해 자동으로 문법적으로 올바른 영어 문장을 생성할 수 있는가?
• RQ3 오디오 및 텍스트의 두 개의 중간 단계를 사용함으로써 스테가노그래피 통신의 도용 방지성과 복원 불가능성이 실제로 크게 향상되는가?
• RQ4 오디오 샘플의 무작위 선택 방식은 스테가노그래피 시스템의 내구성과 보안성에 어떤 영향을 미치는가?
• RQ5 생성된 텍스트 중간 단계는 어느 정도 의미적으로 타당하게 만들 수 있으며, 향후 개선이 필요한가?

주요 결과

• 제안된 스테가노그래피 기법은 무작위 선택 과정을 통해 오디오 샘플 내에 비밀 데이터를 효과적으로 숨기며, 탐지에 대한 높은 저항성을 확보한다.
• 생성된 영어 텍스트 중간 단계는 문법적으로 정확하며 삽입된 오디오 샘플의 위치를 효과적으로 인코딩하여 정확한 데이터 복원을 가능하게 한다.
• 실험 결과 커버링 및 언커버링 과정의 실현 가능성과 정확성이 입증되어, 이 방법의 기술적 신뢰성을 확인했다.
• 이중 중간 단계 접근 방식은 데이터를 오디오 파일과 직접 연결되지 않도록 분리함으로써 도용 방지성을 향상시키며, 탐지 가능성은 감소시킨다.
• 이 방법은 높은 보안성과 복원 불가능성을 보여주지만, 향후 보완이 이루어지지 않으면 고급 통계 분석에 취약할 수 있다.
• 향후 의미 분석기 통합을 통해 생성된 텍스트의 현실성과 타당성이 향상되어 도용 방지 성능이 더욱 향상될 것으로 기대된다.