Hat China die AES- und RSA-Verschlüsselungssysteme gebrochen? Ein aktueller Artikel von Forschern der Universität Shanghai, veröffentlicht in der Zeitschrift Chinesisches Journal für Computerzeigte, dass die QuantencomputerQuantencomputer von D-Wave kann einige Verschlüsselungsmethoden zerstören. Die Schwäche aktueller Verschlüsselungsalgorithmen gegenüber künftigen Quantencomputern ist bekannt und viele Forscher beschäftigen sich derzeit mit der „Post-Quanten-Kryptographie“.
Die Forscher verwendeten das Quanten-Annealing-System von D-Wave mit Ising- und Optimierungsmodellen binärbinär Unbeschränktes Quadratisches (QUBO) zur Faktorisierung ganzer Zahlen, die durch RSA-Verschlüsselung geschützt sind. Anschließend konnten sie Daten entschlüsseln, die durch eine 50-Bit-RSA-Verschlüsselung geschützt waren. Der RSA wird hauptsächlich verwendet für digitale Signaturendigitale Signaturenwährend für Daten das sicherere AES verwendet wird. Allerdings haben Forscher auch gezeigt, dass Blockchiffren funktionieren Gegenwärtig, Rechteck et Geschenk-64 waren anfällig, Algorithmen, die bei der AES-Verschlüsselung verwendet werden.
RSA-50 ist eine sehr schwache Verschlüsselung
Allerdings muss das Risiko qualifiziert werden. Wenn die Arbeit chinesischer Forscher einen weiteren Schritt darstellt, sind wir mit der aktuellen Verschlüsselung noch lange nicht am Ende der Datensicherheit. Die moderne RSA-Verschlüsselung verwendet 2048-Bit-Schlüssel. Dies entspricht einem Unterschied von 1998 Bit. Es ist nicht 40-mal größer, sondern 21998 größer oder 2,87 x 10601eine 601-stellige Zahl.
Die Verschlüsselung, die heute zum Schutz unserer Daten beim Surfen im Internet oder bei anderen Kommunikationsdiensten verwendet wird, ist daher viel komplexer als die von Forschern gebrochene. Bereits 2005 gelang es Wissenschaftlern, eine RSA-Verschlüsselung mit einem 640-Bit-Schlüssel zu knacken, obwohl dafür 80 Prozessoren und mehr als vier Monate Berechnungszeit nötig waren. Auch wenn dieser Fortschritt für das Quantencomputing von Bedeutung ist, stellt er die Sicherheit unserer Daten zumindest im Moment nicht in Frage.
