4
Neuer Quantenalgorithmus knackt gängige Kryptografiemethode schneller und sparsamer (www.scinexx.de)
submitted 2 months ago by marv99@feddit.org to c/quantencomputer@feddit.org
1 comments fedilink hide all child comments

Ende der Kryptografie in Sicht? Bisher hält die Datenverschlüsselung der Rechenpower von Quantencomputern stand – doch das könnte sich bald ändern. US-Forscher haben jetzt eine Methode entwickelt, die das quantengestützte Knacken der gängigen RSA-Verschlüsselung schneller und effizienter macht. Statt Millionen von Qubits und fehlerfreien Quantenoperationen wie vom Shor-Algorithmus gefordert, reichen deutlich kleinere, weniger perfekte Quantencomputer. Droht das baldige Ende der RSA-Verschlüsselung?

Paper: Space-Efficient and Noise-Robust Quantum Factoring | PDF

you are viewing a single comment's thread
view the rest of the comments
[-] Laser@feddit.org 1 points 2 months ago* (last edited 2 months ago)

„Die große Frage ist allerdings, ob uns dies näher an das Knacken der RSA-Verschlüsselung bringt“, sagt Ragavan. „Bisher ist das noch nicht ganz klar, denn unsere Verbesserungen greifen erst bei größeren Zahlen als 2048 Bit.“ Ob der Algorithmus sich noch weiter optimieren lässt, um auch die gängigen 2048-Bit-Zahlenschlüssel zu knacken, muss sich daher erst noch zeigen.

OK. In Bereichen, die momentan vollkommen unrealistisch sind, könnte es Verbesserungen geben.

Mein letzter Kenntnisstand ist ungefähr so wie unter https://www.reddit.com/r/QuantumComputing/comments/1535li diskutiert. Danach ist bisher keine Zahl mittels Shor-Algorithmus auf einem Quantencomputer wirklich in Primafaktoren > 2 zerlegt worden, ohne dass "nachgeholfen" wurde.

D.h. wir sind zwar nach Jahren und Milliarden von Euro bzw Dollar noch immer bei 0 Bit, aber wenn wir mal in Größenordnung 2048 kommen, könnte dieser Algorithmus vielleicht helfen.

this post was submitted on 28 Aug 2024
4 points (100.0% liked)

Quantencomputer

48 readers
5 users here now

Community für Austausch zum Thema Quantencomputer.

Wikipedia: "Ein Quantenprozessor bzw. Quantencomputer ist ein Prozessor, der die Gesetze der Quantenmechanik nutzt. Im Unterschied zum klassischen Computer arbeitet er nicht auf der Basis makroskopischer Zustände elektronischer Schaltkreise, sondern quantenmechanischer Zustände geeigneter Systeme. Damit ist es möglich, im Laufe der Rechnung Superpositionszustände und Quantenverschränkung zu erzeugen, die beide für die Informationsverarbeitung in Quantencomputern entscheidend sind."

Verwandte Communities:

IT Communities:

Netiquette wird vorausgesetzt. Gepflegt wird ein respektvoller Umgang - ohne Hass, Hetze, Diskriminierung.

Bitte beachtet die Regeln von Feddit.org.

Attribution

  • Das Banner zeigt "IBM Cryostat (CES 2020) - Interior of an IBM quantum computing system.". Image Credit: IBM unter der Lizenz CC BY-ND 2.0.
  • Das Icon zeigt "die generelle Definition von einem Qubit (Quantenbit) als den Quantenstatus von einem Zwei-Niveau-Quantensystem". Image Credit: Clemens Adolphs unter der Lizenz CC BY-SA 3.0 Deed. Transparenz entfernt und Ausschnitt angepasst.

founded 4 months ago
MODERATORS
marv99@feddit.org