3rd International ICST Symposium on Information Assurance and Security

Research Article

An LSB Data Hiding Technique Using Prime Numbers

  • @INPROCEEDINGS{10.1109/IAS.2007.37,
        author={Sandipan  Dey  and Ajith Abraham and Sugata Sanyal},
        title={An LSB Data Hiding Technique Using Prime Numbers},
        proceedings={3rd International ICST Symposium on  Information Assurance and Security},
        keywords={Communication system security  Communication system software  Computer science  Computer security  Data encapsulation  Data security  Information security  Pixel  Quality of service  Software quality},
  • Sandipan Dey
    Ajith Abraham
    Sugata Sanyal
    Year: 2007
    An LSB Data Hiding Technique Using Prime Numbers
    DOI: 10.1109/IAS.2007.37
Sandipan Dey 1,*, Ajith Abraham2,*, Sugata Sanyal3,*
  • 1: Anshin Software Private Limited, Kolkata – 700091
  • 2: Centre for Quantifiable Quality of Service in Communication Systems Norwegian University of Science and Technology, Norway
  • 3: School of Technology and Computer Science, Tata Institute of Fundamental Research, India
*Contact email: sandipan.dey@gmail.com, ajith.abraham@ieee.org, sanyal@tifr.res.in


In this paper, a novel data hiding technique is proposed, as an improvement over the Fibonacci LSB data-hiding technique proposed by Battisti et al. (2006), First we mathematically model and generalize our approach. Then we propose our novel technique, based on decomposition of a number (pixel-value) in sum of prime numbers. The particular representation generates a different set of (virtual) bit-planes altogether, suitable for embedding purposes. They not only allow one to embed secret message in higher bit-planes but also do it without much distortion, with a much better stego-image quality, and in a reliable and secured manner, guaranteeing efficient retrieval of secret message. A comparative performance study between the classical least significant bit (LSB) method, the Fibonacci LSB data-hiding technique and our proposed schemes has been done. Analysis indicates that image quality of the stego-image hidden by the technique using Fibonacci decomposition improves against that using simple LSB substitution method, while the same using the prime decomposition method improves drastically against that using Fibonacci decomposition technique. Experimental results show that, the stego-image is visually indistinguishable from the original cover-image.