Authenticated Quantum Sortition and Application in “Picking at Random” Problems

Abstract

Sortition is one fairness-preserving decision-making method, whereby each of the involved legitimate users can obtain a completely random but mutually different message. Here, using the fantastic high-dimension multi-particle singlet states as the random lot pool, we propose the first authenticated quantum sortition protocol in theory with some desirable properties of privacy, fairness, and uniqueness, which shows particular function glamour over to the classical sortitions. The proposed protocol also can expand to solve some related problems, defined as “picking at random”. Any effective attacks from an outside eavesdropper, semi-honest designated authority, and inside malicious user will be detected by honest participants, and thus guarantee the security. This work to sortition theory helps elucidate how quantum mechanics can be harnessed for secure strategic advantage.