Video security is an important aspect of communication now days. As the area is complex due to the nature of video and its file format. So there is a wide scope in this area. Cryptography can be applied for the data protection but in case of video all cryptography algorithms are not suitable as the video encoding scheme is different for different file formats. So in this paper an efficient Advanced Encryption Standard (AES) based algorithm has been proposed. This is hybridizing with random process. So this algorithm is random process- Advanced Encryption Standard (RP-AES). Our process improve the security mechanism due to this random process, the random process can efficient in generating runtime passwords every time. This algorithm has been checked by two parameters first by information loss and by checking the histogram comparison. In case of first parameter our results show less information entropy change so the data loss is minimum. In the second case the deviation in histogram shows that the RGB combinations have sufficient deviation for the encryption and decryption process.