Ich beginne eine Reihe von leicht verständlichen täglichen Beiträgen zur post-quantum Sicherheit. Aber ich habe keine Ahnung, wie viele Tage es dauern wird :). Mal sehen. TAG 1: Shors Algorithmus und Quanten-Apokalypse(?) Der Großteil unseres Sicherheitsstacks – RSA, ECC, Diffie-Hellman – beruht auf einer einzigen Annahme: Die Faktorisierung von ganzen Zahlen und diskrete Logarithmen sind "schwierig." Auf klassischem Silizium sind sie das. Um RSA-2048 zu knacken, bräuchte man einfach mehr Zeit als das Alter des Universums. Aber das ist kein physikalisches Gesetz. Es ist eine Einschränkung der klassischen Berechnung. 1994 zeigte Peter Shor, dass sie effizient auf einem Quantencomputer gelöst werden können. Shors Algorithmus verwendet nicht nur Brute-Force-Methoden für Schlüssel; er nutzt die Quanten-Fourier-Transformation (QFT [Nicht Quantenfeldtheorie lol]), um die Periode einer Funktion f(x) = a^x mod N zu finden. Sobald man die Periode hat, hat man die Faktoren. Und sobald man die Faktoren hat, ist der private Schlüssel tot. Denn der private Schlüssel kann aus dem öffentlichen Schlüssel rekonstruiert werden. Der Komplexitätswechsel ist die wahre "Apokalypse." Wir bewegen uns von sub-exponentieller Zeit zu polynomialer Zeit O((log N)^3). Wir sprechen nicht von einer 10-fachen Beschleunigung; wir sprechen davon, von Billionen von Jahren auf ein paar Stunden auf einem CRQC zu wechseln. Ähnlich wie bei RSA ist auch ECC (elliptische Kurven-Kryptographie) NICHT sicher. Aufgrund seiner effizienten algebraischen Gruppenstruktur erfordert das Brechen eines 256-Bit ECC-Schlüssels tatsächlich weniger logische Qubits als RSA-2048. --- Danke fürs Lesen! Morgen werden wir besprechen, warum die HNDL (harvest-now-decrypt-later) Bedrohung bedeutet, dass der Übergang zur post-quantum Sicherheit jetzt geschehen muss. (Bild: Peter Shor)