The readings in this course are required for only the lecture (L) sessions listed.
| week # | TOPICS | READINGS |
|---|---|---|
| 9 | L17: Electronic Voting/Introduction L18: Electronic Voting/Introduction (cont.) |
Background Verified Voting Black Box Voting Rebecca Mercuri's site Lori Cranor's site Jon Stewart Daily Show bit on Electronic Voting Papers to Study David Dill's 2/25/04 lecture at Rice (Warnings: 1hr 41 mins long, including panel. Also Windows webcast seemed to be truncated, but Real Player format was OK...) Watching this video is a "strongly encouraged" "optional" assignment. Jakobsson, M., A. Juels, and R. L. Rivest. "Making Mix Nets Robust for Electronic Voting by Randomized Partial Checking." Proceedings of the 11th USENIX Security Symposium, USENIX Association, 2003, pp. 339-353. Boneh, D., and P. Golle. "Almost entirely correct mixing with applications to voting." ACM Conference on Computer and Communications Security. New York, NY: ACM Press, 2002, pp. 68-77. Chaum, D. "Secret-Ballot Receipts: True Voter Verifiable Elections." IEEE Security and Privacy, Vol. 2, no. 1. Piscataway, NJ: IEEE Press, 2004, pp. 38-47. Documentation for VoteHere's scheme (due to Andy Neff) Neff, A. "A verifiable secret shuffle and its applications to e-voting." ACM Conference on Computer and Communications Security. New York, NY: ACM Press, 2001, pp. 116-125. Neff, A. "Verifiable Mixing (Shuffling) of ElGamal Pairs." VHTi Technical Document. VoteHere, Inc., 2003. |
| 10 | L19: Verifiable Mix-Nets L20: Verifiable Mix-Nets (cont.) |
Papers to Study Cramer, R., I. B. Damgård, and B. Schoenmakers. "Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols." Advances in Cryptology - CRYPTO '94. Lecture Notes on Computer Science 839. Germany: Springer-Verlag, 1994, pp. 174-187. Jakobsson, M., and A. Juels. "Millimix: Mixing is Small Batches." DIMACS Technical Report 99-33. Piscataway, NJ: Center for Discrete Mathematics and Theoretical Computer Science, 1999. Feige, U., and A. Shamir. "Witness Indistinguishable and Witness Hiding Protocols." Annual ACM Symposium on Theory of Computing. New York, NY: ACM Press, 1990, pp. 416-426. |
| 11 | L21: Verifiable Mix-Nets (cont.) L22: Verifiable Mix-Nets (cont.) |
Relevant Readings Shnayerson, M. "Hack the Vote." Vanity Fair, April 2004, p. 179. Wikstrom, D. "A Universally Composable Mix-Net." Theory of Cryptography Conference - TCC '04. Lecture Notes on Computer Science 2951. Germany: Springer-Verlag, 2004, pp. 317-335. Bellare, M., J. A. Garay, and T. Rabin. "Batch Verification with Applications to Cryptography and Checking." Proceedings of the Third Latin American Symposium on Theoretical Informatics - LATIN '98. Lecture Notes on Computer Science 1380. Germany: Springer-Verlag, 1998, pp. 170-191. Naor, M., and A. Shamir. "Visual Cryptography." Advances in Cryptology - CRYPTO '94. Lecture Notes on Computer Science 950. Germany: Springer-Verlag, 1995, p. 1. Doug Stinson's Visual Cryptography Page |
| 12 | L23: Chaum's Voting Scheme L24: Chaum's Voting Scheme (cont.) |
Relevant Readings Chaum, D. "Secret-Ballot Receipts: True Voter Verifiable Elections." IEEE Security and Privacy, Vol. 2, no. 1. Piscataway, NJ: IEEE Press, 2004, pp. 38-47. Bryans, J., and P. Ryan.  "A Dependability Analysis of the Chaum Voting Scheme." (PDF) Technical Report CS-TR-809. United Kingdom: Newcastle University School of Computing Science, 2003. |
| 13 | L25: Pairing-Based Cryptography L26: Pairing-Based Cryptography (cont.) |
Relevant Links and Readings Dutta, R., R. Barua, and P. Sarkar. "Pairing-Based Cryptography: A Survey." Report 2004/064. Cryptology ePrint Archive. Boneh, D., and M. Franklin. "Identity-based encryption from the Weil pairing." Advances in Cryptology - CRYPTO '01. Lecture Notes on Computer Science 2139. Germany: Springer-Verlag, 2001, pp. 213-229. Barreto, P. S. L. M., H. Y. Kim, B. Lynn, and M. Scott. "Efficient Algorithms for Pairing-Based Cryptosystems." Advances in Cryptology - CRYPTO '02. Lecture Notes on Computer Science 2442. Germany: Springer-Verlag, 2002, pp. 354-368. The Pairing-Based Crypto Lounge |