Hard Quantum Extrapolations in Quantum

calandra-battersby
Published  · 24 slides · 0 views
↓ Download
Hard Quantum Extrapolations in Quantum
1 / 1
Hard Quantum Extrapolations in Quantum - slide 1 of 24 Hard Quantum Extrapolations in Quantum - slide 2 of 24 Hard Quantum Extrapolations in Quantum - slide 3 of 24 Hard Quantum Extrapolations in Quantum - slide 4 of 24 Hard Quantum Extrapolations in Quantum - slide 5 of 24 Hard Quantum Extrapolations in Quantum - slide 6 of 24 Hard Quantum Extrapolations in Quantum - slide 7 of 24 Hard Quantum Extrapolations in Quantum - slide 8 of 24 Hard Quantum Extrapolations in Quantum - slide 9 of 24 Hard Quantum Extrapolations in Quantum - slide 10 of 24 Hard Quantum Extrapolations in Quantum - slide 11 of 24 Hard Quantum Extrapolations in Quantum - slide 12 of 24 Hard Quantum Extrapolations in Quantum - slide 13 of 24 Hard Quantum Extrapolations in Quantum - slide 14 of 24 Hard Quantum Extrapolations in Quantum - slide 15 of 24 Hard Quantum Extrapolations in Quantum - slide 16 of 24 Hard Quantum Extrapolations in Quantum - slide 17 of 24 Hard Quantum Extrapolations in Quantum - slide 18 of 24 Hard Quantum Extrapolations in Quantum - slide 19 of 24 Hard Quantum Extrapolations in Quantum - slide 20 of 24 Hard Quantum Extrapolations in Quantum - slide 21 of 24 Hard Quantum Extrapolations in Quantum - slide 22 of 24 Hard Quantum Extrapolations in Quantum - slide 23 of 24 Hard Quantum Extrapolations in Quantum - slide 24 of 24
Description
Hard Quantum Extrapolations in Quantum Cryptography Luowen Qian, Justin Raizes, Mark Zhandry One-Way Functions are Minimal, Classically OWF Commitments signatures, ZK, SKE Decision-style assumptions: Encryption, ZK, OT Search-style

Related Topics

Download this presentation From Below

"Hard Quantum Extrapolations in Quantum" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentation Transcript

01
Hard Quantum Extrapolations in Quantum Cryptography Luowen Qian, Justin Raizes, Mark Zhandry<br>
02
One-Way Functions are Minimal, Classically OWF Commitments signatures, ZK, SKE… Decision-style assumptions:
Encryption, ZK, OT… Search-style assumptions: Signatures, commitments, … Impagliazzo
-Luby’89 Goldreich’90<br>
03
Is there a Minimal Quantum Assumption? Commitments ZK, OT, MPC… Decision-style assumptions:
Encryption, ZK, OT… Search-style assumptions: Money, signatures… ??? Yan’22, Brakerski-Canetti-Q’23 OWF Kretschmer’21, Kretschmer-Q-Sinha-Tal’23… This work<br>