关系数据库水印算法的研究

《关系数据库水印算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、长春理工大学硕士学位论文关系数据库水印算法的研究姓名：张春蕾申请学位级别：硕士专业：计算机应用技术指导教师：李莉20100301摘要论文介绍了数字水印技术的概念和原理、关系数据库水印技术的概念和原理，探讨了几种关系数据库水印算法，重点提出了一种基于循环冗余检验的关系数据库水印算法。该算法在经过秘密排序、嵌入比例控制、误差控制和元组分组之后的关系数据库中，嵌入经过加密和添加循环冗余检验码的水印信息；在提取和检测水印信息时，先计算关系数据库的散列值、元组选取和分组信息，然后在相应属性值中提取最低有效位，经过多数选举，最后利用循环冗余检验判断该数据库是否遭到恶意攻击和篡改，对于没有遭到恶意攻击和篡改

2、的，将提取出的信息解密，从而得到水印信息。实验证明，本文提出的基于循环冗余检验的关系数据库水印算法具有安全性高、嵌入后数据可用性高、水印盲提取盲检测以及能检测篡改的特点。关键词：关系数据库数字水印循环冗余检验检测篡改ABSTRACTInthispaper，theconceptandtheelementsofthedigitalwatermarkingtechnology，andtheconceptandtheelementsofthewatermarkingtechnologybasedonrelationaldatabaseareintroduced．A1SO，severalrelation

3、aldatabasewatermarkingalgorithmsarediscussed．Thispaperproposesarelationaldatabasewatermarkingalgorithmbasedoncyclicredundancycheck．Weembedthedigitalwatermarking，whichhasbeenencryptedandaddedcyclicredundancycheckcode，intothedatabase，afterorderingthetuplesclandestinely，controllingtheproportionanderror

4、，andgroupingthetuples．Whenweextractanddetectthedigitalwatermarkingfromthedatabase，weshouldcalculatethehashvalue，proportion，error，，andtheinformationofgroupingthedatabasefirstly．Andthen，weextracttheleastsignificantbitfromtheselectedattributes．Aftermostofelection，weusethecyclicredundancychecktoverdictw

5、hetherthedatabasehasbeenattackedortampered．Ifnot，wedecrypttheextractedwatermarkinginformation．TheexperimentshowsthattherelationaldatabasewatermarkingalgorithmbasedoncyclicredundancycheckhasthefollowingcharacteristiCS：highsecurity，highdataavailability，．blindwatermarking，andtheabilityofdetectingtamper

6、．Keywords：relationaIdatabase，digitalwatermarking，CycIiCredundancycheck，detecttamper长春理工大学硕士学位论文原创性声明本人郑重声明：所呈交的硕士学位论文，《关系数据库水印算法的研究》是本人在指导教师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者签名：长春理工大学学位论文版权使用授权书本学位论文作者及指导教师完全了解“长春理工大

7、学硕士、博士学位论文版权使用规定”，同意长春理工大学保留并向中国科学信息研究所、中国优秀博硕士学位论文全文数据库和CNKI系列数据库及其它国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权长春理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。．’I，工咭r作者签名：专避三迎年互月三幻导师签名：2型年』月