Black-box non-interactive zero knowledge from vector trapdoor hash

DOI10.1007/978-3-031-91134-7_3MaRDI QIDQ6891327zbMATH OpenFDO

Authors Pedro Branco, Arka Rai Choudhuri, Nico Döttling, Abhishek Jain, Giulio Malavolta, Akshayaram Srinivasan

Publication date 2 December 2025

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

zbMATH Keywords

decisional Diffie-Hellmanlearning parity with noiseNIZK proof system

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Cites work

• Cryptographic hashing from strong one-way functions (or: one-way product functions and their applications)
• Explicit Resilient Functions Matching Ajtai-Linial
• Explicit two-source extractors and resilient functions
• Fiat-Shamir and correlation intractability from strong KDM-secure encryption
• Fiat-Shamir: from practice to theory
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• scientific article; zbMATH DE number 4053065 (Why is no real title available?)
• scientific article; zbMATH DE number 708808 (Why is no real title available?)
• scientific article; zbMATH DE number 2009960 (Why is no real title available?)
• Key homomorphic PRFs and their applications
• New constructions of statistical NIZKs: dual-mode DV-NIZKs and more
• NIZK from LPN and trapdoor hash via correlation intractability for approximable relations
• Non-interactive Zaps and New Techniques for NIZK
• Non-interactive zero knowledge from sub-exponential DDH
• Non-interactive zero-knowledge from LPN and MQ
• Non-interactive zero-knowledge in pairing-free groups from weaker assumptions
• Noninteractive zero knowledge for NP from (Plain) Learning With Errors
• Perfect Non-interactive Zero Knowledge for NP
• Reusable designated-verifier NIZKs for all NP from CDH
• Single-to-multi-theorem transformations for non-interactive statistical zero-knowledge
• The influence of large coalitions
• The knowledge complexity of interactive proof-systems
• The random oracle methodology, revisited.
• Trapdoor hash functions and their applications
• Trapdoors for hard lattices and new cryptographic constructions

Cited in

(5)

• New techniques for preimage sampling: improved NIZKs and more from LWE
• Lattice-based group signatures in the standard model, revisited
• A hidden-bits approach to statistical ZAPs from LWE
• Simultaneous-message and succinct secure computation: reusable and multiparty protocols
• Distributed monotone-policy encryption for DNFs from lattices

This page was built for publication: Black-box non-interactive zero knowledge from vector trapdoor hash

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