Folge 80: Quantenfortschritt

Quantencomputer bedrohen die Cybersecurity klassischer Systeme: Durch Grovers Algorithmus wird symmetrische Kryptografie bedroht, durch Shor's Algorithmus asymmetrische Kryptografie. Im März 2026 erzeugt Google mit einem mysteriösen Paper einen Paukenschlag. Die Effizienz von Quantencomputern würde durch gewisse Verbesserungen, die nicht explizit genannt werden, etwa um den Faktor 1000 verbessert. Damit scheinen Quantencomputer in greifbare Nähe zu rücken. Die Lage ist unübersichtlich und verworren. In dieser Folge sprechen Reinhold und Johannes darüber, worin die Komplexität eines kryptografisch relevanten Quantencomputers liegt und warum so viele unterschiedliche Aussagen zu dem Thema vorliegen.