32 bit verschlüsselung mit 1GHZ prozessor entschlüsseln
 

hallo

hab da mal eine frage:

Wie lange würde ein prozessor brauchen
der mit 1 ghz getaktet ist um alle schlüssel einer 32 bit verschlüsselung auszuprobieren (bzw. die nachricht zu entschlüsseln)

angenommen ich kann mit jedem taktzyklus einen schlüssel ausprobieren, dass heißt dass mit dem schlüssel eine verschlüsselte nachricht entschlüsselt wird und das ergebnis der entschlüsselung geprüft wird.

gibts da wo ein formel mit der man die Zeit ausrechen kann ??


gruß
fenster

Tja. wenn du genau sagen kannst, wie viele Takte fuer einen Versuch benoetigt werden koenntest du folgendes machen:

2^<Schluessellaenge(32)>/<Taktfrequenz(1000000000)>*<benoetigte Takte/Versuch)/<Faktor fuer die Prozessorleistung, die dem Entschluesselugnsprogramm zukommt(0.98=98%)>

mfg

c.

@sagi
 

hallo

aber bei deiner antwort verstehe ich nur bahnhof

kannst du mir das etwas genauer erklären ??


gruß
fenster

Das ist die Formel ;)

(2hoch32=ca.) 4 000 000 000 / (Takt=)1 000 000 000 = 4

4*Zyklen pro Schlüssel = 4Z

4Z * (Auslastung) 0.98 = ~ 4*Z Sekunden

Also Z wird ca. 32 sein... => so 2 Minuten kannst rechnen...

außer du hast einen schlüssel wo die Rechenzeit von der Nachrichtenlänge abhängt... Da kanns dann laaaaaaaaaaaang werden...

PGP braucht für einen Versuch bei einer 2MB Datei schon einige Sekunden... (allerdings 4096Bit... => bis ins Jahr 99999999999 A.D. für alle...)

@ Br@in
 

hallo

zitat:
__________________________________________________ ____
außer du hast einen schlüssel wo die Rechenzeit von der Nachrichtenlänge abhängt... Da kanns dann laaaaaaaaaaaang werden...
__________________________________________________ ____

na den habe ich ja laut meinem beispiel nicht



ist es richtig wenn ich dann eine 56 bit verschlüsselung habe
dass das dann in etwa 4 minuten dauern wird ???


gruß
fenster

nein weil mit jedem bit musst du es mal 2 rechnen.

mit 33Bit schon 4min
mit 34Bit schon 8min
mit 35Bit schon 16min
mit 36Bit schon 32min
mit 37Bit schon 1h
mit 38Bit schon 2h
mit 39Bit schon 4h
mit 40Bit schon 8h
mit 41Bit schon 16h
mit 42Bit schon 32h
.
.
.
56Bit ca. 21845 Tage und 8 Stunden...

@Br@in
 

hallo

was meinst du in deiner formel mit :
4*Zyklen pro Schlüssel = 4Z


4,20...... * ? =


gruß
fenster

4 mitgenommen von der Zeile darüber

Zyklen / Schlüssel -> wieviele Takte brauch ich um EINE Variante zu testen...

@Br@in
 

(2hoch32= 429..... / 1 000 000 000 = 4,29......

4,29....= Z

Z * 0,98 = 4,20.....

aber wie kommst du dann auf 32


ich blicke da nicht ganz durch


gruß
fenster