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?