New attacks on Rc4a and Vmpc

RC4, 1987 yılında Ronald Rivest tarafından tasarlanan, en yaygın olarak kullanılan akan şifre algoritmalarından biridir. RC4 basit tasarımı nedeniyle bilim camiasının çok dikkatini çekti. Son yirmi yılda, kripto analiz uzmanları tarafından RC4 ile ilgili pek çok analiz çalışması yayınlandı. Bu analizlerde, istatiksel önyargılar ve uygulamaları RC4'ün en önemli zayıflığı olarak dikkat çekmektedir. Bu zayıflıklara olan direnci arttırmak için, RC4'un çok farklı türleri tasarlandı. RC4A ve VMPC bunlardan ikisidir ve her ikisi de FSE 2004 konferansında önerilmiştir. Burada öncelikle, RC4'e yönelik istatiksel önyargılara dayanan iki atak ki bunlar; doğrusal korelasyon ve açık metin ele geçirme atağı, tekrar uygulayacağız. Sonra, bu atakları düzenleyerek, RC4A ve VMPC üzerinde uygulayacağız. Bu iki algoritma için, daha önce keşfedilmemiş bazı doğrusal korelasyonlar ve istatiksel önyargılar gözlemledik. Ayrıca, deneysel sonuçları değerlendirerek bu iki algoritmanın güçlü ve zayıf yönlerini tespit etmeye çalıştık. Tespit edilen bu özelliklere göre RC4, RC4A ve VMPC için değişiklikler önerdik ve bu algoritmaların tasarımındaki küçük değişikliklerin, istatiksel önyargı ataklarına karşı dirençlerini önemli ölçüde arttırabileceğini ya da azaltabileceğini gösterdik.