Unlock instant, AI-driven research and patent intelligence for your innovation.

Data stream histogram publishing method based on local differential privacy

A differential privacy and histogram technology, applied in the field of information security, can solve the problem of data flow histogram release scheme blank, etc., to achieve the effect of ensuring data availability and protecting privacy

Pending Publication Date: 2022-05-27
XIAN UNIV OF TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the data flow histogram publishing scheme that provides localized differential privacy protection is still blank

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
  • Data stream histogram publishing method based on local differential privacy
  • Data stream histogram publishing method based on local differential privacy
  • Data stream histogram publishing method based on local differential privacy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0076] The present invention is implemented according to the following steps:

[0077] Step 1: Given a data stream D of length T, the server sets and initializes a sliding window w i , the properties of the sliding window include the timestamp interval unit size and the sliding window size. These two properties remain unchanged during window sliding;

[0078] Step 2: Sliding window w i , user j puts his own data d ij Using the k-RR perturbation mechanism, we get and send it to the server side. The server side will receive the dataset

[0079] Step 3: The server side will count the received data, and perform unbiased estimation on it, get it, and draw a histogram.

[0080] Step 4: Each time the sliding window slides, steps 2 and 3 are performed.

[0081] In conjunction with the embodiment, step 1 is specifically:

[0082] Set a sliding window w for a given data stream (New York City Taxi Trip Duration) server i The size is 5, and the timestamp interval size is 2 hou...

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 discloses a data stream histogram publishing method based on local differential privacy, which comprises the following steps that: firstly, a data stream D with the length of T is given, a server sets and initializes a sliding window wi, and in addition, the attributes of the sliding window further comprise the timestamp interval unit size and the sliding window size; the two attributes remain unchanged in the process of issuing the histogram by the algorithm; then the server side sends the attribute data of the sliding window to the user side, after the user receives the attribute data of the sliding window wi, whether the timestamp of local data is in the current sliding window is judged, and the server receives data sets sent by different users to draw histograms and publish the histograms; and finally, the server continuously draws the histograms and releases the histograms in real time until the sliding window reaches the end of the data stream, and the drawing and releasing processes of all the histograms are ended. According to the method, the privacy of the user is ensured by utilizing the local differential privacy protection model, and the data availability of the published histogram is ensured by utilizing the sliding window model.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a method for publishing a data flow histogram based on local differential privacy. Background technique [0002] As a simple, intuitive and effective statistical tool, histogram has a wide range of applications in medical data analysis, data sharing and other fields. The data collector (server) collects, counts, aggregates, and draws histograms for publication. While data release provides convenience for people, if any privacy protection technology is not added, it will lead to privacy leakage and bring incalculable harm to users. There are two aspects of privacy leakage. First, if the histogram of the original data is directly released, the attacker will use some attack models to obtain sensitive information, resulting in the privacy leakage of the user's personal sensitive information. On the other hand, the server needs to obtain the user's original ...

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): G06F16/904G06F21/62G06F17/18
CPCG06F16/904G06F21/6245G06F17/18Y02D30/50
Inventor 张亚玲曹博
Owner XIAN UNIV OF TECH