Change search
ReferencesLink to record
Permanent link

Direct link
How to Break, Fix, and Optimize "Optimistic Mix for Exit-Polls"
Number of Authors: 1
2002 (English)Report (Refereed)
Abstract [en]

First we present two attacks for the mix-net proposed by Golle et al., and also propose modifications that counter our attacks. The first attack breaks the privacy of the protocol completely. Our attacks are adaptations of the "relation attack", discussed by Jakobsson, Pfitzmann, and Wikström, but we introduce a novel way of exploiting intermediate values of different mix-sessions. Then we propose two optimizations of the protocol that reduce the number of exponentiations computed by each mix-server from 4(k+1)N to 4N, where k is the number of mix-servers, and N is the (large) number of senders (we improve the analysis of the original protocol from (5+10k)N to 4(k+1)N). Thus the modified protocol outperforms the original by a factor k+1, with complexity essentially independent of k.

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

Open Access in DiVA

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

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 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

Total: 2 hits
ReferencesLink to record
Permanent link

Direct link