RC2 şifreleme algoritmasının pi tablosu algoritması çözüldü
Öne çıkanlar
- RC2 algoritmasındaki 256 baytlık tablo, pi sayısının ondalık basamakları üçerli okunarak Fisher-Yates yöntemiyle üretildi.
- Karıştırma işlemi toplam 828 basamak kullandı ve adil dağılım için 21 grubu eledi.
- Aynı kural pi sayısının beşinci basamağından başlatıldığında RFC 2268'deki ikinci tabloyu da verdi.
Ron Rivest tarafından geliştirilen RC2 blok şifreleme algoritmasındaki anahtar tablosunun pi sayısı kullanılarak nasıl üretildiği 1996 yılından bu yana açıklanmamıştı. Yapay zeka destekli bir araştırma sonucunda RFC 2268 belgesinde yer alan 256 baytlık PITABLE dizisinin ve ikinci sürüm tablosunun Fisher-Yates karıştırma algoritmasıyla birebir yeniden üretilebildiği belirlendi. Süreçte pi sayısının ondalık basamakları rastgelelik kaynağı olarak kullanıldı.
Algoritma, pi sayısının ondalık basamaklarını ilk 3 rakamından itibaren üçerli gruplar halinde okuyor ve adil dağılımı korumak için belirli aralıkların dışındaki değerleri eliyor. Toplam 828 basamak kullanan ve 21 değeri eleyen yöntem, RFC içindeki tablonun 256 pozisyonunu da hatasız şekilde oluşturdu. Belgedeki ikinci tablonun da aynı kuralla, pi sayısının beşinci basamağından başlanarak eksiksiz üretildiği tespit edildi.
Elde edilen matematiksel eşleşme RC2 algoritmasının güvenliğini doğrudan değiştirmiyor çünkü şifreleme yöntemi günümüzde kullanım dışı kaldı. Ancak kriptografide gizli arka kapı şüphelerini gidermek için kullanılan açık sabitlerin doğrulanması hedefine katkı sağladı. Bulgular, Rivest'in daha önce MD2 özet fonksiyonunda uyguladığı karıştırma mantığı ile doğrudan benzerlik gösteriyor.
Bu özet yapay zekâ ile hazırlanmıştır; ayrıntılar ve doğrulama için orijinal kaynağa başvurun.