Quantum Private Membership Aggregation
Information Theory
2024-01-30 v1 Cryptography and Security
Networking and Internet Architecture
Signal Processing
math.IT
Quantum Physics
Abstract
We consider the problem of private set membership aggregation of parties by using an entangled quantum state. In this setting, the parties, which share an entangled state, aim to \emph{privately} know the number of times each element (message) is repeated among the parties, with respect to a universal set . This problem has applications in private comparison, ranking, voting, etc. We propose an encoding algorithm that maps the classical information into distinguishable quantum states, along with a decoding algorithm that exploits the distinguishability of the mapped states. The proposed scheme can also be used to calculate the party private summation modulo .
Cite
@article{arxiv.2401.16390,
title = {Quantum Private Membership Aggregation},
author = {Alptug Aytekin and Mohamed Nomeir and Sennur Ulukus},
journal= {arXiv preprint arXiv:2401.16390},
year = {2024}
}