基于拉格朗日插值公式的数字水印分存算法  

Digital Watermarking Sharing Algorithm Based on Lagrange Interpolation Formula

作　　者：牛少彰[1] 钮心忻[2] 杨义先[2] 胡文庆[2] 

机构地区：[1]北京邮电大学理学院,北京100876 [2]北京邮电大学信息工程学院,北京100876

出　　处：《北京邮电大学学报》2003年第3期8-11,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金资助项目(60073049);国家重点基础研究发展规划资助项目(TG1999035804);高校骨干教师资助计划项目

摘　　要：将Shamir提出的密钥分存思想引入数字水印中,提出了一种基于拉格朗日插值公式的数字水印分存算法.该算法通过对静态图像进行分块后,利用拉格朗日插值公式将要嵌入的水印信息分存到分块后图像中去.在对水印信息进行分存前,首先进行加密处理,然后通过拉格朗日插值公式对加密后的数字水印进行分存,起到二次加密作用,恢复水印时不需要原始图像.该算法可以抵抗较大面积的剪切攻击,可用于指证对静态图像的非法复制以及剪切拼凑等盗版行为,为数字作品提供版权保护.A digital watermarking sharing algorithm based on Lagrange interpolation formula is proposed. We divide the field of the image into n shares, and then we also make the information of digital watermarking into n shares by the algorithm. We embed the shared digital watermarking by Least Significant Bit method, and only need part shares in the recover progress. Experimental results show that this algorithm is robust for cutting. Watermarking sharing algorithm is an effective way to protect the copyright of multimedia data.

关 键 词：拉格朗日插值公式 数字水印 分存算法 信息隐藏 密钥分存 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TN911.73[自动化与计算机技术—计算机科学与技术]