基于(t,n)门限的数据库水印算法研究  

Database Watermarking Algorithm Research Based on(t,n)Threshold

作　　者：王具龙 陈继红[2] 

机构地区：[1]南通大学电子信息学院,南通226019 [2]南通大学计算机科学与技术学院,南通226019

出　　处：《计算机科学》2014年第5期182-185,共4页Computer Science

基　　金：国家自然科学基金(61202006);江苏省高等自然科学研究项目(12KJB 520014)资助

摘　　要：在已有水印算法的基础上提出一种基于(t,n)门限的数据库水印算法。算法首先利用改进的Lagrange插值多项式秘密地将版权水印分存,得到分存后的二进制水印信息,然后采用单向Hash函数对数据库中的元组进行标记,根据该标记和候选属性MSB位之间的奇偶关系确定水印嵌入位置,最终引入一种匹配关系将二进制水印信息嵌入到数据库的数值型属性中。实验结果表明,该算法具有很好的安全性和抗攻击能力。A new watermark technology for databases based on （t,n） threshold was presented in this paper.Firstly,（t,n） threshold is used to divide watermark into some shade shares.Secondly,the tuples of relational database are marked by their hash values.The position for watermark embedding is based on the parity deference between mark and Most Significant Bits of the attributes.Finally,the watermark information is embedded into the numerical attributes of the database based on a new matching rule.Experimental results show that this algorithm is safe and effective to prevent various of attacks.

关 键 词：数据库 门限 LAGRANGE插值多项式 水印 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]