RC5

Yazar: Leandro Alegsa Oluşturulma tarihi: 18 Mayıs 2022

Kriptografide RC5 basit bir simetrik anahtar blok şifresidir. Ronald Rivest tarafından 1994 yılında tasarlanan RC5, değişken blok boyutu, değişken anahtar boyutu ve değişken tur sayısına sahip parametrelendirilmiş bir algoritmadır. "RC", "Rivest Cipher" veya alternatif olarak "Ron's Code" anlamına gelir.

Güvenlik ve verimlilik seviyelerinin çeşitliliğini sağlamak için; RC5 değişken blok boyutuna (32, 64 veya 128 bit), değişken anahtar boyutuna (0 ila 2040 bit) ve değişken tur sayısına (0 ila 255) sahiptir. Önerilen orijinal parametre seçimi 64 bitlik bir blok boyutu, 128 bitlik bir anahtar ve 12 turdu.

RC5'in temel özelliklerinden biri veriye bağlı rotasyonların kullanılmasıdır; RC5'in amaçlarından biri blok şifrelerin işlemlerini kriptografik bir ilkel olarak incelemek ve değerlendirmekti. RC5 ayrıca bir dizi modüler toplama ve eXclusive OR (Xor) işlemlerinden oluşur. Algoritmanın genel yapısı Feistel benzeri bir ağdır. Şifreleme ve şifre çözme rutinleri birkaç satır kodla belirtilebilir. Bununla birlikte, anahtar programı daha karmaşıktır ve anahtarı, hem e'nin hem de altın oranın ikili açılımları ile "kolumdaki hiçbir şey sayıları" kaynağı olarak esasen tek yönlü bir işlev kullanarak genişletir. Algoritmanın basitliği ve veriye bağlı rotasyonların yeniliği RC5'i kriptanalistler için cazip bir çalışma konusu haline getirmiştir.

Kriptanaliz

12 turlu RC5 (64 bit bloklarla), 2⁴⁴ seçilmiş düz metin kullanılarak yapılan bir diferansiyel saldırıya karşı hassastır. Yeterli koruma olarak 18-20 tur önerilmektedir.

Algoritmanın patentine sahip olan RSA Security, RC5 ile şifrelenmiş şifreli metinleri kırmak için bir dizi 10.000 ABD doları ödül teklif etti, ancak bu yarışmalar Mayıs 2007 itibariyle durduruldu. Bu meydan okuma problemlerinin bir kısmı Distributed.net tarafından organize edilen dağıtık hesaplama kullanılarak çözülmüştür. Distributed.net 56 ve 64 bitlik anahtarlarla şifrelenmiş RC5 mesajlarını kaba kuvvetle çözmüştür ve şu anda 72 bitlik bir anahtarı kırmak için çalışmaktadır. Mevcut hızda (12 Kasım 2008 itibariyle), projeyi tamamlamak için olası her anahtarı test etmek yaklaşık 1.000 yıl alacaktır.

Sorular ve Yanıtlar

S: RC5 nedir?

C: RC5, Ronald Rivest tarafından 1994 yılında tasarlanmış basit bir simetrik anahtar blok şifresidir.

S: "RC" ne anlama gelir?

C: "RC", "Rivest Şifresi" veya alternatif olarak "Ron'un Kodu" anlamına gelir.

S: RC5'in parametreleri nelerdir?

C: RC5 parametreleri değişken blok boyutu (32, 64 veya 128 bit), değişken anahtar boyutu (0 ila 2040 bit) ve değişken tur sayısı (0 ila 255) içerir. Önerilen orijinal seçim 64 bitlik bir blok boyutu, 128 bitlik bir anahtar ve 12 turdu.

S: Algoritmanın genel yapısı nedir?

C: Algoritmanın genel yapısı Feistel benzeri bir ağdır.

S: Anahtar çizelgesi ne kadar karmaşıktır?

C: Anahtar programı daha karmaşıktır, sayı kaynağı olarak ikili açılımlarla esasen tek yönlü bir fonksiyon kullanarak anahtarı genişletir.

S: RC5 kriptanalistler için neden çekici olmuştur?

C: Algoritmanın basitliği ve veriye bağlı rotasyonların yeniliği RC5'i kriptanalistler için cazip bir çalışma konusu haline getirmiştir.