New steganography technique for palette based images

Steganography is the art and science of hiding information. The goal of steganography is to avoid drawing suspicion to the transmission of a hidden message. The success of steganography depends on the secrecy of the cover carrier. Once the steganographic carrier is disclosed then the security depends on the robustness of the algorithm and the cryptographic methods used. Therefore, to maintain secrecy either we need to make the carrier more robust against steganalysis or discover new and better carriers. This paper discusses a new steganography technique for palette based images. Secret message is encrypted using public key cryptography before hiding. The bits of encrypted message will be hidden inside the stretched palette of image.