RC4 Şifrelemesi (RC4 Cipher, ARC4, ARCFOUR)

Yazan: Şadi Evren ŞEKER

SSL (Secure Session Layer, Güvenli Oturum Katmanı), WEP (Wireless Equivalent Privacy, Kablosuz Denk Mahremiyet), WPA (Wireless Protected Access, Kablosuz Korumalı Erişim) gibi güncel pekçok uygulamada kullanılan RC4, bir akış şifreleme uygulamasıdır.

RC4 rasgele olarak ürettiği anahtar akışlarını (keystream), hem şifreleme hem de açma işlemi sırasında yahut (özel veya (XOR)) işlemi ile mesaja uygulamaktadır. Bir anahtar akışı (keystream) oluşturmak için algoritma iki gizli adım icra eder:

1. Aşağıda S olarak da adlandırılacak olan bütün 256 ihtimali içeren bir permütasyon
2. Aşağıda i ve j olarak adlandırılacak olan iki adet 8bitlik gösterici (pointer)

Permütasyon işlemi 40 ile 256 arasında değişken bir sayıdaki anahtar ile ilklendirilir.

Anahtar algoritması

	byte S[256];        (Initialize S)

i = j = 0;

        Loop:

                i = (i + 1) % 256;

                j = (j + S[i]) % 256;

                swap (S[i], S[j])

                output S[ (S[i] + S[j]) % 256 ]

Yukarıdaki algoritmanın çalışması aşağıdaki şekilde tasvir edilmiştir: