Title
Proof of a Shuffle for Lattice-Based Cryptography.
Abstract
In this paper we present the first proof of a shuffle for lattice-based cryptography which can be used to build a universally verifiable mix-net capable of mixing votes encrypted with a post-quantum algorithm, thus achieving long-term privacy. Universal verifiability is achieved by means of the publication of a non-interactive zero knowledge proof of a shuffle generated by each mix-node which can be verified by any observer. This published data guarantees long-term privacy since its security is based on perfectly hiding commitments and also on the hardness of solving the Ring Learning With Errors (RLWE) problem, that is widely believed to be quantum resistant.
Year
DOI
Venue
2017
10.1007/978-3-319-70290-2_17
Lecture Notes in Computer Science
Keywords
Field
DocType
Mix-nets,Evoting,Post-quantum cryptographic protocol,RLWE encryption,Proof of a shuffle
Lattice (order),Cryptography,Computer science,Encryption,Theoretical computer science,Verifiable secret sharing,Lattice-based cryptography,Observer (quantum physics),Zero-knowledge proof,Learning with errors
Conference
Volume
ISSN
Citations 
10674
0302-9743
1
PageRank 
References 
Authors
0.35
23
3
Name
Order
Citations
PageRank
Nuria Costa110.35
Ramiro Martínez210.35
Paz Morillo316616.02