Künstliche Intelligenz
Warum Quantencomputer die moderne Verschlüsselung bedrohen
Schon einmal hat Verschlüsselung Geschichte geschrieben: Vor 85 Jahren knackte die Turing-Bombe alliierter Kryptologen deutsche Geheimbotschaften – und veränderte so den Verlauf des Zweiten Weltkriegs. Heute steht die moderne Kryptografie vor einer ähnlichen Zäsur, denn Quantencomputer könnten in naher Zukunft die Verschlüsselung knacken, auf der unsere digitale Existenz beruht.
Ein herkömmlicher Supercomputer benötigt Millionen oder gar Milliarden Jahre, um RSA-2048 zu knacken, den Verschlüsselungsstandard für E-Mails, Passwörter und Kreditkarteninformationen. Ein Quantencomputer schafft das Schätzungen zufolge in gerade einmal acht Stunden.
- Quantencomputer rechnen anders als herkömmliche Computer. Statt verschiedene Lösungen nacheinander durchzutesten, können Quantenrechner diese gleichzeitig ausprobieren.
- Damit diese Überlagerung zu einem eindeutigen Ergebnis führt, muss für jedes Problem ein passender Quantenalgorithmus gefunden werden, der dieses mithilfe von Quantenphysik effizient löst.
- Die heutige Verschlüsselung etwa ließe sich mit dem Shor-Algorithmus knacken, aber dafür sind Quantencomputer noch nicht leistungsfähig genug. Bis es soweit ist, könnten Schätzungen zufolge noch 15 Jahre vergehen.
Um Verschlüsselungen zu knacken, nutzen Quantencomputer statt mechanischer Walzen die sonderbaren Gesetze der Quantenphysik. Diese entziehen sich jeglicher Intuition, weshalb es nur schwer nachvollziehbar ist, warum Quantencomputer so mächtig sind. Wichtig zu verstehen ist: Quantencomputer sind nicht einfach bessere PCs. Sie eignen sich weder für Videospiele noch, um E-Mails zu sortieren, lösen aber komplexe Optimierungsprobleme in kürzester Zeit. Wie genau, zeigt ein Blick in die Quantenphysik.
Das war die Leseprobe unseres heise-Plus-Artikels „Warum Quantencomputer die moderne Verschlüsselung bedrohen“.
Mit einem heise-Plus-Abo können Sie den ganzen Artikel lesen.