Compact zero-knowledge proofs of small Hamming weight

DOI10.1007/978-3-319-76581-5_18MaRDI QIDQ1753865zbMATH OpenOpenAlexFDO

Authors Sabine Oechsner, Peter Scholl, Mark Simkin, Ivan B. Damgård, Ji Luo

Publication date 29 May 2018

Full work available at URL https://doi.org/10.1007/978-3-319-76581-5_18

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Zero-knowledge proofs from secure multiparty computation
• On the Amortized Complexity of Zero-Knowledge Protocols
• Compressing proofs of \(k\)-out-of-\(n\) partial knowledge
• How to prove knowledge of small secrets
• Zero-knowledge proofs on secret-shared data via fully linear PCPs

Cited in

(6)

• Random small Hamming weight products with applications to cryptography
• How to prove knowledge of small secrets
• Lightweight zero-knowledge proofs for crypto-computing protocols
• Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
• Arithmetic sketching
• Threshold Niederreiter: chosen-ciphertext security and improved distributed decoding

This page was built for publication: Compact zero-knowledge proofs of small Hamming weight

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