The hiding of informations in the video has many applications for secure data transmission. The video is encrypted and the information that is to be hided is included in the video frames. The encryption is employed by shuffling the pixel co-ordinates of the input video frame with a key. This process is denoted as the code word substitution method. Diagonal search pattern is employed for the secrecy of the informations. The frames are divided into subblocks and search points are identified in each subblock. The points are searched in the video based on Diagonal search pattern. The mean difference matrix is constructed to select the search points in the subblocks. The input block is compared with the current block by measuring the block mean at the point. If the block mean is matched then search is done at the point. Otherwise the search is done for the whole blocks. The process is repeated and search is done all over the frame. The encoding process is employed using Huffman transformation so that the encrypted bits were more relocated and the original information is not possible to retrieve without the knowledge of the authorized key from the user. The video can be decrypted only if the encryption scheme is known and hence the process can be used by authorized persons only. The informations hided in the video will be more secure and hence only the authorized persons can get the secret information hided in the video. The authorized persons can alone decrypt the frame and retrieve the message. The process that were employed for the encryption and decryption were reversed. The input frame from the stego video is decoded using Huffman inorder to obtain th message that is hided and then the search pattern is reversed to the frames to obtain the identify the image pixels in the encrypted frames. Then using the obtained key the code word substitution is reversed to obtain the image pixels. The performance of the process is measured by calculating PSNR, MSE and BER calculation.