A map of witness maps: new definitions and connections

DOI10.1007/978-3-031-31371-4_22zbMath1526.94029OpenAlexW4367593107MaRDI QIDQ6067383

Manoj Prabhakaran, Daniel Wichs, Suvradip Chakraborty

Publication date: 16 November 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-31371-4_22

zbMATH Keywords

proof systemcompact witness mapcumulative lossy trapdoor functionspuncturable digital signatures

Mathematics Subject Classification ID

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

Related Items (1)

Non-interactive zero-knowledge from non-interactive batch arguments

Cites Work

• Unnamed Item
• NP is as easy as detecting unique solutions
• Relative complexity of checking and evaluating
• NIZK from SNARG
• Indistinguishability Obfuscation with Non-trivial Efficiency
• How to Avoid Obfuscation Using Witness PRFs
• Fully Leakage-Resilient Signatures
• Efficient Public-Key Cryptography in the Presence of Key Leakage
• Relativized Questions Involving Probabilistic Algorithms
• Leakage-Resilient Cryptography from Minimal Assumptions
• Pseudo-deterministic Proofs
• Witness Maps and Applications
• How to use indistinguishability obfuscation

This page was built for publication: A map of witness maps: new definitions and connections