GIF图像是当前网络上非常流行的一种图片格式。对于这种图片的保护就显得非常重要,但是当前还没有一种很好的算法能同时实现对GIF图像的版权认证和完整性保护。针对以上情况,本文提出了一种算法两个水印的思想,将鲁棒水印与脆弱水印信息合成为一个水印,通过改进的洗牌算法嵌入到载体中去,既避免了传统方法中鲁棒水印算法和脆弱水印算法容易互相影响的弱点,同时实现了GIF图像载体的版权认证和完整性保护两种功能。本文改进了调色板颜色排序算法中的SHUFFLE(洗牌)算法,大大增加了算法水印容量并实现所有载体的水印容量都一样、增加了纠错功能、对算法功能进行了拓展使得算法可以适用于所有的GIF图片。改进的算法具有强鲁棒性、完全脆弱性、水印容量高且统一、运行速度快的特点。本系统具有较广的应用前景,例如可以用于彩信内容的保护等等。文章给出了算法原理和设计实现,并给出了透明性、鲁棒性、脆弱性、抗隐写检测性能以及算法运行速度的实验结果,最后对算法优缺点进行了总结。