3rd International ICST Symposium on Information Assurance and Security

Research Article

Second-LSB-Dependent Robust Watermarking for Relational Database

  • @INPROCEEDINGS{10.1109/IAS.2007.25,
        author={Xiangrong  Xiao and Xingming  Sun and Minggang  Chen},
        title={Second-LSB-Dependent Robust Watermarking for Relational Database},
        proceedings={3rd International ICST Symposium on  Information Assurance and Security},
        publisher={IEEE},
        proceedings_a={IAS},
        year={2007},
        month={9},
        keywords={digital watermarking  double collection  relational database  second-LSB  threshold},
        doi={10.1109/IAS.2007.25}
    }
    
  • Xiangrong Xiao
    Xingming Sun
    Minggang Chen
    Year: 2007
    Second-LSB-Dependent Robust Watermarking for Relational Database
    IAS
    IEEE
    DOI: 10.1109/IAS.2007.25
Xiangrong Xiao1,*, Xingming Sun1,*, Minggang Chen1,*
  • 1: School of Computer & Communication Hunan University, China
*Contact email: xiangrongxiao@tom.com, x.sun@adastral.ucl.ac.uk, chenminggang1980@163.com

Abstract

A novel robust watermarking algorithm based on the second-LSB (least significant bit) is proposed. The algorithm first groups the data by the hash value of the primary key and positions with the second-LSB of the data in every group. The watermark is not directly embedded in one single item, but one bit is embedded into one group by setting a pseudo-random number to the LSB of the data. A threshold, which is used for detection to be compared with the occurrence frequency of LSB positioned in embedding, and set according to the distribution probabilities of the data. Without affecting the usability of the data, the watermark is scattered in the databases evenly and hard to be detected. What's more, it keeps the distribution of the data. Experiments have shown that the algorithm is robust against various forms of attacks.