Chosen-key Extracting Attack to Random LSB Steganography

陈嘉勇,祝跃飞,张卫明,刘九芬
DOI: https://doi.org/10.3969/j.issn.1000-436x.2010.05.010
2010-01-01
Abstract:A chosen-key extracting attack based on random LSB steganography was proposed.By constructing an orient ring model for a sort of pseudo-random steganography algorithms,it proved that there are many equivalent keys and neighboring keys in the model,and then proposed a method to calculate the number of equivalent keys.With the charac-ter of equivalent keys,neighboring keys and outlier detection method,the proposed scheme achieved lower computational complexity than the method proposed by Fridrich.Both academic results and experimental results indicated that the algorithm was reliable even with rather big error in estimating the embedding rate.
What problem does this paper attempt to address?