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.
Смотрите видео Quantum Attacks on Next-Gen Cryptosystems - David Joseph & Ryder LiuLin @ Quantum Village DEF CON 31 онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Quantum Village 20 Январь 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 261 раз и оно понравилось 5 людям.