Novel Encryption System Using Knight’s Tour Algorithm And Logistic Map Function

Abstract

The Internet is developing faster than any other preceding technology. The security for the transmission of messages has now been elevated to the top priority status as the Internet has emerged as the primary means for exchanging sensitive information. Image steganography has become a premier method for information concealment in order to protect the security of transmitted data. Steganography is the technique of covert communication, which is to hide the existence of a secret text within any computer-based media to keep away from recognition, the restricted information is then separated into its previous form. Steganography can also be used in addition to encryption to further conceal or safeguard the secret data. The abstract of this paper means to propose another technique for information concealing in view of a matrix based way to deal with the concealing of the secret information in variety of color images using warnsdorff's knight’s tour algorithm. The logistic map function, a type of chaotic algorithm that exhibits the butterfly effect, is also used to construct the cover image's pixels. The advantage of this method over the traditional LSB method is that we do not need to encrypt the data before beginning the primary steganography process because the data is scrambled in the image in such a way that makes unintentional decryption via steganalysis assaults nearly impossible. To evaluate our tool, we use a different type of ASCII value and embed it into a randomly generated image. And we successfully, extract the data from the stego image with data loss. This tool can hide data more securely and extract data more efficiently. The results show that the proposed method has achieved MSE 39.307 and PSNR 32.186 DB. This means that compared to other methods(LSB for example) ours have a correlation between pixels in the encrypted image which is negligible compared to the original image.