FR3.R1.2

Quantum Private Membership Aggregation

Alptug Aytekin, Mohamed Nomeir, Sennur Ulukus, University of Maryland, College Park, United States

Session:
Quantum Security and Privacy

Track:
6: Quantum Information and Coding Theory

Location:
Ballroom II & III

Presentation Time:
Fri, 12 Jul, 14:55 - 15:15

Session Chair:
Hao-Chung Cheng,
Abstract
We consider the problem of private set membership aggregation of $N$ parties by using an entangled quantum state. In this setting, the $N$ parties, which share an entangled state, aim to \emph{privately} know the number of times each element (message) is repeated among the $N$ parties, with respect to a universal set $\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 $N$ party private summation modulo $P$.
Resources