Viren, Spyware, Datenschutz 11.214 Themen, 94.189 Beiträge

News: Extreme Rechenpower

Quanten-Computer bedrohen Sicherheit

Redaktion / 28 Antworten / Flachansicht Nickles

Nach einem Bericht des New Scientist haben zwei Forscher-Teams unabhängig voneinander Geräte vorgestellt, die als Quanten-Computer oder zumindest als Vorläufer davon bezeichnet werden.

Als Beweis soll ein spezielles Programm "für Quanten-Computer" auf den Geräten laufen, welches ein Faktorisierungsverfahren nach Shors Algorithmus durchführt (siehe Link) und dabei extrem schnell sein soll.

Es wird aber befürchtet, dass die Rechenpower missbraucht wird, um Public-Key-Verfahren zu knacken, die damit praktisch wertlos würden.

Quelle: New Scientist

bei Antwort benachrichtigen
Borlander Xdata „Völliger Unsinn , -- aus dem Quantencomputer wird nie was. Das ist eine Theorie...“
Optionen

Dann hast Du Dich scheinbar nicht richtig mit damit befasst ;-)

Beispiel1:
Wir haben eine Telefonnummer und ein Telefonbuch das nach Namen sortiert ist. Der Quantencomputer soll herausfinden auf welcher Seite in diesem Telefonbuch der passende Eintrag steht. Als Ergebnis bekommen wir dann eine Seite zurückgeliefert, wobei das Ergebnis auch mit einer bestimmen WKeit falsch sein kann. Ob das Ergebnis korrekt ist können wir aber sehr leicht überprüfen. Nach wenigen Durchläufen haben wir dann mit einer sehr hohen WKeit die korrekte Seite gefunden und das Ergebnis auch verifizieren können.

Beispiel2:
Verschlüsselung nach Private/Public-Key Verfahren. Der private Schlüssel besteht aus zwei sehr großen Primzahlen, der öffentliche Schlüssel aus dem Produkt dieser beiden.
Um das ganze zu knacken müssen wir also den öffentlichen Schlüssel in seine Primfaktoren zerlegen. Auch hier können wir wiederum leicht prüfen ob das Ergebnis korrekt ist: Wir probieren einfach ober Schlüssel passt.

bei Antwort benachrichtigen