This document proposes a method for efficiently embedding data and encrypting data in video streams. It involves encrypting parts of the H.264/AVC video stream, including intraprediction modes, motion vector differences, and residual coefficients. This allows a data hider to embed additional data in the encrypted domain without accessing the original video content. The data can later be extracted from the encrypted domain or decrypted domain. The method aims to perform these operations without increasing the video file size. It aims to provide a secure way of managing encrypted video data for applications like cloud computing and surveillance videos.