Steganography is defined as the art of hiding secret information, which is used to guarantee information is accessible only by authorized parties who has the secret key and is inaccessible to others. The least-significant bit (LSB) approach is one of the most important scenarios in steganography. However, the most current LSB approaches should apply some changing in the image’s pixels values, which make the image suspected by intruders and hackers. This paper proposed an image Steganographic system based on the exact matching between the image’s pixel values and the secret data. As well as, a random key-dependent data (RKDD) in the proposed system is then generated without performing any modifications on the image’s pixel values. Moreover, the proposed system has been tested successfully on numerous images giving ultimate results. These significant results can be perceived in terms of fast searching time, a great number of matches, reduced the key size, achieving steganography performance criteria, invisibility, payload/ capacity and robustness.