Failure of a Mix Network

A mix network by Wikstrom fails in correctness, provable privacy and soundness. Its claimed advantages in security and efficiency are compromised. The analysis in this paper illustrates that although the first two failures may be mixed by modifying the shuffling protocol, the last one is too serious to x at a tolerable cost. Especially, an attack is proposed to show how easily soundness of the shuffling scheme can be compromised. Moreover, the most surprising discovery in this paper is that it is formally illustrated that in practice it is impossible to x soundness of the shuffling scheme by Wikstrom.

Provided by: Institute for Infocomm Research Topic: Mobility Date Added: Jan 2011 Format: PDF

Find By Topic