Video Steganography Using Knight Tour Algorithm and LSB Method for Encrypted Data
This paper aims to propose a method for data hiding in video by utilizing the least significant bit (LSB) method and improving it by utilizing the knight tour algorithm for concealing the data inside the AVI video file and using a key function encryption method for encrypting the secret message. Fir...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2019-02-01
|
| Series: | Journal of Intelligent Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/jisys-2018-0225 |
| _version_ | 1818690189281722368 |
|---|---|
| author | Younus Zeyad Safaa Younus Ghada Thanoon |
| author_facet | Younus Zeyad Safaa Younus Ghada Thanoon |
| author_sort | Younus Zeyad Safaa |
| collection | DOAJ |
| description | This paper aims to propose a method for data hiding in video by utilizing the least significant bit (LSB) method and improving it by utilizing the knight tour algorithm for concealing the data inside the AVI video file and using a key function encryption method for encrypting the secret message. First, the secret message is encrypted by utilizing a mathematical equation. The key used in the equation is a set of random numbers. These numbers differ in each implementation to warrant the safety of the hidden message and to increase the security of the secret message. Then, the cover video was converted from a set of frames into separated images to take the advantage of the large size of video file. Afterward, the knight tour algorithm is utilized for random selecting of the pixels inside the frame utilized for embedding the secret message inside it to overcome the shortcoming of the conventional LSB method that utilized the serial selection of pixel and to increase the robustness and security of the proposed method. Afterward, the encrypted secret message is embedded inside the selected pixels by utilizing the LSB method in bits (7 and 8). The observational results have drawn that the proposed method has a superior performance compared to the previous steganography method in terms of quality by a high PSNR of 67.3638 dB and the lowest MSE of 0.2578. Furthermore, this method preserves the security where the secret message cannot be drawn out without knowing the decoding rules. |
| first_indexed | 2024-12-17T12:22:03Z |
| format | Article |
| id | doaj.art-de19f97604dd47488d56acbe2169fead |
| institution | Directory Open Access Journal |
| issn | 0334-1860 2191-026X |
| language | English |
| last_indexed | 2024-12-17T12:22:03Z |
| publishDate | 2019-02-01 |
| publisher | De Gruyter |
| record_format | Article |
| series | Journal of Intelligent Systems |
| spelling | doaj.art-de19f97604dd47488d56acbe2169fead2022-12-21T21:48:56ZengDe GruyterJournal of Intelligent Systems0334-18602191-026X2019-02-012911216122510.1515/jisys-2018-0225Video Steganography Using Knight Tour Algorithm and LSB Method for Encrypted DataYounus Zeyad Safaa0Younus Ghada Thanoon1Assistant Lecturer, Faculty of Computer Sciences and Mathematics, Software Engineering, University of Mosul, Mosul, Iraq, e-mail: ziead_1979@yahoo.comLecturer, Faculty of Computer Sciences and Mathematics, Computer Science, University of Mosul, Mosul, IraqThis paper aims to propose a method for data hiding in video by utilizing the least significant bit (LSB) method and improving it by utilizing the knight tour algorithm for concealing the data inside the AVI video file and using a key function encryption method for encrypting the secret message. First, the secret message is encrypted by utilizing a mathematical equation. The key used in the equation is a set of random numbers. These numbers differ in each implementation to warrant the safety of the hidden message and to increase the security of the secret message. Then, the cover video was converted from a set of frames into separated images to take the advantage of the large size of video file. Afterward, the knight tour algorithm is utilized for random selecting of the pixels inside the frame utilized for embedding the secret message inside it to overcome the shortcoming of the conventional LSB method that utilized the serial selection of pixel and to increase the robustness and security of the proposed method. Afterward, the encrypted secret message is embedded inside the selected pixels by utilizing the LSB method in bits (7 and 8). The observational results have drawn that the proposed method has a superior performance compared to the previous steganography method in terms of quality by a high PSNR of 67.3638 dB and the lowest MSE of 0.2578. Furthermore, this method preserves the security where the secret message cannot be drawn out without knowing the decoding rules.https://doi.org/10.1515/jisys-2018-0225data hidingsteganographyencryptionlsbknight tour |
| spellingShingle | Younus Zeyad Safaa Younus Ghada Thanoon Video Steganography Using Knight Tour Algorithm and LSB Method for Encrypted Data Journal of Intelligent Systems data hiding steganography encryption lsb knight tour |
| title | Video Steganography Using Knight Tour Algorithm and LSB Method for Encrypted Data |
| title_full | Video Steganography Using Knight Tour Algorithm and LSB Method for Encrypted Data |
| title_fullStr | Video Steganography Using Knight Tour Algorithm and LSB Method for Encrypted Data |
| title_full_unstemmed | Video Steganography Using Knight Tour Algorithm and LSB Method for Encrypted Data |
| title_short | Video Steganography Using Knight Tour Algorithm and LSB Method for Encrypted Data |
| title_sort | video steganography using knight tour algorithm and lsb method for encrypted data |
| topic | data hiding steganography encryption lsb knight tour |
| url | https://doi.org/10.1515/jisys-2018-0225 |
| work_keys_str_mv | AT younuszeyadsafaa videosteganographyusingknighttouralgorithmandlsbmethodforencrypteddata AT younusghadathanoon videosteganographyusingknighttouralgorithmandlsbmethodforencrypteddata |