Cryptographic Randomized Response Techniques

Ambainis, Andris; Jakobsson, Markus; Lipmaa, Helger

Cryptographic Randomized Response Techniques

Authors

Ambainis, Andris

Jakobsson, Markus

Lipmaa, Helger

Description

We develop cryptographically secure techniques to guarantee unconditional privacy for respondents to polls. Our constructions are efficient and practical, and are shown not to allow cheating respondents to affect the ``tally'' by more than their own vote -- which will be given the exact same weight as that of other respondents. We demonstrate solutions to this problem based on both traditional cryptographic techniques and quantum cryptography.
21 pages