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

简介了数字水印技术的基本原理和概念、关系数据库水印技术的基本原理和概念以及其分类．并在此基础上，提出了一种基于循环冗余校验的关系数据库水印算法．该算法首先对原始关系数据库进行分组、秘密排序、以及嵌入比列控制，然后将嵌入了加密信息和经过添加循环冗余校验码的水印信息嵌入到关系数据库中；在检验和提取水印信息时，先对添加了水印信息的数据库进行分组和元组选取，再对相应字段值提出LSB，经过多数选举后，再经循环冗余校验判断有无被攻击和篡改．经实验证明，本文提出的关系数据库水印算法具有安全性好、可用性好、能盲提出盲检测以及能检测攻击和篡改的特点．

Research on Relational database watermarking algorithm in view of cyclic redundancy check

In this paper, the author introduces the basic principle and the concept of the digital watermarking technology, relational database watermarking technology, and the classification of relational database watermarking technology. Based on this discussion, relational database watermarking algorithm which is based on cyclic redundancy check is especially proposed in the end. This algorithm first divides the original data into groups, then secretly sequences them and embeds ratio control. Furthermore, it embeds the watermarking information which is encrypted and added cyclic redundancy check code in the relational database. When checking and extracting watermarking information again, we should divide the data with added watermarking information into grouping and select the tuple, and then we extract the least significant bit to the corresponding field value. At last, after the major selection, we judge whether the data is attacked or damaged through the cyclic redundancy check. It is proved that the relational database watermarking algorithm in this paper is safe, of high availability after the data embedding. And it has the characteristics of blind extraction, blind detection and detect tamper.