Zero-knowledge interactive proof systems for new lattice problems

DOI10.1007/978-3-319-27239-9_9MaRDI QIDQ3460104zbMATH OpenOpenAlexFDO

Authors Claude Crépeau, Raza Ali Kazmi

Publication date 12 January 2016

Published in Cryptography and Coding (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-27239-9_9

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems
• Advances in Cryptology - CRYPTO 2003
• On the limits of nonapproximability of lattice problems
• scientific article; zbMATH DE number 1775382
• Theory of Cryptography

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1775382 (Why is no real title available?)
• scientific article; zbMATH DE number 1775425 (Why is no real title available?)
• scientific article; zbMATH DE number 2120513 (Why is no real title available?)
• Advances in Cryptology - CRYPTO 2003
• Bonsai trees, or how to delegate a lattice basis
• Choosing a Point from the Surface of a Sphere
• Does co-NP have short interactive proofs ?
• Fast computation of Hermite normal forms of random integer matrices
• Foundations of Cryptography
• Is code equivalence easy to decide?
• Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems
• On lattices, learning with errors, random linear codes, and cryptography
• Rational points on the unit sphere
• The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
• The Generation of All Rational Orthogonal Matrices
• The Knowledge Complexity of Interactive Proof Systems
• The hardness of code equivalence over \(\mathbb F_q\) and its application to code-based cryptography
• Trapdoors for lattices: simpler, tighter, faster, smaller

Cited in

(8)

• Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
• scientific article; zbMATH DE number 31277 (Why is no real title available?)
• Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles
• Lattice-based zero-knowledge proofs: new techniques for shorter and faster constructions and applications
• Advances in Cryptology - CRYPTO 2003
• Threshold Decryption and Zero-Knowledge Proofs for Lattice-Based Cryptosystems
• Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems
• On the lattice isomorphism problem

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: Zero-knowledge interactive proof systems for new lattice problems

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