UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Sub-linear zero-knowledge argument for correctness of a shuffle

Groth, J; Ishai, Y; (2008) Sub-linear zero-knowledge argument for correctness of a shuffle. In: Smart, N, (ed.) ADVANCES IN CRYPTOLOGY - EUROCRYPT 2008. (pp. 379 - 396). SPRINGER-VERLAG BERLIN

Full text not available from this repository.

Abstract

A shuffle of a set of ciphertexts is a new :et of ciphertexts with the same plaintexts in permuted order. Shuffles of homomorphic encryptions are a key component in mix-nets, which in turn are used in protocols for anonymization and voting. Since the plaintexts are encrypted it is not Erectly verifiable whether a shuffle is correct, and it is often necessary to prove ne correctness of a shuffle using a zero-knowledge proof or argument. In previous zero-knowledge shuffle arguments from. the literature the communication complexity grows linearly with the number of ciphertexts in the shuffle. We suggest the first practical shuffle argument with sub-linear communication complexity. Our result stems from combining previous work on shuffle arguments with ideas taken from probabilistically checkable proofs.

Type: Proceedings paper
Title: Sub-linear zero-knowledge argument for correctness of a shuffle
Event: 27th Annual International Conference on Theory and Applications of Cryptographic Techniques
Location: Istanbul, TURKEY
Dates: 2008-04-13 - 2008-04-17
ISBN-13: 978-3-540-78966-6
Keywords: shuffle, zero-knowledge argument, sub-linear communication, homomorphic encryption, mix-net, VERIFIABLE MIX-NET, EFFICIENT, SCHEME, PROOFS, VERIFICATION, SECURE
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/148949
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item