Advances in Cryptology — EUROCRYPT 2000
Volume 1807 of the series Lecture Notes in Computer Science pp 557572
How to Break a Practical MIX and Design a New One
 Yvo DesmedtAffiliated withDepartment of Computer Science, Florida State UniversityDept. of Mathematics, Royal Holloway, University of London
 , Kaoru KurosawaAffiliated withDept. of Electrical and Electronic Engineering Faculty of Engineering, Tokyo Institute of Technology
Abstract
A MIX net takes a list of ciphertexts (c _{1}, ..., c _{N}) and outputs a permuted list of the plaintexts (m _{1}, ..., m _{N}) without revealing the relationship between (c _{1},..., c _{N}) and (m _{1}, ...,m _{N}). This paper first shows that the Jakobsson’s MIX net of Eurocrypt’98, which was believed to be resilient and very efficient, is broken. We next propose an efficient tresilient MIX net with O(t ^{2}) servers in which the cost of each MIX server is O(N). Two new concepts are introduced, existentialhonesty and limitedopenverification. They will be useful for distributed computation in general.
 Title
 How to Break a Practical MIX and Design a New One
 Book Title
 Advances in Cryptology — EUROCRYPT 2000
 Book Subtitle
 International Conference on the Theory and Application of Cryptographic Techniques Bruges, Belgium, May 14–18, 2000 Proceedings
 Pages
 pp 557572
 Copyright
 2000
 DOI
 10.1007/3540455396_39
 Print ISBN
 9783540675174
 Online ISBN
 9783540455394
 Series Title
 Lecture Notes in Computer Science
 Series Volume
 1807
 Series ISSN
 03029743
 Publisher
 Springer Berlin Heidelberg
 Copyright Holder
 SpringerVerlag Berlin Heidelberg
 Additional Links
 Topics
 Industry Sectors
 eBook Packages
 Editors

 Bart Preneel ^{(4)}
 Editor Affiliations

 4. Department of Electrical Engineering  ESAT / COSIC, Katholieke Universiteit Leuven
 Authors

 Yvo Desmedt ^{(5)} ^{(6)}
 Kaoru Kurosawa ^{(7)}
 Author Affiliations

 5. Department of Computer Science, Florida State University, PO Box 4530, 206 Love Building, Tallahassee, FL, 323064530, USA
 6. Dept. of Mathematics, Royal Holloway, University of London, UK
 7. Dept. of Electrical and Electronic Engineering Faculty of Engineering, Tokyo Institute of Technology, 2121 Ookayama, Meguroku, Tokyo, 1528552, Japan
Continue reading...
To view the rest of this content please follow the download PDF link above.