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

fenster · 01.05.2003, 20:07

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

sagi · 02.05.2003, 16:52

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.

fenster · 02.05.2003, 17:07

hallo

aber bei deiner antwort verstehe ich nur bahnhof

kannst du mir das etwas genauer erklären ??

gruß
fenster

Br@in · 03.05.2003, 02:29

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...

Br@in · 03.05.2003, 02:31

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...)

fenster · 03.05.2003, 08:30

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

Br@in · 03.05.2003, 09:41

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...

fenster · 03.05.2003, 10:01

hallo

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

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

gruß
fenster

Br@in · 03.05.2003, 10:05

4 mitgenommen von der Zeile darüber

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

fenster · 03.05.2003, 10:18

(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

01.05.2003, 20:07	#1
fenster Master Registriert seit: 29.12.2001 Beiträge: 797	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

02.05.2003, 16:52	#2
sagi Elite Registriert seit: 08.11.2001 Alter: 42 Beiträge: 1.285	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. ____________________________________ www.sagmueller.net Freedom - use it or lose it (Lawrence Lessig) Im übrigen bin ich der Meinung, dass Microsoft zerschlagen werden muss.

02.05.2003, 17:07	#3
fenster Master Registriert seit: 29.12.2001 Beiträge: 797	@sagi hallo aber bei deiner antwort verstehe ich nur bahnhof kannst du mir das etwas genauer erklären ?? gruß fenster

03.05.2003, 02:29	#4
Br@in Elite Registriert seit: 18.10.2000 Beiträge: 1.469	Das ist die Formel (2hoch32=ca.) 4 000 000 000 / (Takt=)1 000 000 000 = 4 4Zyklen pro Schlüssel = 4Z 4Z (Auslastung) 0.98 = ~ 4*Z Sekunden Also Z wird ca. 32 sein... => so 2 Minuten kannst rechnen... ____________________________________ Science is like sex ... sometimes something useful comes out... BUT THATS NOT THE REASON WHY WE ARE DOING IT!!!

03.05.2003, 02:31	#5
Br@in Elite Registriert seit: 18.10.2000 Beiträge: 1.469	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...) ____________________________________ Science is like sex ... sometimes something useful comes out... BUT THATS NOT THE REASON WHY WE ARE DOING IT!!!

03.05.2003, 08:30	#6
fenster Master Registriert seit: 29.12.2001 Beiträge: 797	@ 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

03.05.2003, 09:41	#7
Br@in Elite Registriert seit: 18.10.2000 Beiträge: 1.469	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... ____________________________________ Science is like sex ... sometimes something useful comes out... BUT THATS NOT THE REASON WHY WE ARE DOING IT!!!

03.05.2003, 10:01	#8
fenster Master Registriert seit: 29.12.2001 Beiträge: 797	@Br@in hallo was meinst du in deiner formel mit : 4Zyklen pro Schlüssel = 4Z 4,20...... ? = gruß fenster

03.05.2003, 10:05	#9
Br@in Elite Registriert seit: 18.10.2000 Beiträge: 1.469	4 mitgenommen von der Zeile darüber Zyklen / Schlüssel -> wieviele Takte brauch ich um EINE Variante zu testen... ____________________________________ Science is like sex ... sometimes something useful comes out... BUT THATS NOT THE REASON WHY WE ARE DOING IT!!!

03.05.2003, 10:18	#10
fenster Master Registriert seit: 29.12.2001 Beiträge: 797	@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

Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)