Heute schützen RSA und elliptische Kurven die Verbindungen im Netz. Morgen könnten Quantenrechner genau diese Schutzmechanismen aushebeln.

Beide Begriffe beschreiben asymmetrische Kryptografie, also Verfahren mit einem öffentlichen und einem privaten Schlüssel. Die Verwechslung entsteht, weil beide dieselben Aufgaben lösen: Schlüsselaustausch und digitale Signaturen.

RSA beruht auf der Schwierigkeit, große Zahlen in ihre Primfaktoren zu zerlegen. Klassische Rechner brauchen dafür praktisch untragbar lange, daher gilt RSA als sicher.

Post-Quanten-Kryptografie umfasst Verfahren, die auf mathematischen Problemen beruhen, für die keine effiziente Lösung bekannt ist – auch nicht für Quantencomputer. Statt Primfaktoren setzt sie auf andere Strukturen, etwa Gitter, bei denen Quantenrechner keine bekannte Abkürzung haben. Im August 2024 veröffentlichte das US-Normungsinstitut NIST die ersten drei Standards: FIPS 203 standardisiert ML-KEM für den Schlüsselaustausch, FIPS 204 ML-DSA für Signaturen.

Der entscheidende Unterschied liegt in der Bedrohungsannahme. Heutige Verfahren werden durch einen ausreichend großen Quantencomputer mit Shors Algorithmus gebrochen; hinzu kommt „Harvest now, decrypt later“: heute aufgezeichneter Datenverkehr wird später entschlüsselt.

Faustregel: Wer langlebige Geheimnisse schützt, zum Beispiel Patientendaten einer Klinik, plant den Umstieg jetzt, nicht erst mit dem Quantenrechner. Der erste Schritt ist Krypto-Agilität: ein Inventar aller Verfahren, Schlüssel und Zertifikate, damit der Austausch ohne Neubau von Anwendungen gelingt.

Post-Quanten-Kryptografie heißt also nicht mehr Verschlüsselung, sondern verschärfte Mathematik gegen eine Maschine, die es noch nicht gibt.

📌 Gitter statt Primfaktoren · Harvest now, decrypt later · Krypto-Agilität

📚 Zukunftstechnologien verstehen · Tag 4 von 30
#Quantencomputing #postquantum #Cybersicherheit

Verschlüsselte Daten sind wie ein Brief im Tresor: Solange der Schlüssel geheim bleibt, bleibt der Inhalt sicher. Ein Angreifer kann den Tresor aber stehlen und auf den Schlüssel warten.

Jemand kopiert heute einen verschlossenen Brieftransporter, Koffer für Koffer, ohne ihn zu öffnen. Über Jahre lagern die Koffer unangetastet in einem Lager. Eines Tages öffnet ein neuer Schlüssel alle Schlösser auf einmal.

Der Koffer ist die verschlüsselte Übertragung; asymmetrische Verschlüsselung sichert sie über ein Schlüsselpaar aus öffentlichem und privatem Schlüssel. Der neue Schlüssel ist ein Quantenrechner, der mit Shors Algorithmus Verfahren wie RSA und elliptische Kurven bricht.

Ein Netzwerkknoten zeichnet heute den verschlüsselten Datenverkehr einer Klinik mit. Bleibt die Abhörung unbemerkt, könnte eine spätere Entschlüsselung Patientendaten über Jahrzehnte offenlegen. Betroffen sind langlebige Geheimnisse wie Gesundheitsdaten, Staatsgeheimnisse oder lang laufende Verträge; Kurzlebiges wie Sitzungscookies ist weniger gefährdet.

Das Bild hat eine Grenze: Den Tresorraum lässt sich leer räumen, bevor der Schlüssel auftaucht. Aufgezeichnete Daten bleiben beim Angreifer, und nur heutige Verfahren können ihren Schutz ersetzen.

Wer abhörsensible Daten hat, muss vor dem Quantenrechner starten, nicht mit ihm. Seit August 2024 gibt es mit FIPS 203, 204 und 205 die ersten NIST-Standards für Post-Quanten-Kryptografie; FIPS 203 standardisiert ML-KEM für den Schlüsselaustausch. Hybride Verfahren kombinieren ein klassisches und ein Post-Quanten-Verfahren, sodass die Sicherheit bleibt, solange eines von beiden ungebrochen ist.

Verschlüsselung schützt nur so lange, wie das Geheimnis des Schlüssels. Wer heute verschiebt, schenkt dem Angreifer die Aufzeichnung.

📌 Harvest now, decrypt later · Post-Quanten-Kryptografie · Krypto-Agilität

📚 Zukunftstechnologien verstehen · Tag 4 von 30
#Quantencomputing #postquantum #Cybersicherheit

Viele halten den Quantencomputer für einen Turbo-PC. Dabei rechnet er alltägliche Aufgaben nicht schneller, sondern nur wenige, ganz bestimmte Problemtypen.

