Cryptology ePrint Archive: Report 2003/027
Cryptographic Randomized Response Techniques
Andris Ambainis and Markus Jakobsson and Helger Lipmaa
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.
Category / Keywords: classical cryptography, oblivious transfer, polling, privacy, privacy-preserving data-mining, quantum cryptography, randomized response technique
Date: received 10 Feb 2003, last revised 22 May 2003
Contact author: helger at tcs hut fi
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation
Note: Improved readability, plus applications in privacy-preserving data-mining.
Version: 20030522:192941 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]