scientific article; zbMATH DE number 1775382
From MaRDI portal
Publication:4542514
zbMath1011.68512MaRDI QIDQ4542514
Shafi Goldwasser, Oded Goldreich
Publication date: 17 September 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (16)
Lattice-based zero-knowledge arguments for additive and multiplicative relations ⋮ Two-message statistically sender-private OT from LWE ⋮ Zero-Knowledge Interactive Proof Systems for New Lattice Problems ⋮ Lattice-based inner product argument ⋮ Public-key encryption from homogeneous CLWE ⋮ More on average case vs approximation complexity ⋮ On the Power of Statistical Zero Knowledge ⋮ Improved Zero-Knowledge Proofs of Knowledge for the ISIS Problem, and Applications ⋮ Hermite’s Constant and Lattice Algorithms ⋮ A Digital Signature Scheme Based on CVP ∞ ⋮ The Complexity of Zero Knowledge ⋮ A relation of primal--dual lattices and the complexity of shortest lattice vector problem ⋮ Interactive and probabilistic proof-checking ⋮ A note on the non-NP-hardness of approximate lattice problems under general Cook reductions. ⋮ A new transference theorem in the geometry of numbers and new bounds for Ajtai's connection factor ⋮ Approximating \(SVP_{\infty}\) to within almost-polynomial factors is NP-hard
This page was built for publication:
