English

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 NN parties by using an entangled quantum state. In this setting, the NN parties, which share an entangled state, aim to \emph{privately} know the number of times each element (message) is repeated among the NN parties, with respect to a universal set K\mathcal{K}. 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 NN party private summation modulo PP.

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}
}
R2 v1 2026-06-28T14:30:36.218Z