Große und mächtige Quantencomputer bedrohen in der Zukunft die klassischen kryptografischen Verfahren. Doch es gibt eine Lösung: Post-Quanten-Kryptografie.
27.10.2025, 15:30 Uhr
Lesezeit: 16 Min.
- Wie quantensichere Kryptografie Computer langfristig absichert
- NIST-Auswahlverfahren
- Empfehlungen in Deutschland
- Interview mit Harrison Banda über das Projekt Quoryptan
- Ausblick
Heute als sicher geltende und weitverbreitete asymmetrische Kryptoverfahren wie RSA (benannt nach den Erfindern Rivest, Shamir und Adleman) oder ECDSA (Elliptic Curve Digital Signature Algorithm) beruhen auf cleveren mathematischen Problemen, die für klassische Computer schwer zu lösen sind. Am Beispiel von RSA lässt sich ein solches Problem leicht zeigen: Als Grundlage für die Verschlüsselung dienen zwei gigantische Primzahlen mit je über 300 Dezimalstellen, die miteinander multipliziert eine große Zahl namens RSA-Modul ergeben.
- Es gibt eine Handvoll quantencomputerresistente Verfahren, die von internationalen Behörden empfohlen werden.
- Unternehmen stellen längst von klassischen Verfahren auf quantensichere Verfahren um. Knapp 50 Prozent des gesamten HTTPS-Traffics sind bereits gegen Angriffe von Quantencomputern gewappnet.
- Im Interview erklärt uns Harrison Banda, Projektleiter des Quoryptan-Projektes, wie Forscher an quantencomputerresistenten Lösungen für die Finanzbranche arbeiten.
Das Multiplizieren ist denkbar einfach für Computer und mit ein bisschen Fleiß und viel Papier auch für Menschen, aber die Zerlegung der Zahl zurück in ihre Primfaktoren schaffen selbst Supercomputer nicht. In der Mathematik nennt man so etwas eine Falltürfunktion: In einer Richtung ist die Berechnung simpel, doch ohne eine der beiden Primzahlen zu kennen, ist die Rückrechnung praktisch unmöglich.
In der Zukunft haben RSA und ECDSA aber gegenüber Quantencomputern das Nachsehen. Schuld daran ist der Shor-Algorithmus, der, ausgeführt auf einem Quantencomputer, die ihnen zugrundeliegenden mathematischen Rätsel knacken kann: die für RSA genutzte Primfaktorzerlegung sowie das diskrete Logarithmusproblem (ECDSA).
Das war die Leseprobe unseres heise-Plus-Artikels "Wie quantensichere Kryptografie Computer langfristig absichert". Mit einem heise-Plus-Abo können Sie den ganzen Artikel lesen.
Immer mehr Wissen. Das digitale Abo für IT und Technik.
E-Auto-Entwicklung: Von China-Geschwindigkeit profitieren
In Europa gilt eine Entwicklungszeit von vier Jahren für ein Auto als guter Durchschnitt. Den neuen Twingo hat Renault in 100 Wochen auf die Straße gebracht.
OLED-Langzeittest, die Zweite: Der fast perfekte Monitor
LGs zweite WOLED-Generation für PC-Monitore brachte wichtige Verbesserungen. Asus' ROG Swift OLED PG32UCDP zeigt, wie gut das 4K-Panel im Alltag ist.
BMWs Kompakt-SUVs im Vergleich: Das kosten iX3 und X3
BMW nutzt für den iX3 und X3 erstmals unterschiedliche Plattformen. Das hat Auswirkungen auf Optik, Ausstattung – und die Kosten.
Ikea-Bilderrahmen zum E-Paper-Schaufenster für Smart-Home-Daten umbauen
Ein um E-Ink-Display und etwas Smart-Home-Technik erweiterter Ikea-Bilderrahmen bietet eine elegante Lösung, um Smart-Home-Informationen formschön darzustellen.
Vorsicht, Kunde: Deutsche Glasfaser nimmt Internetanschluss nicht in Betrieb
Wenn das Glasfaserkabel im Keller liegt, ist der Anschluss fertig, sollte man meinen. Aber selbst in diesem Zustand kann immer noch eine Odyssee beginnen.
Wissen clever organisieren: Notion, Obsidian und Anytype im Vergleich
Notion, Obsidian und Anytype ordnen das digitale Chaos und verwalten persönliches Wissen. Welche App sich für wen am besten eignet, erklärt unser Ratgeber.
