YoVDO

On the Computational Hardness Needed for Quantum Cryptography

Offered By: Simons Institute via YouTube

Tags

Quantum Cryptography Courses Cryptographic Primitives Courses Computational Complexity Courses Oblivious Transfer Courses Secure Multiparty Computation Courses

Course Description

Overview

Explore the computational foundations of quantum cryptography in this 48-minute lecture by Ran Canetti from Boston University. Delve into the concept of EFI pairs (efficiently samplable, statistically far, and computationally indistinguishable pairs of quantum states) and their pivotal role in quantum cryptography. Examine how EFI pairs serve as a potential minimal primitive for various quantum cryptographic applications, drawing parallels to the role of one-way functions in classical cryptography. Investigate the construction of EFI pairs from minimalistic versions of commitment schemes, oblivious transfer, and secure multiparty computation, as well as from QCZK proofs. Learn about the reciprocal relationship between EFI pairs and quantum computational zero-knowledge proofs for QIP. Gain insights into the ongoing research on minimal complexity assumptions in quantum cryptography and their implications for the field's future development.

Syllabus

On the Computational Hardness Needed for Quantum Cryptography


Taught by

Simons Institute

Related Courses

Applied Cryptography
University of Virginia via Udacity
Cryptography II
Stanford University via Coursera
Secure Computation: Part I
NPTEL via Swayam
Cryptocurrencies - Trust, Verification, and Privacy - Max Zinkus
White Hat Cal Poly via YouTube
Formally Verifying Everybody's Cryptography
Strange Loop Conference via YouTube