Wie lange dauert es RSA 1024 und RSA 2048 zu entschlüsseln?
Hallo,
RSA basiert ja darauf, dass ein privater Schlüssel (p * q) - beides Primfaktoren - zu einer sehr großen Primzahl multipliziert werden (N) N ist gleichzeitig der öffentliche Schlüssel.
Es ist in relevanter Zeit nicht möglich p und q aus N zu ermitteln. Aber da stelle ich mir die Frage, wenn es so sicher ist, wieso es 2010 gelungen ist einen RSA-768 zu entschlüsseln, in etwa 2000 Prozessorjahren.
Ist es dann nicht eine Frage der Zeit, bis man auch RSA 1024 bzw RSA 2048 entschlüsselt? Wie lange bräuchte man theoretisch mit einem Rechnerverbund aus Superleistungs PCs?
Stellen Quantencomputer womöglich eine Gefahr dar?
Und wieso sind Quantencomputer kein Sicherheitsrisiko für symmetrische Verschlüsselung wie AES? Einen 256 Bit Schlüssel durch brute force zu knacken (2^256) dauert ja 3 * 10^57 Jahre, dies sind etwa 3 Nonilliarden Jahre, wenn man einen PC-Cluster mit 800 Milliarden Schlüssel pro Sekunde Rechenleistung nutzt,
wie lange bräuchte ein Quantencomputer dafür?
Und wieso sind Quantencomputer aufgrund der Superposition überhaupt schneller als Hochleistungs PCs?
2 Antworten
Hallo!
Ich die Antwort kommt nun etwas spät, aber ich würde mal sagen später ist besser als nie :D.
Nun ich bin definitiv kein Expert in diesem Gebiet, aber so wie ich es verstanden habe, stellen Quanten Computer eben genau wegen ihrer enormen Rechenleistung ein so großes Sicherheitsrisiko da.
Diese Computer können durch durch reines Ausprobieren (brute force) von mehreren Passwörter gleichzeitig, die Dauer auf einige Sekunden kürzen.
Warum Quantencomputer durch die Superposition so viel schneller sind?
Weil diese QuBit so lange sie unbeobachtet sind de Zustand 1/0 haben kann, wir wissen es nicht, erst wenn wir das QuBit untersuchen, wissen wir den Zustand, zuvor wussten wir nur eine Wahrscheinlichkeit, in welche Richtung das QuBit tendiert 1 oder 0. Mit dieser Eigenschaft (Unwissenheit) können wir also 4 Regulären Bit (00, 01, 10, 11) ein QuBit machen.
Leider kenne ich mich in diesem Gebiet nur wage aus, aber ich hoffe es hat dir geholfen.
LG
dass ein privater Schlüssel (p * q) - beides Primfaktoren - zu einer sehr großen Primzahl multipliziert werden
Den Trick - zwei Primfaktoren zu Multiplizieren und eine Primzahl zu erhalten - musst du uns zeigen!