[Resource Topic] 2015/1112: Efficient Culpably Sound NIZK Shuffle Argument without Random Oracles

Welcome to the resource topic for 2015/1112

Title:
Efficient Culpably Sound NIZK Shuffle Argument without Random Oracles

Authors: Prastudy Fauzi, Helger Lipmaa

Abstract:

One way to guarantee security against malicious voting servers is to use NIZK shuffle arguments. Up to now, only two NIZK shuffle arguments in the CRS model have been proposed. Both arguments are relatively inefficient compared to known random oracle based arguments. We propose a new, more efficient, shuffle argument in the CRS model. Importantly, its online prover’s computational complexity is dominated by only two (n + 1)-wide multi-exponentiations, where n is the number of ciphertexts. Compared to the previously fastest argument by Lipmaa and Zhang, it satisfies a stronger notion of soundness.

ePrint: https://eprint.iacr.org/2015/1112

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .