The pair-wise LSB matching steganography with a discrete quantum behaved Gravitational Search Algorithm

Abstract

This paper presents a discrete quantum behaved gravitational search algorithm (DQGSA) which is used to provide a novel steganographic algorithm based on the spatial domain: Least Significant Bits (LSB). This approach improves the LSB matching method proposed by Mielikaien. Whereas Mielikaien’s method uses a binary function to reduce the number of changed pixel values, in suggested method a three-score system is proposed to assess the performance of different orders for LSB matching. Afterward, the proposed DQGSA is employed to search for an optimal solution among all the permutation orders. By employing the proposed method, the distortion of the stegano image could be reduced while the probability of detection is decreased. The experimental results show that the proposed method achieves better performance than Mielikainen’s pair-wise LSB matching method in less distortion (means higher visual quality) and more preservation against steganalysis.

Keywords

Information hiding least significant bit (LSB) matching quantum gravitational search algorithm (QGSA)steganography

Get full access to this article

View all access options for this article.

References

Ker

, Steganalysis of LSB matching in greyscale images, IEEE Signal Process 12 (2005), 441–444.

Narayanan

and Moore

, Quantum-inspired genetic algorithms, In International Conference on Evolutionary Computation, Nagoya, Japan, 1996, pp. 61–66.

Pfitzmann

, Information Hiding Terminology, Proc of First Int’l Workshop on Information Hiding, Lecture Notes in Computer Science 174 (1996), 347–356.

Cachin

, An information-theoretic model for steganography, Information and Computation 192(1) (2004), 41–56.

Chan

C.K.

and Chan

L.M.

, Hiding data in image by simple LSB substitution, Pattern Recognition 37 (2004), 469–467.

Artz

, Digital steganography: Hiding data within data, IEEE Journal of Internet Computing 5(3) (2001), 75–80.

Rashedi

, Nezamabadi-pour

and Saryazdi

, GSA: A gravitational search algorithm, Information Science 179 (2009), 2232–2248.

Collin

, http://www.winsite.com/bin/Info?500000033023, 2012.

Neil

, Digital watermarking and steganography: Fundamentals and Techniques, the computer journal, published at http://comjnl.oxfordjournal.org/, 2009.

10.

Neil

and Johnson

, Technical Report, Survey of steganography software 2002.

11.

Peticolas

F.A.P.

, Anderson

R.J.

and Kuhn

M.G.

, Information hiding– a survey, Proceeding of IEEE 87(7) (1999), 1062–1078.

12.

Bergh

F.V.D.

and Engelbrecht

A.P.

, A study of particle swarm optimization particle trajectories, Information Sciences 176 (2006), 937–971.

13.

Hay-ying

, Yin

, Xu

and Guo-qiang

, A steganographic algorithm for JPEGimage, International Conference on Computer Science and Software Engineering, Wuhan, Hubei, 5 2008, pp. 1263–1266.

14.

Pulcini

, http://www.geocities.com/SiliconValley/9210/gfree.html, 2012.

15.

, Wang

and Kim

, Near-optimal solution to pair-wise LSB matching via an immune programming strategy, Information Sciences 180(8) (2010), 1201–1217.

16.

Haupt

R.L.

and Haupt

, Practical Genetic Algorithms. John Wiley and Sons, 2004.

17.

Fridrich

and Goljan

, Digital image steganography using stochastic modulation. SPIE Symposium on Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents, Santa Clara, California, 2003, pp. 191–202.

18.

Harmsen

and Pearlman

, Steganalysis of additive-noise modelable information hiding, Proceedings of the SPIE Security Watermarking Multimedia Contents, 2003, pp. 131–142.

19.

Mielikainen

, LSB matching revisited, IEEE Transaction on Signal Processing Letters 13 (2006), 285–287.

20.

Silman

, Steganography and Steganalysis: An Overview, SANS Institute, 2001.

21.

Soleimanpour-moghadam

, Nezamabadi-pour

, Farsangi

M.M.

and Mahyabadi

, A more secure steganography method based on pair-wise LSB matching via a quantum gravitational search algorithm, The 16th CSI International Symposiums on Artificial Intelligence & Signal Processing, Shiraz, Iran, 2012, pp. 34–38 .

22.

Soleimanpour-moghadam

, Nezamabadi-pour

and Farsangi

M.M.

, A quantum inspired gravitational search algorithm for numerical function optimization, Information Sciences 267 (2014), 83–100.

23.

Nielsen

M.A.

and Chuang

I.L.

, Quantum Computation and Quantum Information, Cambridge University Press, 2000.

24.

Provos

and Honeyman

, Hide and Seek: An introduction to steganography, IEEE Security and Privacy Journal 1(3) (2003), 32–44.

25.

Shor

P.W.

, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, Proc 35th Symposium on Foundations of Computer Science, 1994, pp. 124–134.

26.

Katzenbeisser

and Petitcolas

, Information hiding techniques for steganography and digital watermarking, Artech House Books, 1999.

27.

Sarafrazi

, Nezamabadi-pour

and Saryazdi

, Disruption: A new operator in gravitational search algorithm, Scientia Iranica 18 (2011), 539–548.

28.

Venkatraman

, Abraham

and Paprzycki

, Significance of Steganography on Data Security, Proceedings of the International Conference on Information Technology: Coding and Computing 2 2004, pp. 347–351.

29.

Moerland

, Steganography and Steganalysis. Leiden Institute of Advanced Computing Science, www.liacs.nl/home/tmoerl/privtech.pdf, 2012.

30.

Sharp

, An implementation of key-based digital signal steganography, Proc 4th International Workshop on Information Hiding, 2001, pp. 13–26.

31.

Sharp

, http://www.sharpthoughts.org, 2001.

32.

Sachnev

, Kim

, Nam

, Suresh

and Shi

, Reversible watermarking algorithm using sorting and prediction, IEEE Transactions on Circuits and Systems for Video Technology 19 (2009), 989–999.

33.

X.X.

and Wang

, A steganographic method based upon JPEG and particle swarm optimization algorithm, Information Sciences 15 (2007), 3099–3109.

34.

Wang

and Moulin

, Steganalysis of block-DCT image steganography, IEEE workshop on Statistical Signal Processing, IEEE Computer Society Press, 2003.

35.

Chu

Y.H.

and Chang

, Dynamical cryptography based on synchronized chaotic systems, Electronics Letters 35 (1999), 974–975.

36.

Shi

Y.Q.

and Sun

, Image and Video Compression for Multimedia Engineering, CRC Press, Taylor & Francis Group, LLC, Boca Raton, London, New York,Washing D.C., 2001.