Zapraszamy na Krakow Quantum Informatics Seminar organizowane wspólnie przez Katedrę Informatyki AGH i IBM Software Lab Kraków. Spotkanie odbędzie się we wtorek 16.06.2020 w godzinach 9:30-11:00 via Internet, Webex
Paweł Topa, Department of Computer Science, AGH Krakow
When the asymmetric cryptography will be outdated?
We expect the large quantum computers fully operational not only with hope but also with a great fear. The most famous algorithm for quantum computers, i.e. the Shore algorithm, will break the most famous algorithm asymmetric cryptography called RSA in a few minutes instead of several centuries.
In my presentation, I will present the RSA algorithm and other asymmetric cryptography algorithms as well role they plays in the modern world. I will explain what tactics Shore proposed to the factorization of integer numbers problem. And quantum computer scientists will already know to proceed ...