Staying A Step Ahead

The video discusses the pressing need for quantum-safe public key cryptosystems, especially for government agencies. It explores the challenges in identifying mathematical problems that remain difficult for quantum computers, emphasizing the complexity and classification of such problems. The discussion highlights the uncertainty in the field of computational complexity and the need for a reliable classification system. The video concludes with the importance of developing cryptographic systems that can be consistently used in the future, particularly in banking and military operations.

How does the progress in understanding computational complexity relate to cryptography?

What implications does the difficulty of certain problems have for the future of public key cryptosystems?