In order to protect content authenticity and to detect malicious tampering of H.264 videos,this paper proposes a fingerprinting algorithm based on spatial temporal features. The proposed scheme could verify whether the video is tampered or not,and further detect which frames are manipulated maliciously.