Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a groundbreaking complexity-theoretic approach to constructing cryptographic primitives in this computer science seminar. Discover how circuit obfuscators can transfer statements from complexity theory to cryptography, enabling the construction of long-sought cryptographic tools including public-key encryption with optimal security. Learn about the evolution of cryptographic primitives over the past 50 years, from the development of public-key encryption that allows strangers to communicate privately despite eavesdroppers, to the current challenges in constructing basic primitives that cryptographers believe should exist but have not yet been able to build. Understand the concept of circuit obfuscators and their role as a powerful tool for bridging complexity theory and cryptography. Gain insights into recent breakthroughs that have resulted from this innovative approach, including multiple long-sought constructions in the field. The presentation requires no prior background in cryptography, making complex theoretical concepts accessible to a broad audience interested in the intersection of complexity theory and cryptographic security.
