Cryptographic Randomized Response Techniques

Abstract. 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.

• Type: Conference
• Year: 2004
• Where: PKC
• Authors: Andris Ambainis, Markus Jakobsson, Helger Lipmaa
• Keywords: Cheating Respondents, Cryptography, PKC 2004, Secure Techniques, Unconditional Privacy