International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptographic Randomized Response Techniques

Authors:
Andris Ambainis
Markus Jakobsson
Helger Lipmaa
Download:
URL: http://eprint.iacr.org/2003/027
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2003-11745,
  title={Cryptographic Randomized Response Techniques},
  booktitle={IACR Eprint archive},
  keywords={classical cryptography, oblivious transfer, polling, privacy, privacy-preserving data-mining, quantum cryptography, randomized response technique},
  url={http://eprint.iacr.org/2003/027},
  note={ helger@tcs.hut.fi 12194 received 10 Feb 2003, last revised 22 May 2003},
  author={Andris Ambainis and Markus Jakobsson and Helger Lipmaa},
  year=2003
}