[HaBo]

Beschreibung:

Im Gegensatz zu DES hat RC4 eine variable Schlüssellänge. Die Schlüssellänge kann bis zu 2048 Bit (!) betragen. RC4 verschlüsselt immer ein Byte auf einmal.

Bei RC4 gibt es eine S-Box S (nochmal zur Erinnerung: eine S-Box ist eine Substitutionstabelle) mit 256 Einträgen der Länge 8 Bit (man sagt auch, die S-Box hat eine Größe von 8 ? 8, d. h. 8 Bit werden ersetzt, 8 Bit erhält man als Ausgabe). Die Einträge in dieser Box reichen von S0 (1. Eintrag) bis S255 (256. Eintrag). Außerdem gibt es zwei 8-Bit große Zähler i und j, die zu Anfang auf 0 gesetzt werden.

Bevor man mit RC4 verschlüsseln kann, muss man den Algorithmus initialisieren, in unserem Falle muss die S-Box erstellt werden. Dies geschieht folgendermaßen:

Zuerst wird die S-Box linear aufgefüllt: S0 = 0, S1 = 1, ... S255 = 255. Dann wird folgende Schleife durchlaufen:

für i von 0 bis 255
j = (j + Si + Ki mod k) mod 256
&nbspvertausche Si und Sj
nächstes i

wobei K der Schlüssel und k die Schlüssellänge ist. Falls der Schlüssel nicht genau 256 Byte lang ist, muss er wiederholt werden, man fängt also wieder bei K0 an. Dies kann man einfach erreichen, indem man eine modulo-Operation durchführt, d. h. i mod Schlüssellänge.

So, jetzt wollen wir ein Zufallsbyte erzeugen. Dieses Byte wird mit dem Klartextbyte xor-verknüpft, um das Geheimtextbyte zu erhalten:

1. Erhöhe i um 1
2. Addiere Si zu j
3. Vertausche Si und Sj
4. Setze die temporäre Variable t auf Si + Sj.
5. Gebe St aus

Alle Operationen verstehen sich modulo 256, d. h. jedes Ergebnis wird einer modulo-256-Operation unterzogen. Schließlich hat die S-Box ja nur 256 Einträge, d. h. der erste Eintrag ist S0 und der letzte S255.

Zur Entschlüsselung xor-verknüpft man das Geheimtextbyte mit dem Zufallsbyte und erhält das Klartextbyte ? Entschlüsselung ist praktisch genau dasselbe wie Verschlüsselung ? xor macht's möglich. Theoretisch könnte man die Bytes auch addieren (modulo 256) statt xor'en, die Entschlüsselung wäre dann aber geringfügig komplizierter.

Wir können so viele Schlüsselbytes erzeugen wie wir lustig sind. Um einen Text zu verschlüsseln, brauchen wir so viele Bytes wie der Text lang ist. Bei einem 1.302 Byte langen Text lassen wir uns 1.302 Schlüsselbytes ausgeben, mit denen wir die Klartextbytes per xor verknüpfen. Ebenso bei der Entschlüsselung, da die Ver- und Entschlüsselungs-Funktionen identisch sind ? xor sei Dank!

-------------------------------------

Mein Code bis jetzt:

string text;
string key;
string RC4(const string &key,const string &text)
{

 string sbox[256];
 int i,j,k = 0;
 k = key.length();

    for (i=0;i<=255;i++) //sbox linear auffuellen
    {
        sbox[i]= i;
    }
    for (i=0;i<=255;i++)
    {
       j = (j + Sbox[i] + key[i] mod k) mod 256; //diese Zeile stimmt so noch nicht, wie muss die richtig heissen?
       vertausche Sbox[i] und Sbox[j]; //ist damit das xor-en gemeint oder wirklich nur vertauschen?
    }

 return eingabe;
}


void main()
{
...
ausgabe = RC4(code,eingabe);
 txtausgabefeld->SetValue(ausgabe);
...
}