Lattice-Based Proof of a Shuffle

DOI10.1007/978-3-030-43725-1_23zbMATH Open1520.91138MaRDI QIDQ6166544FDOQ6166544

Authors: Ramiro Martínez, Paz Morillo 

Publication date: 3 August 2023

Published in: Financial Cryptography and Data Security (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2117/180187

Recommendations

• A proof of the shuffle conjecture
• scientific article; zbMATH DE number 1842502
• Lattice-based proof of shuffle and applications to electronic voting
• Proofs of Restricted Shuffles
• A Commitment-Consistent Proof of a Shuffle
• Shorter lattice-based zero-knowledge proofs for the correctness of a shuffle
• Shuffling lattices
• Proof of the 2-part compositional shuffle conjecture
• The shuffle conjecture

zbMATH Keywords

post-quantume-votingmix-netsproof of a shuffleRLWE commitmentRLWE encryption

Mathematics Subject Classification ID

Cryptography (94A60) Voting theory (91B12) Computational methods for problems pertaining to game theory, economics, and finance (91-08)

Cites Work

• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Lattice-based Cryptography
• Title not available (Why is that?)
• Verifiable Shuffle of Large Size Ciphertexts
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Verifiable Secret Shuffe of Homomorphic Encryptions
• Title not available (Why is that?)
• Sub-linear Zero-Knowledge Argument for Correctness of a Shuffle
• Proofs of Restricted Shuffles
• More efficient commitments from structured lattice assumptions
• A homomorphic LWE based E-voting scheme
• A decade of lattice cryptography
• A Commitment-Consistent Proof of a Shuffle
• Zero-knowledge argument for polynomial evaluation with application to blacklists
• Efficient Zero-Knowledge Proofs for Commitments from Learning with Errors over Rings
• Non-interactive zero-knowledge proofs in the quantum random oracle model
• Post-quantum security of Fiat-Shamir
• Amortization with fewer equations for proving knowledge of small secrets
• Amortized complexity of zero-knowledge proofs revisited: achieving linear soundness slack

Cited In (7)

• Lattice-based proof of shuffle and applications to electronic voting
• Improved lattice-based mix-nets for electronic voting
• Proofs of Restricted Shuffles
• Shuffling lattices
• Title not available (Why is that?)
• Shorter lattice-based zero-knowledge proofs for the correctness of a shuffle
• A short proof that shuffle squares are 7-avoidable

This page was built for publication: Lattice-Based Proof of a Shuffle

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