Paper 2003/027 Original: eprint.iacr.org/2003/027 ↗
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.
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}
}