ETH Zürich » Computer Science » Theory » Cryptography

Publications: Abstract

An Adaptively Secure Mix-Net Without Erasures

Douglas Wikström and Jens Groth

We construct the first mix-net that is secure against adaptive adversaries corrupting any minority of the mix-servers and any set of senders. The mix-net is based on the Paillier cryptosystem and analyzed in the universal composability model without erasures under the decisional composite residuosity assumption, the strong RSA-assumption, and the discrete logarithm assumption. We assume the existence of ideal functionalities for a bulletin board, key generation, and coin-flipping.