Seminars

Title: Quantum Cryptanalysis of Post-quantum Algorithms

Abstract: The Internet is currently engaged in a huge cryptographic change as we look to deprecate quantum vulnerable cryptography such as RSA and elliptic curves in favour of new post-quantum algorithms. Although some excellent classical cryptanalysis has been done against the new designs, relatively little work has been done on their quantum security.

I'll talk through some simple quantum algorithms and suggest how they might be modifiable to attack a mathematical problem known as Learning Parity with Errors which underlies many post-quantum methods.