Relaxed vector commitment for shorter signatures

DOI10.1007/978-3-031-91134-7_15MaRDI QIDQ6891312zbMATH OpenFDO

Authors Seongkwang Kim, B. H. Lee, Mincheol Son

Publication date 2 December 2025

Full work available at URL https://doi.org/10.1007/978-3-031-91134-7_15

zbMATH Keywords

digital signatureggm treempc-in-the-headvector commitmentzero-knowledge proof

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Cites work

• \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
• An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
• Banquet: short and fast signatures from AES
• Concretely-efficient zero-knowledge arguments for arithmetic circuits and their application to lattice-based cryptography
• Half-tree: halving the cost of tree expansion in COT and DPF
• scientific article; zbMATH DE number 5485433 (Why is no real title available?)
• MPC in the head using the subfield bilinear collision problem
• Publicly verifiable zero-knowledge and post-quantum signatures from VOLE-in-the-head
• Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
• Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
• The measure-and-reprogram technique 2.0: multi-round Fiat-Shamir and more
• The return of the SDitH

This page was built for publication: Relaxed vector commitment for shorter signatures

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