An information hiding algorithm for HEVC based on intra prediction is proposed.We are modifying the intra prediction modes in 4×4luminance blocks with high-complexity textur e during the process of predictive coding.Depending on the coding patterns of intra frame with Lagrangian model ca n decide whether secret information will be embedded.For reducing the impact of modifying the prediction mode on the quality of video,the prediction mode will replace the best mode with the substitute mode which is the one with the least Lagrangian cost among those matching parities with the secret information.The extraction of information merely requires to decode the intra prediction mode from the bit stream.Experimental results sho w that the proposed hiding algorithm can effectively embed information with little influence on the bit rat e and quality of the cover video.