Database watermarking method based on local differential privacy

Abstract

The invention discloses a database watermarking method based on local differential privacy. The attributes are sorted according to the attribute names of the database, and the tuples are grouped according to the primary key of the tuples in the database for watermark embedding; the sensitive attributes in the database are differentially private. ; According to the characteristics of the data in the database after differential privacy, the watermark is embedded, and then the watermarked database is released to the cloud; the user downloads the published database from the cloud, and extracts the watermark from the published database for copyright tracking and data integrity verification. The database watermarking method based on local differential privacy of the present invention not only maintains the property of differential privacy but also reduces data distortion caused by differential privacy, and has high robustness against various attacks such as addition, modification, and deletion of databases. The invention is used to provide a comprehensive protection mechanism for database privacy security, 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