Learn Backend Development Part-Time, Online
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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