Universally verifiable mix-net with verification work independent of the number of mix-servers

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E82-A, Issue 7, 2000, Pages 1431-1440

  Abe, Masayuki ^a  

^a NTT CORPORATION   (Japan)

Author keywords

Electronic voting; Mix net; Universal verifiability

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; DATA PRIVACY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; PROBABILITY; SECURITY OF DATA;

ELECTRONIC VOTING; MIX NET; MIX SERVERS; UNIVERSAL VERIFIABILITY;

COMPUTER NETWORKS;

EID: 0034224836     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. M. Abe, "Universally verifiable mix-net with verification work independent of the number of mix-servers," in ed. K. Nyberg, Advances in Cryptology-EUROCRYPT '98, vol.1403, Lecture Notes in Computer Science, pp.437-447, Springer-Verlag, 1998.
2. M. Abe, "Mix-network on permutation networks," IEICE Technical Report, ISEC99-10, May 1999.
3. M. Abe, "Mix-networks on permutation networks," in eds. K. Lam, E. Okamoto, and C. Xing, Advances in Cryptology-Asiacrypt '99, vol.1716, Lecture Notes in Computer Science, pp.258-273, Springer-Verlag, 1999.
4. R. Alton-Scheidl, R. Schmutzer, P.-P. Sint, and G. Tscherteuw, "Voting and rating," Technical Report, Research Unit for Socio-Economies, 1997.
5. J. Benaloh and D. Tuinstra, "Receipt-free secret-ballot elections," Proc. 26th annual ACM Symposium on the Theory of Computing, pp.544-553, 1994.
6. C. Boyd, "Multisignatures based on zero knowledge schemes," Electron. Lett., vol.27, no.22, pp.2002-2004, 1991.
7. D.L. Chaum, "Untraceable electronic mail, return address, and digital pseudonyms," Commun. ACM, vol.24, pp.84-88, 1981.
8. D.L. Chaum, "Elections with unconditionally-secret ballots and disruptions equivalent to breaking RSA," in cd. C.G. Günther, Advances in Cryptology-EUROCRYPT '88, vol.330, Lecture Notes in Computer Science, pp. 177-182, Springer-Verlag, 1988.
9. D.L. Chaum and T.P. Pedersen, "Wallet databases with observers," in ed. E.F. Brickell, Advances in CryptologyCRYPTO '92, vol.740, Lecture Notes in Computer Science, pp.89-105, Springer-Verlag, 1993.
10. J. Cohen and M. Fischer, "A robust and verifiable cryptographically secure election scheme," Proc. 26th IEEE Symposium on Foundations of Computer Science, pp.372-382, IEEE Computer Society, 1985.
11. R. Cramer, M. Franklin, B. Schoenmakers, and M. Yunge, "Multi-authority secret-ballot elections with linear work," in ed. U. Maurer, Advances in Cryptology-EUROCRYPT '96, vol.1070, Lecture Notes in Computer Science, pp.72-83, Springer-Verlag, 1996.
12. R. Cramer, R. Gennaro, and B. Schoenmakers, "A secure and optimally efficient multi-authority election scheme," in ed. W. Fumy, Advances in Cryptology-EUROCRYPT '97, vol.1233, Lecture Notes in Computer Science, pp.103-118, Springer-Verlag, 1997.
13. Y. Desmcdt and K. Kurosawa, "How to break a practical MIX and design a new one," in Advances in CryptologyEUROCRYPT 2000, Lecture Notes in Computer Science, Springer-Verlag, 2000.
14. A. Fujioka, T. Okamoto, and K. Ohta, "A practical secret voting scheme for large scale elections," in eds. J. Seberry and Y. Zheng, Advances in Cryptology-AUSCRYPT '92, vol.718, Lecture Notes in Computer Science, pp.244-251, Springer-Verlag, 1993.
15. M. Jakobsson, "A practical mix," in ed. K. Nyberg, Advances in Cryptology-EUROCRYPT '98, vol.1403, Lecture Notes in Computer Science, pp.448-461, SpringerVerlag, 1998.
16. M. Jakobsson, "Flash mixing," PODC99, 1999.
17. A. Juels and M. Jakobsson, "Millimix," Technical Report 99-33, DIMACS Technical Report, June 1999.
18. A. Menezes, P. Oorschot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997.
19. M. Michels and P. Horster, "On the risk of disruption in several multiparty signature schemes," in eds. K. Kim and T. Matsumoto, Advances in Cryptology-ASIACRYPT '90, vol.1163, Lecture Notes in Computer Science, pp.334-345, Springer-Verlag, 1996.
20. M. Michels and P. Horster, "Some remarks on a receiptfree and universally verifiable mix-type voting scheme," in eds. K. Kirn and T. Matsumoto, Advances in CryptologyASIACRYPT '90, vol.1103, Lecture Notes in Computer Science, pp.125-132, Springer-Verlag, 1990.
21. W. Ogata, K. Kurosawa, K. Sako, and K. Takatani, "Fault tolerant anonymous channel," ICICS98, vol.1334 Lecture Notes in Computer Science, pp.440-444, Springer-Verlag, 1998.
22. M. Ohkubo, "Length-preserving hybrid mix," Proc. 2000 Symposium on Cryptography and Information Security, HO.B29 in SCIS2K, 2000.
23. K. Ohta and T. Okamoto, "On concrete security treatment of signatures derived from identification," in ed. H. Krawczyk, Advances in Cryptology-CRYPTO '98, vol.1462, Lecture Notes in Computer Science, pp.354-309, Springer-Verlag, 1998.
24. C. Park, K. Itoh, and K. Kurosawa, "Efficient anonymous channel and all/nothing election scheme," in ed. T. Helleseth, Advances in Cryptology-EUROCRYPT '93, vol.765, Lecture Notes in Computer Science, pp.248-259, SpringerVerlag, 1994.
25. T.P. Pedersen, "Non-interactive and information-theoretic secure verifiable secret sharing," in ed. J. Feigenbaum, Advances in Cryptology-CRYPTO '91, vol.576, Lecture Notes in Computer Science, pp.129-140, Springer-Verlag, 1992.
26. B. Pfitzmann and A. Pfitzmann, "How to break the direct RSA implementation of MIXes," in eds. J.-J. Quisquatcr and J. Vandewalle, Advances in Cryptology-Eurocrypt '89, vol.434, Lecture Notes in Computer Science, pp.373-381, Springer-Verlag, 1989.
27. K. Sako, "An improved universally verifiable mix-type voting schemes," Unpublished Manuscript, 1995.
28. K. Sako and J. Kilian, "Receipt-free mix-type voting scheme-A practical solution to the implementation of a voting booth," in eds. L.C. Guillou and J.-J. Quisquater, Advances in Cryptology-EUROCRYPT '95, vol.921, Lecture Notes in Computer Science, pp.393-403, SpringerVerlag, 1995.
29. Y. Tsiounis and M. Yung, "On the security of El Gamal based encryption," in eds. H. Imai and Y. Zheng, First International Workshop on Practice and Theory in Public Key Cryptography-PKC '98, vol.1431, Lecture Notes in Computer Science, pp.117-134, Springer-Verlag, 1998.