Explore a 46-minute lecture on constructing fully-local somewhere statistically binding (SSB) hash families and their applications in cryptography. Delve into Lalita Devadas' presentation from MIT at the Simons Institute, focusing on minimal complexity assumptions. Learn how these hash families enable succinct local openings that can be verified against a compact digest of the hash value. Discover how this technique boosts the succinctness of non-interactive batch argument (BARG) schemes to their optimal potential. Examine the practical applications of this research, including multi-hop aggregate signatures and incrementally verifiable computation, and gain insights into advanced cryptographic concepts and their real-world implications.
Overview
Syllabus
Rate-1 BARGs via fully-local SSB hash families
Taught by
Simons Institute