Learn the Skills Netflix, Meta, and Capital One Actually Hire For
The Fastest Way to Become a Backend Developer Online
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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.
Syllabus
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
Taught by
TheIACR