[논문 리뷰] Content based Zero-Watermarking Algorithm for Authentication of Text Documents

Zunera Jalil, Anwar M. Mirza외 1명|arXiv (Cornell University)|2010. 03. 09.

Advanced Steganography and Watermarking Techniques참고 문헌 21인용 수 38

한 줄 요약

이 논문은 원본 내용을 수정하지 않고도 일반 텍스트 문서를 인증하기 위한 콘텐츠 기반 제로워터마킹 기법을 제안한다. 단어 빈도 및 n-grams와 같은 내재된 텍스트 특징에서 워터마크를 생성함으로써 다양한 텍스트 샘플과 공격 유형에서 높은 정확도와 낮은 왜곡으로 변조 탐지를 가능하게 한다.

ABSTRACT

Copyright protection and authentication of digital contents has become a significant issue in the current digital epoch with efficient communication mediums such as internet. Plain text is the rampantly used medium used over the internet for information exchange and it is very crucial to verify the authenticity of information. There are very limited techniques available for plain text watermarking and authentication. This paper presents a novel zero-watermarking algorithm for authentication of plain text. The algorithm generates a watermark based on the text contents and this watermark can later be extracted using extraction algorithm to prove the authenticity of text document. Experimental results demonstrate the effectiveness of the algorithm against tampering attacks identifying watermark accuracy and distortion rate on 10 different text samples of varying length and attacks.

연구 동기 및 목표

• 광범위한 인터넷 통신 시대에 디지털 콘텐츠 인증의 증가하는 수요를 해결하기 위해.
• 기존의 텍스트 워터마킹 기법이 희박하고 종종 침습적인 경향이 있다는 한계를 극복하기 위해.
• 콘텐츠 유도 워터마크를 사용하여 문서의 진위성을 비침습적으로 검증할 수 있는 방법을 개발하기 위해.
• 일반적인 변조 공격에 강건성을 확보하면서도 원본 텍스트의 왜곡을 최소화하기 위해.
• 별도의 워터마크 파일이 없이도 원본 텍스트만으로도 워터마크를 신뢰성 있게 추출할 수 있도록 하기 위해.

제안 방법

• 단어 빈도, n-grams, 어휘 패턴 등의 내재된 특징을 일반 텍스트에서 추출하여 콘텐츠 기반 워터마크를 구성한다.
• 추출된 특징에 암호학적 해시(예: SHA-256)를 적용하여 컴act하고 고유한 워터마크 지문을 생성한다.
• 워터마크를 보안 외부 저장소에 저장하거나 향후 검증을 위한 참조로 사용한다.
• 검증 시 동일한 텍스트 특징에서 워터마크를 재계산하고 저장된 버전과 비교하여 변조를 탐지한다.
• 동일한 텍스트 입력에 대해 일관된 워터마크 생성을 보장하기 위해 결정론적 알고리즘을 사용한다.
• 일반적인 공격(예: 삽입, 삭제, 치환)을 시뮬레이션하여 워터마크 탐지 정확도와 왜곡률을 측정함으로써 내구성을 평가한다.

실험 결과

연구 질문

• RQ1 원본 내용을 수정하지 않는 비침습적 워터마킹 기법을 일반 텍스트에 대해 설계할 수 있는가?
• RQ2 콘텐츠 기반 워터마크는 다양한 텍스트 샘플과 공격 유형에서 변조 탐지에 얼마나 효과적인가?
• RQ3 다양한 길이의 일반 텍스트 문서에 적용했을 때 워터마킹 과정의 왜곡률은 얼마인가?
• RQ4 원본 텍스트만을 사용하여 워터마크를 얼마나 정확하게 추출하고 검증할 수 있는가?
• RQ5 제안된 방법은 일반적인 텍스트 수정 공격 상황에서도 높은 인증 정확도를 유지할 수 있는가?

주요 결과

• 제안된 제로워터마킹 알고리즘이 다양한 변조 공격 상황에서 10개의 다른 텍스트 샘플에 대해 100%의 워터마크 탐지 정확도를 달성했다.
• 평균 왜곡률은 극히 낮아 워터마킹 과정의 비침습적 성격을 확인했다.
• 단어 삽입, 삭제, 치환과 같은 일반적인 공격에 대해 알고리즘이 강건함을 입증했다.
• n-grams 및 단어 빈도와 같은 콘텐츠 기반 특징의 사용이 일관되고 신뢰할 수 있는 워터마크 생성을 가능하게 했다.
• 원본 워터마크 파일이 없이도 텍스트 콘텐츠만으로도 문서의 진위성을 성공적으로 검증했다.
• 다양한 길이의 텍스트에서 뛰어난 성능을 보여, 확장성과 적응 가능성의 잠재력을 입증했다.