Quantum Attacks on Next-Gen Cryptosystems - David Joseph & Ryder LiuLin @ Quantum Village DEF CON 31
Join David Joseph and Ryder LiuLin for an exciting 80mins of using quantum to attack lattice-based cryptosystems!
** JUPYTER NOTEBOOKS **
Workbook on Google Colab: https://colab.research.google.com/dri...
Answerbook on Google Colab:
https://colab.research.google.com/dri...
** ABSTRACT for the WORKSHOP **
In this workshop we will develop quantum algorithms to solve a computer science problem called the shortest lattice problem (SVP). SVP is geometrically simple - given a description of a mathematical lattice (a repeating pattern of points in N-dimensional space), can you find the shortest distance between any two points - i.e. the shortest vector? This problem is NP hard and we believe it is resistant to quantum computers.
Based upon the results of “Two quantum Ising algorithms for the shortest-vector problem” (https://arxiv.org/abs/2006.14057), we will explain the principle of quantum adiabatic computation, of Hamiltonian minimization, and of how to map mathematical problems into a Hamiltonian ready to be plugged into a quantum computation framework.
During the course of the workshop, participants will fill in functions in a Jupyter notebook to construct lattices, convert them into a Hamiltonian, and describe quantum annealing dynamics. They will then (hopefully) be able to submit these queries to a D-Wave QPU to which will sample short vectors for them, and we will visualize as a group the results returned.
This exercise will get participants directly interacting with a QPU, understanding some of the benefits and limitations of annealing-based quantum computation, and will learn about an exciting computer science problem and how it directly feeds into our security architecture, (e.g. Kyber!)
** Quantum Village **
PLEASE LIKE AND SUBSCRIBE TO HELP GET OUR CONTENT TO QUANTUM HACKERS EVERYWHERE!
Connect to our social media:
Twitter: / quantum_village
LinkedIn: / quantumvillage
Discord: / discord
GitHub: https://github.com/QuantumVillage
** DISCLAIMER **
The views expressed in this video are not the views of Quantum Village Inc.
Watch video Quantum Attacks on Next-Gen Cryptosystems - David Joseph & Ryder LiuLin @ Quantum Village DEF CON 31 online without registration, duration hours minute second in high quality. This video was added by user Quantum Village 20 January 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 26 once and liked it people.