In Video-On-Demand (VOD) applications, it is desired that the encrypted multimedia data are still partially perceptible after encryption in order to stimulate the purchase of the high-quality versions of the multimedia products. This perceptual encryption requires specific algorithms for encrypting the video data. Duo to lack of H.264 video perceptual encryption algorithms for mobile communication application, a video encryption algorithm based on ZU Chongzhi's (ZUC) algorithm and Compressive Sensing (CS) was proposed. First of all, ZUC algorithm was utilized to construct a random measurement matrix. Then the quantified Discrete Cosine Transformation (DCT) coefficients were measured by measurement matrix, and the measured values were regarded as new quantified DCT coefficients to encode, which realized the encryption by using the difference between original and new coefficients. Finally, the characteristics of a good perception encryption algorithm were defined. The experimental results show that the proposed algorithm has little effect on video compression bit rate with low time complexity, and it is also sensitive to key change with good perceptual security.