Steganalysis of Palette Images: Attack Optimal Parity Assignment Algorithm

Author

Kong, Xiangwei ; Wang, Ziren ; You, Xingang

Author_Institution

Dept. of EE, Dalian Univ. of Technol.

fYear

0

fDate

0-0 0

Firstpage

860

Lastpage

864

Abstract

Steganography is the art of communicating a message by embedding it into multimedia data without drawing any suspicions. Optimal parity assignment (OPA) algorithm is one of palette image steganographic methods. But there is still no effective steganalytic method that can attack it reliably. In this paper, we present a statistical steganalysis for detecting the secret messages embedded by using OPA algorithm. Based on the analysis of RTS (replacement-transfer structure) of index replacement in GIF-based steganography, we explore the singular statistic of core elements in OPA stego-images via convergent continuous replacement (CCR) operation. On the other hand, we can estimate the statistic of cover image from stego-image by a special filtering operation. With the estimation of cover image statistic and the singular statistic of the stego-image, the length of secret messages embedded in GIF images with OPA algorithm can be estimated. The experimental results indicate that our algorithm can estimate the length of hidden messages accurately

Keywords

cryptography; data encapsulation; filtering theory; image processing; multimedia communication; statistical analysis; CCR; GIF image; OPA; RTS; convergent continuous replacement operation; filtering operation; message communication; multimedia data embedding; optimal parity assignment algorithm; palette image; replacement-transfer structure; statistical steganalysis; steganography; Algorithm design and analysis; Art; Color; Digital images; Filtering; Image converters; Security; Statistical analysis; Statistics; Steganography; OPA algorithm; attack; multimedia security; steganalysis; steganography;

fLanguage

English

Publisher

ieee

Conference_Titel

Information, Communications and Signal Processing, 2005 Fifth International Conference on

Conference_Location

Bangkok

Print_ISBN

0-7803-9283-3

Type

conf

DOI

10.1109/ICICS.2005.1689171

Filename

1689171