Database watermarking based on local differential privacy

Abstract

The invention discloses a database watermark method based on local differential privacy. The method comprises: sorting the attributes according to the attribute name of the database, and grouping thetuples according to the primary key of the tuples in the database for embedding the watermark; performing differential privacy of sensitive attributes in database; the watermark being embedded according to the characteristics of the data in the database after differential privacy, and then the watermarked database being published to the cloud; users downloading published databases from the cloud,watermarks being extracted from published databases for copyright tracking and data integrity verification. The database watermarking method based on the local differential privacy not only maintainsthe nature of the differential privacy but also reduces the data distortion caused by the differential privacy, and has high robustness against various attacks such as the addition, modification, deletion and the like of the database. The invention is used for providing a comprehensive protection mechanism for the security of database privacy, tamper integrity, source reliability and the like.

Description

technical field [0001] The invention belongs to the field of database security, in particular to a database watermark based on local differential privacy. Background technique [0002] With the rapid development of network technology and digital multimedia technology and the wide application of databases, people can easily modify or even tamper with the data in the database. The sharing of data in a big data environment may result in the leakage of personal privacy and even national intelligence. For the privacy protection of databases, methods such as differential privacy, k-anonymity and encryption have been proposed; among them, local differential privacy can solve the problem of leakage of user sensitive information, but the problem of data distortion caused by it needs to be further studied and improved. For complex and multi-source big data traceability, copyright protection and other issues, database watermarking technology has been highly valued. Differential priva...

AI Technical Summary

Problems solved by technology

The current database watermarking technology can only verify the integrity of the database and protect the copyright of the database, but cannot protect privacy

[0005] 2. At present, there is no database watermarking method that can not only provide database privacy protection, but also provide original data copyright tracking and integrity verification

[0006] 3. The data distortion caused by the current differential privacy technology for privacy protection is relatively large

[0007] 4. The robustness of the current database watermarking technology needs to be further improved, and the distortion caused by embedding the watermark makes the data quality drop and needs to be further improved

Images