YoVDO

Non-Interactive Universal Arguments

Offered By: Simons Institute via YouTube

Tags

Cryptography Courses Fully Homomorphic Encryption Courses

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 Cryptography
University 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