Kryptografie in der Praxis

14Post-Quanten-Kryptografie

In diesem Kapitel:

• Quantencomputer und ihre Auswirkungen auf die Kryptografie
• Post-Quanten-Kryptografie zur Verteidigung gegen Quantencomputer
• Die Post-Quanten-Algorithmen von heute und morgen

»Quantencomputer können die Kryptografie brechen«, meinte Peter Shor, ein Professor der Mathematik am MIT. Es war 1994 und Shor hatte gerade einen neuen Algorithmus entwickelt. Seine Entdeckung ermöglichte die effiziente Faktorisierung von Ganzzahlen, was kryptografische Algorithmen wie RSA zerstört, falls Quantencomputer jemals Realität werden sollten. Damals waren Quantencomputer nur eine Theorie, ein Konzept einer neuen Klasse von Computern auf der Grundlage der Quantenphysik. Die Idee musste erst noch realisiert werden. ...