Non-Interactive Universal Arguments
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore a lecture on non-interactive universal arguments in cryptography. Delve into the concept of universal arguments introduced by Barak and Goldreich in 2002, and examine the recent developments in constructing non-interactive succinct arguments for deterministic computations. Learn about a general lifting theorem that demonstrates how existing non-interactive succinct arguments can be made universal, based on polynomially hard fully homomorphic encryption and a widely believed worst-case complexity assumption. Investigate the implications of this theorem for both uniform and non-uniform adversaries in cryptographic settings. Gain insights into minimal complexity assumptions for cryptography and their significance in advancing the field.
Syllabus
Non-interactive Universal Arguments
Taught by
Simons Institute
Related Courses
Applied CryptographyUniversity of Virginia via Udacity Cryptography II
Stanford University via Coursera Coding the Matrix: Linear Algebra through Computer Science Applications
Brown University via Coursera Cryptography I
Stanford University via Coursera Unpredictable? Randomness, Chance and Free Will
National University of Singapore via Coursera