Efficient private statistics with succinct sketches

L Melis, G Danezis, E De Cristofaro - arXiv preprint arXiv:1508.06110, 2015 - arxiv.org
Large-scale collection of contextual information is often essential in order to gather statistics,
train machine learning models, and extract knowledge from data. The ability to do so in a …

Privately computing set-union and set-intersection cardinality via bloom filters

R Egert, M Fischlin, D Gens, S Jacob, M Senker… - Information Security and …, 2015 - Springer
In this paper we propose a new approach to privately compute the set-union cardinality and
the set-intersection cardinality among multiple honest-but-curious parties. Our approach is …

Cardinality estimators do not preserve privacy

D Desfontaines, A Lochbihler, D Basin - arXiv preprint arXiv:1808.05879, 2018 - arxiv.org
Cardinality estimators like HyperLogLog are sketching algorithms that estimate the number
of distinct elements in a large multiset. Their use in privacy-sensitive contexts raises the …

Differentially-private multi-party sketching for large-scale statistics

SG Choi, D Dachman-Soled, M Kulkarni… - Proceedings on …, 2020 - petsymposium.org
We consider a scenario where multiple organizations holding large amounts of sensitive
data from their users wish to compute aggregate statistics on this data while protecting the …

Unbalanced private set intersection cardinality protocol with low communication cost

S Lv, J Ye, S Yin, X Cheng, C Feng, X Liu, R Li… - Future Generation …, 2020 - Elsevier
Private set intersection cardinality (PSI-CA) allows two parties, the sender and receiver, to
compute the cardinality of the intersection, without revealing anything more to the other …

Approximating private set union/intersection cardinality with logarithmic complexity

C Dong, G Loukides - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
The computation of private set union/intersection cardinality (PSU-CA/PSI-CA) is one of the
most intensively studied problems in privacy preserving data mining (PPDM). However, the …

How to make private distributed cardinality estimation practical, and get differential privacy for free

C Hu, J Li, Z Liu, X Guo, Y Wei, X Guang… - 30th USENIX security …, 2021 - usenix.org
Secure computation is a promising privacy enhancing technology, but it is often not scalable
enough for data intensive applications. On the other hand, the use of sketches has gained …

Fighting fake news in encrypted messaging with the fuzzy anonymous complaint tally system (facts)

L Liu, DS Roche, A Theriault… - arXiv preprint arXiv …, 2021 - arxiv.org
Recent years have seen a strong uptick in both the prevalence and real-world
consequences of false information spread through online platforms. At the same time …

Can you find the one for me?

Y Zhao, SSM Chow - Proceedings of the 2018 Workshop on Privacy in …, 2018 - dl.acm.org
Private set-intersection (PSI) allows a client to only learn the intersection between his/her set
C and the set S of another party, while this latter party learns nothing. We aim to enhance …

Inference attacks based on GAN in federated learning

T Ha, TK Dang - International Journal of Web Information Systems, 2022 - emerald.com
Purpose In the digital age, organizations want to build a more powerful machine learning
model that can serve the increasing needs of people. However, enhancing privacy and data …