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.
Series
SICS Technical Report, ISSN 1100-3154 ; 2002:24
Keyword [en]
mix-net, anonymous channel, electronic voting
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-21998OAI: oai:DiVA.org:ri-21998DiVA: diva2:1041540
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(238 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 238 kBChecksum SHA-512
c0d4dd47e40675bca3ce3a0f1306a8db3342bad42021fe36b528ca738ff857aea6e17e868cd22959ebc44887834fb27ad6625dbdfaa62971ce3405305641072d
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

Total: 2 hits
ReferencesLink to record
Permanent link

Direct link