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.