|Table of Contents|

Analysis on Embedding-efficiency of LSB Matching


Research Field:
Publishing date:


Analysis on Embedding-efficiency of LSB Matching
LI Xiao-longYANG Bin
Institute of Computer Science and Technology,Peking University,Beijing 100871,China
steganography LSB matching embedding-efficiency completely covering set
To improve the embedding-efficiency of LSB matching,a novel steganographic scheme based on completely covering set(CCS) is proposed.The theoretical framework of the CCS-based steganographic scheme is given,in which pixels are divided into groups and secret data are embedded into each group.The proposed scheme guaranties that the pixel value changes at most one in the embedding process.Examples of CCS with different parameters are given,and the embedding-efficiencies of the corresponding schemes are calculated.It shows that the CCS based steganographic scheme can significantly improve the embedding-efficiency of LSB matching.


[1] 王朔中, 张新鹏, 张开文. 数字密写和密写分 析) ) ) 互联网时代的信息战技术[M ] . 北京: 清华 大学出版社, 2005.
[2] C randa ll R. Som e no tes on steganography [ EB /OL]. http: / /os. in.f tu-dresden. de /~ westfeld/ cranda l.l pd,f 1998.
[3] W estfe ld A. F5-A steganog raph ic a lgo rithm [ A ]. Proceedings o f the 4 th Internationa lWo rkshop on Inform ation H id ing [ C ]. Berlin: Springer-Ver lag, 2001. 289- 302.
[4] B ierbrauer J, Fridr ich J. Constructing good cover ing codes fo r applica tions in steg anography [ EB /OL]. h-t tp: / /www. m ath. m tu. edu / ~ jb ierbra /HOMEZEUGS / stegocov surveyOct06. ps, 2006.
[5] Fridr ich J, L isonek P, Soukal D. On steganographic embedding effic iency [ A]. Proceed ings of the 8th InternationalWorkshop on Inform ation H iding [ C]. Berlin: Spr inger-Verlag, 2006. 282- 296.
[6] M unuera C. Steganography and error-correcting codes [ J] . S igna lProcessing, 2007, 87( 4): 1528- 1533.
[7] Cohen G D, Honkala I, Litsyn S, et a.l Cover ing codes [M ]. Amsterdam: North-H olland/E lsev ier, 1997.
[8] Sharp T. An im plem entation o f key-based dig ital signal steg anog raphy [ A] . Proceed ing s o f the 4th Inte rnationalW orkshop on Inform ation H id ing [ C ]. Be rlin: Spr inge r-Ver lag, 2001. 13- 26.
[9] Fr idr ich J, L isonek P. G rid co lor ings in steganog raphy [ J]. IEEE Trans on Inform ation Theory, 2007, 53( 2): 1547- 1549


Last Update: 2012-12-19