Two universally verifiable mix-net schemes that eliminate the cumbersome Cut-and-Choose method are presented. The construction is based on a permutation network composed of a network of 'switches' that transposes two inputs. For N inputs and t tolerable corrupt mix-servers, the schemes achieve O(tN logN) efficiency in computation and communication while previous schemes require O(?mN) for error probability 2 -k and m mix-servers. The schemes suit small to middle-scale secret-ballot electronic elections. Moreover, one of the schemes enjoys less round complexity so that servers do not need to talk to other servers except their neighbors unless disruption occurs.
CITATION STYLE
Abe, M. (1999). Mix-networks on permutation networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1716, pp. 258–273). Springer Verlag. https://doi.org/10.1007/978-3-540-48000-6_21
Mendeley helps you to discover research relevant for your work.