Laufzeitberechnung von Brute-Force

**kill_bill** · 11.03.2005, 19:10

OffTopic:
Die Lösung lautet 24

Da wäre auch der hier noch ein wenig zu langsam:
http://www.top500.org/sublist/System.php?id=7101

Muß die Bit-Anzahl (32 oder 64) auch mit einbezogen werden?

**Hopka** · 11.03.2005, 20:39

Wie kommst du darauf, dass 1 Hz einem berechneten Schlüssel entspricht?

Eigentlich kannst du das gar nicht allein anhand der Taktfrequenz ausrechnen.

**Tartax** · 12.03.2005, 00:04

http://www.irongate.ch/security/crypt.htm
Sagt mir dass ich richtig liege (siehe Tabelle1) und als Quelle wird mir RSA genannt, das klingt mir ganz vernünftig.....

@kill_bill, selbst wenn ich das Ergebnis noch mal durch 32 dividieren würde würde das nichts an der Größenordnung ändern

@hopka, es geht mehr um das Ausprobieren ob es der richtige Schlüssel ist, und selbst wenn man für das errechnen noch mal 10 weitere Schritte bräuchte würde dies das ergebnis auch nur auf ~5*10^20 Jahre drücken.

**Hopka** · 12.03.2005, 00:27

Original geschrieben von Tartax
@hopka, es geht mehr um das Ausprobieren ob es der richtige Schlüssel ist, und selbst wenn man für das errechnen noch mal 10 weitere Schritte bräuchte würde dies das ergebnis auch nur auf ~5*10^20 Jahre drücken.

Ja, aber du kannst auch nicht davon ausgehen, dass ein Vergleich genau einem Hz entspricht. Wenn du die Zeit wirklich ausrechnen willst, musst du wissen, was die CPU in einem Takt bzw. in einer Sek. macht.

**Tartax** · 12.03.2005, 01:45

Original geschrieben von Hopka
...Wenn du die Zeit wirklich ausrechnen willst...

Jaja, klar, das stimmt, schon. Aber das will ich so auch garnicht, ich will nur zeigen dass es nicht rentabel ist mit einem kleinen homePC zu versuchen ein 128 Bit Schlüssel zu knacken. Und dazu reicht es wenn der Exponent +/- 1 Stimmt. Nur war ich halt überrascht dass er tatsächlich sooo hoch ist

Laufzeitberechnung von Brute-Force