Zero Knowledge

In this week’s episode, Anna Rose and Kobi Gurkan chat with Or Sattath, Assistant Professor at the Ben-Gurion University in the Computer Science department. They deep dive into Or’s work on Quantum Cryptography. They begin with definitions of Quantum Computing and Quantum Cryptography, covering what these will mean for existing cryptography. They also explore how new discoveries in this field can interact with existing Proof-of-work systems and how Quantum computers could affect the game theory of mining in the future. Here’s some additional links for this episode:On the insecurity of quantum Bitcoin mining by Sattath Strategies for quantum races by Lee, Ray, and Santha Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer by Shor Shor’s Algorithm Grover’s Algorithm A fast quantum mechanical algorithm for database search by Grover Bell’s Theorem More in-depth resources recommended by Or Sattath:A recommended smbc-comics about the power of quantum computing, authored