<p>With the development of mobile devices, access to multimedia information has rapidly grown. However, challenges with ensuring the security of data that is transmitted over public networks have also come along with this availability. While conventional cryptographic techniques can protect sensitive information, their integration with video compression is essential to achieve both security and efficiency in real-time applications involving the exchange of video data. This paper proposes an enhanced method for joint compression and encryption of colored videos. The keystreams employed in the encryption process are generated based on the quadratic map and the Mersenne-Twister algorithm. The encryption process is applied at the macroblock level within the MPEG-4 encoder. The DCT coefficients are modified using two keystreams generated using the Mersenne-Twister algorithm. The procedure involves adding or subtracting an element from the first keystream to/from the coefficients according to the bits of the second keystream. Moreover, the quadratic chaotic map is used to produce a shuffling scheme for the coefficients and also to apply a multiplicative diffusion step. A major advantage of the proposed scheme is that it lends itself to parallel processing. To assess how well the proposed approach encrypts the colored videos, several security measures, as well as encryption time, are utilized. The proposed algorithm provides high levels of security and encryption efficiency, according to the obtained results. Lastly, a comparison is made between the suggested algorithm and some of the state-of-the-art schemes. The results demonstrate the merits of the proposed approach.</p>