Abstract
By leveraging the concept of steganography, secret messages between parties can be hidden in such cover medium such as: audio, image, or text. The most common medium to hide the messages is the image. However, one of the required factors when implementing an image steganography technique is how this technique resists image modifications in a way that doesn't affect the secret message. Therefore, this paper is devoted to create a new image steganography algorithm with an attempt to provide robustness and capacity characteristics. This algorithm is built based on odd/even pixels subtraction algorithm. In this method, cover image pixels which are using to hide information behind, are chosen randomly. For extracting, secret bits are extracted with inverting the embedding algorithm. Least Significant Bits (LSB) algorithm is used as a baseline in implementing and evaluating the performance of the proposed technique.