ich habe gerade das (wirklich fesselnde) buch „geheime
botschaften“ von simon singh fertiggelesen.
jetzt machen einige dinge für mich sinn, von denen ich vorher
nichts wußte. aber bei dieser standartchiffrierung für den
bankomatcode wird immer nur angegeben, wie lange ein einzelner
supercomputer herumrechnet, um den code zu knacken.
gibt es dazu auch abschätzungen, wie sicher die sache ist, wenn
weltweit mehrere zigtausend hacker und kriminelle gleichzeitig an
dem selben problem arbeiten? mich interessiert ja nicht die
wahrscheinlichkeit, daß ein bestimmter einzelkämpfer erfolg hat,
sondern, wie sicher die sache insgesamt ist.
Vorbemerkung: Ob die nachfolg. links passen, kann ich nicht beurteilen, denn meine Mathekenntnisse reichen grade noch für den Dreisatz: fünf Leute bauen in sechs Monaten ein Haus, wieviele Leute braucht man um das Haus in 1 Stunde zu bauen…
bitte beachte, daß ich alle links von den Ausdrucken abgeschrieben habe. Sollte einer nicht funktionieren, dann entweder Tipfehler oder zwischenzeitlich geändert. Anhand der Stichworte kannst aber ggf. das richtige finden.
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Vorbemerkung: Ob die nachfolg. links passen, kann ich nicht
beurteilen, denn meine Mathekenntnisse reichen grade noch für
den Dreisatz: fünf Leute bauen in sechs Monaten ein Haus,
wieviele Leute braucht man um das Haus in 1 Stunde zu bauen…
ups, das ist ja eine ganze menge material, da muß ich mich erst
durcharbeiten. besten dank in jedem fall.
aber du hast das problem schön formuliert, irgendwann stehen sich
die leute im weg.
aber mit zehn geht der hausbau schon schneller, mit zwanzig
wieder.
also, wann macht ein zusätzlicher krimineller das kraut auch
nicht mehr fetter und wie sicher ist das ganze damit in unserer
welt?
aber du hast das problem schön formuliert, irgendwann stehen
sich
die leute im weg.
aber mit zehn geht der hausbau schon schneller, mit zwanzig
wieder.
also, wann macht ein zusätzlicher krimineller das kraut auch
nicht mehr fetter und wie sicher ist das ganze damit in
unserer
welt?
markus
Hi Markus,
Die vielen Rechner würden sich ja nicht im Weg stehen.
Die Lösung bei den „Backdoor“-Funktionen wird durch Ausprobieren ermittelt. Daher ist es möglich, die Anzahl der Versuche konkret auf viele Rechner aufzuteilen. Zwei gleich schnelle Rechner benötigen daher tatsächlich nur die Hälfte der Rechenzeit, die ein Rechner bräuchte. Wenn aber ein Supercomputer 1.000.000 Jahre braucht, brauchen 1.000 Supercomputer immernoch 1.000 Jahre. Und wenn die Rechner doppelt so schnell wären, sind es immer noch 500 Jahre.
Im allgemeinen liegt die Anzahl der benötigten Jahre für einen „Supercomputer“ viel höher. Wird ein Schlüssel nämlich um ein Bit vergrößert, verdoppelt sich Anzahl der Kombinationen, und damit auch die mittlere Rechenzeit (16 Bit -> die Zeit ver-65.000-facht sich).
Die Verfahren sind also gegen „Ausprobier“-Angriffe sicher, da mit geringen Aufwand der Aufwand zum Knacken in beliebige Höhe getrieben werden kann.