Polling with physical envelopes: A rigorous analysis of a human-centric protocol

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4004 LNCS, Issue , 2006, Pages 88-108

  Moran, Tal ^a   Naor, Moni ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; NETWORK PROTOCOLS; STATISTICAL METHODS;

HUMAN-CENTRIC PROTOCOL; PHYSICAL ENVELOPES; POLLING; UNIVERSAL COMPOSABILITY FRAMEWORK;

CRYPTOGRAPHY;

EID: 33746074801     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11761679_7     Document Type: Conference Paper

References (25)

1. A. Ambainis, M. Jakobsson, and H. Lipmaa. Cryptographic randomized response techniques. In PKC '04, volume 2947 of LNCS, pages 425-438, 2004.
2. J. Benaloh and D. Tuinstra. Receipt-free secret-ballot elections. In STOC '94, pages 544-553, 1994.
3. R. Canetti. Universally composable security: A new paradigm for cryptographic protocols. In FOCS '01, pages 136-145, 2001.
4. R. Canetti, C. Dwork, M. Naor, and R. Ostrovsky. Deniable encryption. In CRYPTO '97, volume 1294 of LNCS, pages 90-104, 1997.
5. R. Canetti and R. Gennaro. Incoercible multiparty computation. In FOCS '96, pages 504-513, 1996.
6. A. Chaudhuri and R. Mukerjee. Randomized Response: Theory and Techniques, volume 85. Marcel Dekker, 1988.
7. D. Chaum. E-voting: Secret-ballot receipts: True voter-verifiable elections. IEEE Security & Privacy, 2(1):38-47, Jan./Feb. 2004.
8. R. Cleve. Limits on the security of coin flips when half the processors are faulty. In STOC '86, pages 364-369, 1986.
9. C. Crépeau and J. Kilian. Achieving oblivious transfer using weakened security assumptions. In FOCS '88, pages 42-52, 1988.
10. C. Crépeau and J. Kilian. Discreet solitary games. In CRYPTO '93, volume 773 of LNCS, pages 319-330, 1994.
11. I. B. Damgård, S. Fehr, K. Morozov, and L. Salvail. Unfair noisy channels and oblivious transfer. In TCC '04, volume 2951 of LNCS, pages 355-373, 2004.
12. I. B. Damgård, J. Kilian, and L. Salvail. On the (im)possibility of basing oblivious transfer and bit commitment on weakened security assumptions. In Eurocrypt '99, volume 1592 of LNCS, pages 56-73, 1999.
13. P. Diaconis, S. Holmes, and R. Montgomery, Dynamical bias in the coin toss, 2004, http://www-stat,stanford.edu/~cgates/PERSI/papers/headswithJ.pdf.
14. J. A. Droitcour, E. M. Larson, and F. J. Scheuren. The three card method: Estimating sensitive survey items-with permanent anonymity of response, In Proceedings of the American Statistical Association, Social Statistics Section [CD-ROM], 2001.
15. C. Dwork, M. Naor, and A. Sahai. Concurrent zero knowledge. In STOC '98, pages 409-418, New York, NY, USA, 1998. ACM Press.
16. R. Fagin, M. Naor, and P. Winkler. Comparing information without leaking it. Commun. ACM, 39(5):77-85, 1996.
17. H. Kikuchi, J. Akiyama, G. Nakamura, and H. Gobioff. Stochastic voting protocol to protect voters privacy. In WIAPP '99, pages 102-111, 1999.
18. T. Moran and M. Naor, Basing cryptographic protocols on tamper-evident seals. In ICALP 2005, volume 3580 of LNCS,. pages 285-297, July 2005.
19. M. Naor, Y. Naor, and O. Reingold, Applied kid cryptography, Mar, 1999. http://www.wisdom.weizmann.ac.il/~naor/PAPERS/waldo.ps.
20. M. Naor and B. Pinkas. Visual authentication and identification. In CRYPTO '97, volume 1294 of LNCS, pages 322-336, 1997.
21. M. Naor and A. Shamir, Visual cryptography, In Eurocrypt '94, volume 950 of LNCS, pages 1-12, 1995.
22. K. Sako and J. Kilian. Receipt-free mix-type voting schemes. In EUROCRYPT '95, volume 921 of LNCS, pages 393-403, 1995.
23. B. Schneier. The solitaire encryption algorithm, 1999. http://www.schneier.com/solitaire.html.
24. S. Stamm and M. Jakobsson. Privacy-preserving polling using playing cards. Cryptology ePrint Archive, Report 2005/444, December 2005.
25. S. Warner. Randomized response: a survey technique for eliminating evasive answer bias. Journal of the American Statistical Association, pages 63-69, 1965.