Cryptography in a Quantum World
February 14-17, 2021
The development of quantum computers has accelerated rapidly in the last few years, with huge investments from governments and corporations. These developments are already changing the face of cryptography, a trend that is only expected to increase.
On one hand, the security threats posed by quantum adversaries are not only greater but are also qualitatively different from those posed by classical ones. This is due to quantum phenomena such as superposition and entanglement. This requires rethinking our security models toward a post-quantum world where quantum adversaries are to be considered. On the other hand, quantum phenomena such as unclonability open the door for new quantum-cryptographic applications, some of which (such as quantum key-distribution) are already possible with the current level of technology.
The 11th BIU winter school on cryptography aims to provide an introduction to quantum cryptography. The program will include topics such as the definition and use of basic cryptographic tools in a quantum world, quantum key distribution, the quantum random oracle model, delegation of quantum computation, and classical and quantum protocols with post-quantum security. A “crash-course” on quantum computing will also be included. The school will not cover the topic of post-quantum assumptions, i.e. the hardness of specific cryptographic assumptions (e.g. factoring, LWE) against quantum computers will not be discussed.
The program aims to give a taste of key topics in the area, focusing on the basics, rather than the state of the art. We expect the audience to already have knowledge on foundations of cryptography (one-way functions, pseudorandomness, public-key encryption, zero-knowledge, security reductions), as well as linear algebra. While we will include a crash-course on quantum computing, prior knowledge on the matter will also be helpful (although not necessary). We aim the school mostly at cryptographers, first and foremost students and postdocs, but also faculty.
- Rotem Arnon-Friedman, Weizmann Institute of Science
- Alex Grilo – CNRS / Sorbonne Université
- Thomas Vidick – California Institute of Technology
- Henry Yuen – Columbia University
- Mark Zhandry – Princeton University & NTT Research
Organizers: Nir Bitansky, Tel Aviv University’s School of Computer Science, Zvika Brakerski, Department of Computer Science and Applied Mathematics of the Weizmann Institute of Science, Carmit Hazay, Faculty of Engineering, Bar-Ilan University and Benny Pinkas , Department of Computer Science, Bar-Ilan University, Israel.
Where: Due to the COVID pandemic, the school will be held online via Zoom.
When: Sunday, February 14, 2021 to Wednesday, February 17, 2021
Registration: Participation is for registered users only, and is free of charge. Only those who applied for the school and were confirmed by the organizers will be considered registered and receive updates and links to lectures. Please apply for participation here.
The deadline for applications is February 7, 2021
Sunday, February 14 – Overview + Crash Course
- Nir Bitansky & Zvika Brakerski: School Overview
- Henry Yuen: Crash Course – part 1
- Henry Yuen: Crash Course – part 2
- Henry Yuen: Crash Course – part 3
Monday, February 15 – Quantum Key Distribution + Security Reductions
- Rotem Arnon-Friedman: Quantum Key-Distribution – part 1
- Rotem Arnon-Friedman: Quantum Key-Distribution – part 2
- Rotem Arnon-Friedman: Quantum Key-Distribution – part 3
- Mark Zhandry: Security Reductions – part 1
- Mark Zhandry: Security Reductions – part 2
Tuesday, February 16 – Delegation in the Quantum World + Security Reductions
- Thomas Vidick: Delegation of Quantum Computations – part 1
- Thomas Vidick: Delegation of Quantum Computations – part 2
- Thomas Vidick: Delegation of Quantum Computations – part 3
- Mark Zhandry: Security Reductions – part 3
- Mark Zhandry: Quantum Random Oracle – part 1
Wednesday, February 17 – Protocols + Quantum Random Oracles
- Alex Grilo: Quantum ZK + MPC – part 1
- Alex Grilo: Quantum ZK + MPC – part 2
- Alex Grilo: Quantum ZK + MPC – part 3
- Mark Zhandry: Quantum Random Oracle – part 2
- Mark Zhandry: Quantum Random Oracle – part 3