General data release privacy protection method based on random response technology

A general-purpose data and privacy protection technology, applied in the field of privacy protection, can solve problems such as high computational complexity and inflexible privacy parameter settings, and achieve the effects of improving computational efficiency, reducing estimation errors, and promoting sharing and sharing.

Active Publication Date: 2019-10-08
FUDAN UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with the generalization technology, the data release form of the random response technology is relatively uniform, which can provide better privacy protection strength, but the existing methods based on the random response technology still have problems such as inflexible privacy parameter settings and high computational complexity.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • General data release privacy protection method based on random response technology
  • General data release privacy protection method based on random response technology
  • General data release privacy protection method based on random response technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The method for solving the reconstruction matrix of the unbiased estimation result of the method of the present invention is given below, and the data perturbation methods of different types of attributes are given to describe the implementation process of the method of the present invention in more detail.

[0029] 1. Calculation of reconstruction matrix

[0030] When the matrix P is square and reversible, it is easy to know that R=P -1 . However, when the matrix P is not a square matrix, such as P=(p ij ) n×m , certain strategies and methods are needed to calculate the reconstruction matrix R in order to minimize the estimation error. Without loss of generality, let m>n.

[0031] In view of the fact that point query, interval or subset query have the same calculation method of unbiased estimation results, the following takes point query as an example to discuss the calculation method of the reconstruction matrix R in detail. For the query t=q, the selection of th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention belongs to the technical field of privacy protection, and particularly relates to a general data release privacy protection method based on a random response technology. The method is based on the random response technology, and is characterized in that the calculation complexity of the reconstructed unbiased estimation result is reduced from exponential growth to linear growth by utilizing a matrix decomposition method and the Kronecker property, the error minimization of the unbiased estimation result is realized, the privacy protection parameters are allowed to be independently set for each attribute, and the calculation efficiency, the data availability and the application flexibility are effectively improved. The method supports the data release of a single sensitive attribute and multiple sensitive attributes, wherein the sensitive attributes comprise a Boolean attribute, a classified attribute and a numerical attribute; an efficient and flexible data publishing privacy protection mechanism can be provided for the scientific research and management in the fields of medical treatment, finance, biological information, transportation and the like, the data privacyis protected in the data publishing process, the useful information of published data is reserved, and the sharing of the data is promoted.

Description

technical field [0001] The invention belongs to the technical field of privacy protection, and in particular relates to a privacy protection method for data publishing. Background technique [0002] In data publishing applications, data publishers have two main concerns: one is to protect the privacy of individual sensitive data from being leaked, and the other is to preserve the statistical laws existing in the original data to ensure the availability of the published data. Privacy-preserving technology is a key guarantee to simultaneously realize these two main concerns. For example, a hospital has a large number of medical records of patients, and these data need to be provided to doctors, scientific researchers, and social managers to find out the regular characteristics in the data and provide services for researching disease treatment or prevention methods. However, publishing these data directly will lead to the disclosure of private information such as patients' dis...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F21/62G06F17/16
CPCG06F21/6245G06F17/16
Inventor 周水庚刘朝斌陈世熹关佶红
Owner FUDAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products