Witness maps and applications

DOI10.1007/978-3-030-45374-9_8MaRDI QIDQ5041158zbMATH OpenOpenAlexFDO

Authors Suvradip Chakraborty, Manoj Prabhakaran, Daniel Wichs

Publication date 13 October 2022

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

Full work available at URL https://doi.org/10.1007/978-3-030-45374-9_8

zbMATH Keywords

compact witness mapcumulative lossy trapdoor functionsproof systempuncturable digital signatures

Mathematics Subject Classification ID

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

Recommendations

• Witness encryption and its applications
• Universal witness signatures
• Witness authenticating NIZKs and applications
• Offline witness encryption
• How to avoid obfuscation using witness PRFs

Cites work

• A differential fault attack technique against SPN structures, with application to the AES and KHAZAD.
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• Advances in Cryptology – CRYPTO 2004
• Bounded tamper resilience: how to go beyond the algebraic barrier
• Constrained pseudorandom functions and their applications
• Efficient public-key cryptography in the presence of key leakage
• Efficient public-key cryptography with bounded leakage and tamper resilience
• Fully Leakage-Resilient Signatures
• Fully leakage-resilient signatures with auxiliary inputs
• Functional signatures and pseudorandom functions
• How to use indistinguishability obfuscation
• scientific article; zbMATH DE number 1418307 (Why is no real title available?)
• Leakage-resilient cryptography from puncturable primitives and obfuscation
• Leakage-Resilient Public-Key Cryptography in the Bounded-Retrieval Model
• Leakage-resilient signatures
• Learning with rounding, revisited. New reduction, properties and applications
• Lossy Trapdoor Functions and Their Applications
• Lossy trapdoor functions and their applications
• Mind your coins: fully leakage-resilient signatures with graceful degradation
• New negative results on differing-inputs obfuscation
• On Signatures of Knowledge
• On the Cryptographic Applications of Random Functions (Extended Abstract)
• On the importance of eliminating errors in cryptographic computations
• Predictable arguments of knowledge
• Public-Key Cryptosystems Resilient to Continuous Tampering and Leakage of Arbitrary Functions
• Public-Key Cryptosystems Resilient to Key Leakage
• Signature schemes with bounded leakage resilience
• Signatures resilient to continual leakage on memory and computation
• The knowledge complexity of interactive proof-systems
• Theory of Cryptography
• Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems
• Witness encryption and its applications

Cited in

(13)

• Impossibility on tamper-resilient cryptography with uniqueness properties
• (Commit-and-prove) predictable arguments with privacy
• Delegation with updatable unambiguous proofs and PPAD-hardness
• Targeted lossy functions and applications
• Explainable arguments
• A map of witness maps: new definitions and connections
• Cumulatively all-lossy-but-one trapdoor functions from standard assumptions
• Lossy cryptography from code-based assumptions
• Resettable statistical zero-knowledge for NP
• Lossy cryptography from code-based assumptions dense-sparse LPN: a new subexponentially hard LPN variant in SZK
• Signature-based witness encryption with compact ciphertext
• Succinct witness encryption for batch languages and applications
• Short signatures from DDH without pairings or random oracles

This page was built for publication: Witness maps and applications

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