KQIS 28 - Paweł Topa: When the asymmetric cryptography will be outdated?

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

W programie: 

Paweł Topa, Department of Computer Science, AGH Krakow

Temat:

When the asymmetric cryptography will be outdated?

Prezentacja

Abstract:

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 ...