Privacy Preserving Count Statistics

10/15/2019
by   Lu Yu, et al.
0

The ability to preserve user privacy and anonymity is important. One of the safest ways to maintain privacy is to avoid storing personally identifiable information (PII), which poses a challenge for maintaining useful user statistics. Probabilistic counting has been used to find the cardinality of a multiset when precise counting is too resource intensive. In this paper, probabilistic counting is used as an anonymization technique that provides a reliable estimate of the number of unique users. We extend previous work in probabilistic counting by considering its use for preserving user anonymity, developing application guidelines and including hash collisions in the estimate. Our work complements previous method by attempting to explore the causes of the deviation of uncorrected estimate from the real value. The experimental results show that if the proper register size is used, collision compensation provides estimates are as good as, if not better than, the original probabilistic counting. We develop a new anonymity metric to precisely quantify the degree of anonymity the algorithm provides.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/09/2023

Privacy-Preserving Record Linkage for Cardinality Counting

Several applications require counting the number of distinct items in th...
research
03/25/2020

Probabilistic Counters for Privacy Preserving Data Aggregation

Probabilistic counters are well known tools often used for space-efficie...
research
08/10/2022

Local Differentially Private Fuzzy Counting in Stream Data using Probabilistic Data Structure

Privacy-preserving estimation of counts of items in streaming data finds...
research
10/27/2022

In-stream Probabilistic Cardinality Estimation for Bloom Filters

The amount of data coming from different sources such as IoT-sensors, so...
research
10/20/2020

Monitoring Large Crowds With WiFi: A Privacy-Preserving Approach

This paper presents a crowd monitoring system based on the passive detec...
research
05/19/2018

Do You Like What I Like? Similarity Estimation in Proximity-based Mobile Social Networks

While existing social networking services tend to connect people who kno...

Please sign up or login with your details

Forgot password? Click here to reset