Nach den ersten Experimenten fällt auf, dass einfache Rechenaufgaben auf einem Quantenrechner nicht schneller laufen. Ergebnisse sind statistisch und brauchen viele Wiederholungen, sogenannte Shots, um verlässlich zu werden.

Ein Quantencomputer arbeitet nicht mit klassischen Bits, sondern mit Qubits, deren Überlagerung (Superposition) erst bei der Messung zu einem konkreten Wert kollabiert. Der Nutzen liegt nicht darin, alle Lösungen parallel auszuprobieren, sondern darin, dass Interferenz die Wahrscheinlichkeit der richtigen Antwort verstärkt und falsche unterdrückt. Das muss der Algorithmus gezielt ausnutzen – sonst misst man nur zufällige Einzelwerte.

Shors Algorithmus faktorisiert große Zahlen und löst diskrete Logarithmen (eine weitere mathematische Kernoperation heutiger Verschlüsselung) effizient, aber nur auf einem ausreichend großen, fehlerkorrigierten Quantenrechner – das bedroht RSA und elliptische Kurven. Grovers Algorithmus beschleunigt unstrukturierte Suche quadratisch; bei AES entspricht das grob einer Halbierung der effektiven Schlüssellänge, weshalb längere Schlüssel empfohlen werden. Heutige Geräte sind NISQ-Systeme (Noisy Intermediate-Scale Quantum, von Preskill 2018 geprägt): Dekohärenz (der Verlust der Qubit-Eigenschaften durch Störung) und Gatterfehler begrenzen die zuverlässige Operationszahl.

So prüft man es: Man fragt, ob für das konkrete Problem ein nachweisbarer Quantenvorteil existiert. Ohne einen solchen Nachweis bleibt die Aufgabe auf klassischer Hardware besser aufgehoben.

Ein Quantencomputer ist kein schnellerer Allzweckrechner, sondern ein Beschleuniger für umrissene Problemklassen.

📌 Quantenvorteil · Shor & Grover · NISQ-Grenzen

📚 Zukunftstechnologien verstehen · Tag 4 von 30
#Quantencomputing #postquantum #strategie

Die meisten stellen sich ein Qubit als besonders stabile Kleinigkeit vor. Dabei ist es das zerbrechlichste Rechenbauteil, das Technik bislang gebaut hat.

Wer Quantencomputer bewerten will, muss zuerst ihre Uhr verstehen. Jede Rechnung läuft gegen die Zeit, weil die Umgebung das Qubit unaufhörlich ausliest.

🔭 Ein Qubit trägt keine „0 und 1 gleichzeitig“, sondern eine Überlagerung (Superposition), aus der erst die Messung genau ein Ergebnis holt. Diese Überlagerung lebt von einer festen Phasenbeziehung zwischen ihren Anteilen, also einem präzisen Gleichschritt der Wellen. Genau dieser Gleichschritt ist die eigentliche Rechenleistung, weil Algorithmen über Interferenz die richtige Lösung verstärken und falsche unterdrücken.

🧪 Dekohärenz heißt, dass dieser Gleichschritt verloren geht, weil das Qubit mit der Umgebung in Wechselwirkung tritt. Ein Qubit ist nie abgeschlossen: Jedes Photon aus der Umgebung, jeder Wärmekontakt hinterlässt eine Spur. Thermische Energie, elektromagnetische Strahlung, selbst Erschütterungen stören; deshalb kühlen viele Bauformen nahe an den absoluten Nullpunkt und schirmen Außenfelder ab.

📐 Die Kohärenzzeit ist die Spanne, in der der Zustand hält; Gatter und Messung müssen vollständig darin passen. Auf einer Wasseroberfläche erzeugt ein sauber geworfener Stein wohldefinierte Wellen, die sich verstärken oder auslöschen können. Störungen verwischen das Muster, bis nur Rauschen bleibt. Deshalb gelten Quantenrechner heute als NISQ, also als verrauscht, und Fehlerkorrektur verteilt ein logisches Qubit auf viele physische, damit einzelne Ausfälle korrigierbar bleiben.

Dekohärenz heißt nicht, dass ein Qubit kaputt geht wie ein Bauteil. Sie heißt, dass die Umgebung es faktisch ständig misst und seine Rechenfähigkeit schleichend löscht.

📌 Superposition · Kohärenzzeit · Fehlerkorrektur

📚 Zukunftstechnologien verstehen · Tag 4 von 30
#Quantencomputing #Innovation #strategie

Die meisten erwarten von einem Quantenrechner alle Lösungen auf einmal. Dabei liefert eine einzelne Messung nur ein einziges, zufälliges Bit.

Wer sich zum ersten Mal mit Quantencomputing befasst, stößt sofort auf Qubits und Messungen. Wer nicht weiß, was dort passiert, überschätzt die Maschine und versteht die Programme nicht.

Ein Qubit ist das Gegenstück zum klassischen Bit, trägt aber eine Überlagerung beider Zustände, keine fertigen Werte. Bei der Messung geht aus dieser Superposition genau ein klassisches Ergebnis, 0 oder 1, hervor; die Wahrscheinlichkeiten hängen vom Zustand ab. Die Messung zerstört dabei die Superposition, danach liegt ein eindeutiges Bit vor.

