摘要： 提出一种基于KMP的高效半脆弱音频水印算法，该算法可以容忍一定程度的常规信号处理操作，检测出对多媒体数据的恶意篡改并定位篡改区域。利用同步信号定位水印的嵌入位置，以提高水印提取的正确率，通过在水印检测系统中引入KMP搜索方法，在保证同步信号准确定位的同时提高算法效率。在篡改定位过程中，无需原始水印的参与。实验结果表明，该算法对篡改区域的定位较精确，效率高，有较好的抗裁剪性能。

关键词: 半脆弱水印, 数字水印, 裁剪攻击, 同步信号, 恶意篡改, KMP算法

Abstract: An efficient semi-fragile audio watermark based on KMP is proposed in this paper, which can tolerate general signal processing, detect any spiteful tamper on marked multimedia data, and locate spatial regions within an altered image. Synchronous signals are employed to position the embedded watermark so as to improve the accuracy of watermark extraction. KMP calculation is adopted in searching the synchronous signals to increase efficiency. The algorithm can locate tampered regions without the help from the original watermark. Experimental results show that the proposed algorithm has the advantages such as simple computation complexity, good robustness against shearing attack, and accurate location for tamper.

Key words: semi-fragile watermark, digital watermark, shearing attack, synchronous signals\ spiteful tamper, KMP algorithm

中图分类号: 

• TP309