Cryptographic Randomized Response Techniques

Andris Ambainis, Markus Jakobsson, Helger Lipmaa

We develop cryptographically secure techniques to guarantee unconditional privacy for respondents to polls. Our constructions are efficient and practical, and are shown not to allo…