[renegade2k]

Moin.

Kann mir vielleicht jemand, der sich damit auskennt, den folgenden Algorithmus erklären?
Es geht um den Key-Scheduler von Rons Code 4.
Habe schon ein Haufen Tutorials gelesen, aber blicke da immernoch nicht richtig durch.

Es geht darum, dass ich das programmieren muss. Ich kriege ein "Key" übergeben und sol ein "State-Table" ausgeben ...

For i = 0 ... N - 1 
		S[i] = i 
	  j = 0 
Scrambling: 
	  For i = 0 ... N - 1 
		j = j + S[i] + K[i mod l] 
	   Swap(S[i], S[j])

Das da passiert ist im Grunde klar, aber auf die Feinheiten kommt es an:
Was ist N bzw N-1 und was ist S[i] ?
K[] ist, wenn ich das richtig verstehe, der Key, den ich an der stelle übergeben kriege.
Und ich vermute mal S[] ist zu Anfang ein Array mit der Zahlenreihe 0 bzw 1 bis 2^n-1

ps:
Ein alternativer Code dafür wäre:

for i = 0 to 2^n -1 do
S[i] <- i
end for
i <- 0
j <- 0
for i = 0 to 2^n -1 do
j <- j + S[i] +K[i mod l]
swap(S[i], S[j])
end for

Dieser Beitrag wurde von renegade2k bearbeitet: 29. Juni 2009 - 18:43

[[Elite-|-Killer]]

Schon mal das durchgelesen?
http://de.wikipedia....RC4#Algorithmus
Da werden eigentlich alle verwendeten Namen erklärt und ich finde es auch so recht verständlich dargestellt.

In was soll es programmiert werden?

[renegade2k]

Hm... Irgendwie versteh ich dennoch nicht, wo das n herkommt ...

Das ganze soll in Java umgesetzt sein.

Ich habe jetzt einmal angenommen n sei die Länge des Keys. Das hat jedoch zur folge, dass s[] durch das j, welches teils stark anwächst gesprengt wird und das ganze Programm abstürzt...

Dieser Beitrag wurde von renegade2k bearbeitet: 30. Juni 2009 - 08:45