Cryptographic Randomized Response Techniques
Preprint
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.Keywords
All Related Versions
This publication has 4 references indexed in Scilit:
- Stochastic voting protocol to protect voters privacy2003
- Quantum Protocol for Cheat-Sensitive Weak Coin FlippingPhysical Review Letters, 2002
- Statistical zero knowledge protocols to prove modular polynomial relations1997
- Some New Ideas in the Realm of Randomized InquiriesInternational Statistical Review, 1976