基于循环冗余校验的关系数据库水印算法研究.pdfVIP

第 1O卷 第 1期 邵阳学院学报 (自然科学版) VO1．10 No．1 2013年 3月 JournalofShaoyangUniversity(NaturalScienceEdition) M ar．2Ol3 文章编号：1672—7010(2013)O1—0033—03 基于循环冗余校验的关系数据库水印算法研究 孙亚鹏，廖俊国，刘晓加 (湖南科技大学，湖南 湘潭411201) 摘 要 ：简介 了数字水印技术的基本原理和概念、关系数据库水印技术的基本原理和 概念以及其分类．并在此基础上 ，提 出了一种基于循环冗余校验的关系数据库水印算法．该 算法首先对原始关系数据库进行分组、秘密排序、以及嵌入 比列控制，然后将嵌入 了加密信 息和经过添加循环冗余校验码的水印信息嵌入到关系数据库 中；在检验和提取水印信息 时，先对添加 了水印信息的数据库进行分组和元组选取 ，再对相应字段值提 出LSB，经过 多 数选举后，再经循环冗余校验判断有无被攻击和篡改．经实验证明，本文提出的关系数据库 水印算法具有安全性好、可用性好、能盲提 出盲检测以及能检测攻击和篡改的特点． 关键词 ：循环冗余校验 ；数字水印；关系数据库 中图分类号 ：TP309．2 文献标识码 ：A Research onRelationaldatabasewatermarkingalgorithm inview ofcyclicredundancycheck SUNYa—peng，LIAOJun—guo，LIUXiao-jia (HunanUniversityofScienceandTechology，Xiangtan，Hunan411201，China) Abstract：Inthispaper，theauthorintroducesthebasicprincipleandtheconceptofthedigitalwatermarkingtechnology，rela- tionaldatabasewatemr arkingtechnoloyg ，andtheclassificationofrelationaldatabasewatemr arkingtechnology．BasedO11thisdiscus- sion，relationaldatabasewatermarkingalgorithm whichisbasedoncyclicredundancycheckisespeciallyproposedintheend．This algorithm firstdividestheoriginal dataintogroups，thensecretlysequencesthem andembedsratiocontro1．Furthemr ore，itembeds thewatemr arkinginfomr ationwhichisencryptedandaddedcyclicredundancycheckcodeintherelationaldatabase．Whenchecking andextractingwatemr rakinginfomr ationagain，weshoulddividethedatawithaddedwatemr arkinginformationintorgoupingandse— lectthetuple，andthenweextracttheleastsignificantbittothecorrespondingfieldvalue．Atlast，afterthemajorselection，wejudge whetherthedataisattackedordamagedthroughthecyclicredundancycheck．Itisprovedthattherelational databasewatemr arking 收稿 日期：2013一O1—27 作者简介：孙亚鹏 (198l一)，男，湖南邵阳人 ，讲师，研究方向：信息安全、数据库系统 34