Paper 2003/027 Original: eprint.iacr.org/2003/027 ↗

Cryptographic Randomized Response Techniques

Andris Ambainis
Markus Jakobsson
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.

Metadata
Available format(s)
PDF
Publication info
Preprint.
History
2003-05-22: last updated
2003-02-11: published
Short URL
https://ia.cr/2003/027
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2003/027,
      author = {Andris Ambainis and Markus Jakobsson and Helger Lipmaa},
      title = {Cryptographic Randomized Response Techniques},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/027},
      year = {2003},
      url = {https://eprint.iacr.org/2003/027}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.