Cryptology ePrint Archive: Report 2007/353

Multiparty Computation to Generate Secret Permutations

Chris Studholme and Ian Blake

Abstract: We make use of a universal re-encryption mixnet to efficiently perform a secure multiparty computation to generate a secret permutation. When complete, the permutation is shared among the players in such a way that each player knows his share of the permutation but no others. Such a permutation is useful in dining cryptographers networks (DC-nets) to determine in which slot each player should transmit. We also see this primitive as being useful in online gaming for either shuffling cards or ordering players without the need for a trusted dealer or other third party.

Category / Keywords: cryptographic protocols / secure multiparty computation, secret permutation, re-encryption, ElGamal encryption

Date: received 6 Sep 2007

Contact author: cvs at cs utoronto ca

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20070913:193338 (All versions of this report)

Discussion forum: Show discussion | Start new discussion