Change search
ReferencesLink to record
Permanent link

Direct link
Four Practical Attacks for ``Optimistic Mixing for Exit-Polls''
Number of Authors: 1
2003 (English)Report (Refereed)
Abstract [en]

Golle, Zhong, Boneh, Jakobsson, and Juels recently presented a very efficient mix-net, that they claim to be both robust, and secure. We present four practical attacks for their mix-net, and break both its privacy and robustness. Each attack exploits and illustrates a separate weakness of the protocol. The first attack breaks the privacy of any given sender without corrupting any mix-server. The second attack requires that the first mix-server is corrupted. Both attacks are adaptations of the ``relation attack'' introduced by Pfitzmann. The third attack is similar to the attack of Desmedt and Kurusawa and breaks the privacy of all senders, and robustness. It requires that all senders are honest, and that the last mix-server is corrupted. The fourth attack is novel and breaks the privacy of any given sender. It requires that the first and last mix-servers are corrupted. This attack breaks also ``Flash Mix'' by Jakobsson, including the fixed version given by Mitomo and Kurosawa.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2003, 1. , 17 p.
SICS Technical Report, ISSN 1100-3154 ; 2003:04
Keyword [en]
cryptanalysis, mix-net, anonymous channel, electronic voting
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-22037OAI: diva2:1041579
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(219 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 219 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link