High Embedding Capacity Data Hiding Technique Based on EMSD and LSB Substitution Algorithms

Data hiding called steganography is a security technique to protect secret data throughout the transmission from malicious attackers. The purposes of steganography are to obtain good stego-image quality, high embedding-capacity, low computational complexity, visual imperceptibility, undetectability, and more security. In this paper, we offer a new hybrid image steganography technique based on least significant bit (LSB) substitution and enhanced modified signed digit (EMSD) algorithms. The proposed algorithm utilizes n adjacent cover image pixels to hide the secret data with EMSD algorithm, and least significant k-bit for LSB substitution algorithm. Hence, it has more embedding capacity than the EMSD algorithm and exploiting modification direction (EMD) based algorithms. We obtain that the stego-image quality is better than 43 dB when the payload is 2.404 bpp. The results of experiment represent that this algorithm ensures high embedding-capacity while preserving acceptable visual stego image quality that can be undetectable by human eyes. Also, the hybrid of the EMSD and LSB substitution algorithms is to difficult for malicious people to consolidate data by scrambling secret data bits.

[1]  Jiwu Huang,et al.  Edge Adaptive Image Steganography Based on LSB Matching Revisited , 2010, IEEE Transactions on Information Forensics and Security.

[2]  Wen-Chung Kuo,et al.  Hybrid GEMD Data Hiding , 2014, J. Inf. Hiding Multim. Signal Process..

[3]  Gandharba Swain,et al.  High fidelity based reversible data hiding using modified LSB matching and pixel difference , 2019, J. King Saud Univ. Comput. Inf. Sci..

[4]  Ria Das,et al.  Secure data transfer in IoT environment: Adopting both cryptography and steganography techniques , 2016, 2016 Second International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN).

[5]  Wen-Hsiang Tsai,et al.  A steganographic method for images by pixel-value differencing , 2003, Pattern Recognit. Lett..

[6]  A. K. Pal,et al.  An RGB colour image steganography scheme using overlapping block-based pixel-value differencing , 2017, Royal Society Open Science.

[7]  Serdar Solak,et al.  Image steganography based on LSB substitution and encryption method: adaptive LSB+3 , 2019, J. Electronic Imaging.

[8]  Turgay Aydoğan,et al.  A new efficient block matching data hiding method based on scanning order selection in medical images , 2017, Turkish J. Electr. Eng. Comput. Sci..

[9]  Umut Altınışık.  A new approach for steganography : bit shifting operation of encrypted data in LSB ( SED-LSB ) , 2019 .

[10]  Chun-Cheng Wang,et al.  Signed digit data hiding scheme , 2016, Inf. Process. Lett..

[11]  Priyadarshini Patila,et al.  A Comprehensive Evaluation of Cryptographic Algorithms : DES , 3 DES , AES , RSA and Blowfish , 2016 .

[12]  Ching-Nung Yang,et al.  Progressive (k, n) secret image sharing Scheme with meaningful shadow images by GEMD and RGEMD , 2018, J. Vis. Commun. Image Represent..

[13]  Hsien-Wen Tseng,et al.  Generalize the EMD scheme on an n-dimensional hypercube with maximum payload , 2019, Multimedia Tools and Applications.

[14]  Cheng-Hsing Yang,et al.  A data hiding scheme using the varieties of pixel-value differencing in multimedia images , 2011, J. Syst. Softw..

[15]  Xinpeng Zhang,et al.  Efficient Steganographic Embedding by Exploiting Modification Direction , 2006, IEEE Communications Letters.

[16]  W. Kuo,et al.  Data hiding based on generalised exploiting modification direction method , 2013 .

[17]  Gandharba Swain,et al.  Pixel Overlapping Image Steganography Using PVD and Modulus Function , 2018, 3D Research.

[18]  Mehmet Zeki Konyar,et al.  Reed Solomon Coding-Based Medical Image Data Hiding Method against Salt and Pepper Noise , 2020, Symmetry.

[19]  Qindong Sun,et al.  Enhance Embedding Capacity of Generalized Exploiting Modification Directions in Data Hiding , 2018, IEEE Access.

[20]  Ying He,et al.  Steganography with pixel-value differencing and modulus function based on PSO , 2018, J. Inf. Secur. Appl..

[21]  Chin-Chen Chang,et al.  Efficient Information Hiding Based on Theory of Numbers , 2018, Symmetry.

[22]  Ainuddin Wahid Abdul Wahab,et al.  Image steganography in spatial domain: A survey , 2018, Signal Process. Image Commun..

[23]  Chin-Chen Chang,et al.  An improvement of EMD embedding method for large payloads by pixel segmentation strategy , 2008, Image Vis. Comput..

[24]  Gandharba Swain,et al.  Data hiding using adaptive LSB and PVD technique resisting PDH and RS analysis , 2019, Int. J. Electron. Secur. Digit. Forensics.

[25]  Ki-Hyun Jung,et al.  Data-Hiding Scheme Using Multidirectional Pixel-Value Differencing on Colour Images , 2019, Secur. Commun. Networks.

[26]  Khalid A. Darabkh.  A New Steganographic Algorithm Based on Multi Directional PVD and Modified LSB , 2017, Inf. Technol. Control..

[27]  Gandharba Swain,et al.  A Novel n-Rightmost Bit Replacement Image Steganography Technique , 2019, 3D Research.

[28]  Gandharba Swain,et al.  Digital Image Steganography Using LSB Substitution, PVD, and EMD , 2018, Mathematical Problems in Engineering.

[29]  Orhan Akbulut,et al.  Matrix encoding-based high-capacity and high-fidelity reversible data hiding in HEVC , 2020, Signal, Image and Video Processing.

[30]  Yu-Chih Huang,et al.  A high capacity data hiding scheme based on re-adjusted GEMD , 2018, Multimedia Tools and Applications.

[31]  Ching-Nung Yang,et al.  Enhanced embedding capacity for the SMSD-based data-hiding method , 2019, Signal Process. Image Commun..

[32]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.

[33]  Chin-Chen Chang,et al.  A Mini-Sudoku Matrix-Based Data Embedding Scheme With High Payload , 2019, IEEE Access.

[34]  K. S. Ravichandran,et al.  RIWT and QR factorization based hybrid robust image steganography using block selection algorithm for IoT devices , 2019, J. Intell. Fuzzy Syst..

[35]  Gandharba Swain,et al.  Very High Capacity Image Steganography Technique Using Quotient Value Differencing and LSB Substitution , 2018, Arabian Journal for Science and Engineering.

[36]  Md. Ismail Hossain,et al.  A new approach for LSB based image steganography using secret key , 2011, 14th International Conference on Computer and Information Technology (ICCIT 2011).

[37]  Gandharba Swain,et al.  An Optimal Information Hiding Approach Based on Pixel Value Differencing and Modulus Function , 2019, Wirel. Pers. Commun..

[38]  Gandharba Swain,et al.  Digital Image Steganography Using Bit Flipping , 2018 .