nicht angemeldet
Hallo Daniel,
Bei RSA ist genau das der Fall, mit einem Quantencomputer lässt sich das Faktorisierungsproblem in Polynomialzeit lösen, mit einem herkömmlichen ist das (bislang) nicht möglich.
Für andere Verschlüsselungsverfahren muss das erstmal nicht gelten.
Ich bin nicht wirklich "drin" in der Materie, aber ich hatte mal gelesen, dass das Faktorisieren bisher nur bis zur Zahl 15 klappt (d.h. es für größere Zahlen gar keinen Quantenalgorithmus gibt), weswegen das Knacken von RSA trotz Quantencomputer erstmal noch in ferner Zukunft liegen würde.
Viele Grüße,
Christian
--
"I have always wished for my computer to be as easy to use as my telephone; my wish has come true because I can no longer figure out how to use my telephone." - Bjarne Stroustrup
"I have always wished for my computer to be as easy to use as my telephone; my wish has come true because I can no longer figure out how to use my telephone." - Bjarne Stroustrup