本发明公开了一种STC信息隐藏算法，针对视频信息隐藏算法嵌入容量有限、嵌入后视频质量低的问题，本发明结合视频帧间失真迭代、帧内纹理性和运动特性对失真的影响，提出一种利用帧序号、图像帧纹理性和运动特性构建失真代价函数，用此函数为载密数据分配STC信息嵌入时的代价。同时，针对帧间失真迭代的问题，以后编码帧优先嵌入的原则嵌入信息，实现基于STC和代价分配的最小失真信息隐藏算法。该算法计算简单，容易实现，具有良好的嵌入容量和含密视频质量，具有实用价值。