Witness Maps and Applications

Explore witness maps and their applications in cryptography through a conference talk presented at PKC 2020. Delve into compact, unique, and dual-mode witness maps, examining their connections to bounded leakage and tampering, deterministic leakage-tolerant signatures, and cumulative lossy trapdoor functions. Investigate puncturable digital signatures and consider open problems in the field. Gain insights into advanced cryptographic concepts and their practical implications for secure systems design.

Intro
Roadmap
Other (Rudimentary) notions of proots
Compact Witness Maps (CWM)
Unique Witness Maps (UWM)
Dual-mode Witness Maps (DMWM)
Bounded Leakage & Tampering (BLT) DFMV'13
DMWM + SPR functions Determinstic LTR signatures
Cumulative lossy trapdoor functions (CLTDF) and its generalisations
Cumulative "ALL-LossyBut-One" LTDF (C-ALBO-TDF)
Puncturable Digital Signatures (PD)
Open Problems