Steganography is the technique of hiding private or sensitive information within something that appears to be nothing out of the usual. Steganography is often confused with cryptology because the two are similar in the way that they both are used to protect important information. The difference between the two is that Steganography involves hiding information so it appears that no information is hidden at all. In this paper, the authors describe method of Steganography based on embedding encrypted message bits using RSA Algorithm in the first Least Significant (LSB Technique) and last 4 significant bits (Modulus 4 bit technique) of the pixel of image.