Thema der Dissertation:
Quantum Paths to Cryptanalysis Five Essays on Emerging Methods Thema der Disputation:
Quantum Advantage in Practice: Shor’s and Grover’s Algorithms
Quantum Paths to Cryptanalysis Five Essays on Emerging Methods Thema der Disputation:
Quantum Advantage in Practice: Shor’s and Grover’s Algorithms
Abstract: Although cryptographically relevant quantum computers are not yet available, the potential capabilities of quantum algorithms are already reshaping the modern cryptographic landscape. Shor’s algorithm alone is anticipated to have an impact on U.S. federal agencies estimated at approximately $7 billion, and quantum cryptanalysis has emerged as a well-established field of scientific research. The ability to factorize integers, thereby compromising RSA-like systems, as well as solve the discrete logarithm problem — which underlies many elliptic curve-based cryptographic schemes — has significantly influenced the direction of modern cryptographic research. This presentation will introduce two of the most prominent quantum cryptanalytic techniques: Shor's and Grover's algorithms. First, we will examine how quantum superposition and interference can be exploited to determine the periodicity of a function. Secondly, the application of amplitude amplification in a black-box setting will be discussed. Finally, I will present a series of recent cryptanalytic methods applicable to both symmetric and asymmetric encryption schemes.
Zeit & Ort
18.05.2026 | 14:00
Seminarraum 046
(Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)