KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 14, NO. 1, Jan. 2020 382 Copyright ⓒ 2020 KSII UN-Substituted Video Steganography Khulood Abu Maria 1* , Mohammad A. Alia 2 , Maher A. Alsarayreh 3 and Eman Abu Maria 4 1234 Faculty of Science and Information Technology Al-Zaytoonah University of Jordan P.O. Box 130, Amman (11733) Jordan 1 [khulood@zuj.edu.jo] 2 [dr.m.alia@zuj.edu.jo] 3 [maher_2007@yahoo.com] 4 [eman.maria@zuj.edu.jo] *Corresponding author: Khulood Abu Maria Received February 19, 2019; revised April 21, 2019; accepted September 8, 2019; published January 31, 2020 Abstract Steganography is the art of concealing the existence of a secret data in a non-secret digital carrier called cover media. While the image of steganography methods is extensively researched, studies on other cover files remain limited. Videos are promising research items for steganography primitives. This study presents an improved approach to video steganography. The improvement is achieved by allowing senders and receivers exchanging secret data without embedding the hidden data in the cover file as in traditional steganography methods. The method is based mainly on searching for exact matches between the secret text and the video frames RGB channel pixel values. Accordingly, a random key-dependent data is generated, and Elliptic Curve Public Key Cryptography is used. The proposed method has an unlimited embedding capacity. The results show that the improved method is secure against traditional steganography attacks since the cover file has no embedded data. Compared to other existing Steganography video systems, the proposed system shows that the method proposed is unlimited in its embedding capacity, system invisibility, and robustness. The system achieves high precision for data recovery in the receiver. The performance of the proposed method is found to be acceptable across different sizes of video files. Keywords: Information Hiding, Stego-Key, Exact Matching Algorithm, and Key-Dependent Data Technique. http://doi.org/10.3837/tiis.2020.01.021 ISSN : 1976-7277