Ein Beispiel: Ein Qubit wird in einen gleichwichtigen Zustand versetzt und dann gemessen. Zehnmal gemessen, jedes Mal neu präpariert, kann die Folge etwa 0,1,1,0,1,0,0,1,0,1 lauten. Der Einzelwert ist reiner Zufall, erst die Häufigkeit nähert sich dem 50:50-Verhältnis. Deshalb besteht ein Quantenprogramm aus Gattern, also Operationen auf einem oder mehreren Qubits, das Pendant zu Logikgattern wie UND und NICHT, und einer abschließenden Messung. Der Algorithmus verstärkt über Interferenz die Wahrscheinlichkeit der richtigen Lösung und unterdrückt die falschen.

Oft wird die Superposition mit einem geheimen Speicher verwechselt, der viele Werte parallel bereithält. Das ist sie nicht: Nach der Messung ist die Überlagerung weg, das Qubit liefert nur ein Bit. Der Nutzen entsteht, weil die Rechnung die Wahrscheinlichkeiten der Messergebnisse gezielt beeinflusst.

Messen ist nicht Ablesen, sondern Zufallsziehung mit einstellbaren Chancen. Die Häufigkeit über viele Wiederholungen ist das Ergebnis, nicht der einzelne Wert.

📌 Superposition · Messung · Shots

📚 Zukunftstechnologien verstehen · Tag 3 von 30
#Quantencomputing #Innovation #strategie

Ein Quantencomputer prüft angeblich alle Lösungen gleichzeitig. Das klingt faszinierend – und ist grundsätzlich falsch verstanden.

Viele Einsteiger denken, ein Qubit speichere „0 und 1 zugleich“ wie einen Parallelspeicher. Plausibel, weil klassische Rechner mit Bits arbeiten und mehr Bits einfach mehr Werte bedeuten.

Tatsächlich ist ein Qubit das Gegenstück zum Bit, trägt aber keine fertigen Werte. Es hält eine Überlagerung (Superposition) der Zustände 0 und 1; erst bei der Messung geht genau ein klassisches Ergebnis hervor. Die Messung zerstört die Superposition, danach liegt ein eindeutiges Bit vor.

Der Irrtum entsteht, weil Wahrscheinlichkeiten wie „viele Werte auf einmal“ klingen. Aus einem Qubit liest man immer nur ein einziges Bit aus.

Er nutzt Superposition, Verschränkung (unteilbare Verbindung mehrerer Qubits mit gemeinsamem Zustand) und eine Fourier-Transformation auf Qubits, um große Zahlen zu faktorisieren. Der Trick ist nicht paralleles Ausprobieren, sondern Interferenz: die Rechnung verstärkt die Wahrscheinlichkeit der richtigen Lösung und unterdrückt die falschen.

Quantenprogramme bestehen aus Gattern (Operationen auf Qubits, analog zu UND und NICHT) und Messungen. Ergebnisse sind statistisch und werden über viele Wiederholungen, sogenannte Shots, ermittelt. Ein Quantencomputer ist keine schnellere Allzweckmaschine; Vorteile gibt es nur für bestimmte Problemklassen.

Woran man es erkennt: Wer von „alle Lösungen gleichzeitig testen“ spricht, verwechselt Messung mit Rechnung. Korrekt ist: Nutzen entsteht durch gezielte Wahrscheinlichkeitssteuerung, nicht durch Parallelspeicherung.

Superposition heißt nicht „viele Werte auf einmal ablesen“, sondern eine Überlagerung, die erst durch Gatter, Interferenz und die abschließende Messung ihren Wert entfaltet.

📌 Qubit · Superposition · Interferenz

📚 Zukunftstechnologien verstehen · Tag 3 von 30
#Quantencomputing #Innovation

Shor bedroht RSA und elliptische Kurven, Grover schwächt AES nur – zwei unterschiedliche Bedrohungsstufen. Shor faktorisiert große Zahlen und löst diskrete Logarithmen effizient, aber nur auf einem ausreichend großen fehlerkorrigierten Quantenrechner. Grover beschleunigt unstrukturierte Suche nur quadratisch; bei AES entspricht das grob einer Halbierung der effektiven Schlüssellänge, weshalb längere Schlüssel empfohlen werden.

Fehlerkorrektur braucht viele physische Qubits je logischem Qubit; Dekohärenz und Gatterfehler begrenzen die zuverlässig ausführbaren Operationen. Ein Quantencomputer ist keine schnellere Allzweckmaschine; Vorteile gibt es nur für bestimmte Problemklassen. Für die Migration zu Post-Quanten-Kryptografie gilt: Schlüsselaustausch und Signaturen zuerst, symmetrische Verfahren über angepasste Schlüssellängen.
#Quantencomputing #postquantum #Cybersicherheit #strategie