Lattice-based proof of shuffle and applications to electronic voting

DOI10.1007/978-3-030-75539-3_10MaRDI QIDQ826259zbMATH OpenOpenAlexFDO

Authors Diego F. Aranha, Carsten Baum, Kristian Gjøsteen, Tjerand Silde, Thor Tunge

Publication date 20 December 2021

Full work available at URL https://doi.org/10.1007/978-3-030-75539-3_10

zbMATH Keywords

implementationlattice-based cryptographyelectronic votingverifiable encryptionproof of shufflereturn codes

Mathematics Subject Classification ID

Cryptography (94A60) Voting theory (91B12)

Recommendations

• Shorter lattice-based zero-knowledge proofs for the correctness of a shuffle
• Lattice-Based Proof of a Shuffle
• Verifiable elections that scale for free
• Verifiable Shuffle of Large Size Ciphertexts
• Efficient Zero-Knowledge Argument for Correctness of a Shuffle

Cites work

• (Leveled) fully homomorphic encryption without bootstrapping
• A homomorphic LWE based E-voting scheme
• A toolkit for ring-LWE cryptography
• An improved compression technique for signatures based on learning with errors
• COSAC: COmpact and Scalable Arbitrary-Centered Discrete Gaussian Sampling over Integers
• Fiat-Shamir with aborts: applications to lattice and factoring-based signatures
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• Lattice signatures without trapdoors
• Lattice-Based Proof of a Shuffle
• More efficient commitments from structured lattice assumptions
• On the concrete hardness of learning with errors
• One-shot verifiable encryption from lattices
• Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems
• Practical product proofs for lattice commitments
• Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs

Cited in

(11)

• Correction, Optimisation and Secure and Efficient Application of PBD Shuffling
• Improved lattice-based mix-nets for electronic voting
• Lattice-Based Proof of a Shuffle
• Post-quantum online voting scheme
• A homomorphic LWE based E-voting scheme
• Verifiable elections that scale for free
• Zero-knowledge range arguments for signed fractional numbers from lattices
• Shorter lattice-based zero-knowledge proofs for the correctness of a shuffle
• Provable security against decryption failure attacks from LWE
• Lattice-based zero-knowledge proofs in action: applications to electronic voting
• Shuffle arguments based on subset-checking

This page was built for publication: Lattice-based proof of shuffle and applications to electronic voting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q826259)