Feistel Ağları: Modern Şifrelerin Yapı Taşları

1970'lerin başında IBM Araştırma bölümünde Horst Feistel, Lucifer şifresi üzerinde çalışırken temel bir içgörü geliştirdi: Tersinir olmayan bir tur işlevi kullanarak tersinir bir şifre oluşturabilirsiniz.

Bu devrim niteliğindeydi; çünkü aynı zamanda güvenli olan tersinir işlevleri tasarlamak zordur. Feistel'in yapısı bu gerekliliği tamamen ortadan kaldırır ve istenildiği kadar karmaşık, tek yönlü tur işlevlerinin kullanılmasına olanak tanır.

Feistel şifresinde girdi bloğu iki eşit yarıya ayrılır: L (sol) ve R (sağ). Her turda R'ye tur işlevi F uygulanır, sonuç L ile XOR işleminden geçirilir ve ardından yarılar yer değiştirir.

n turdan sonra iki yarı yeniden birleştirilerek şifreli metin oluşturulur. Yer değiştirme, her iki yarının dönüşümlü turlarda işlenmesini ve iyice karıştırılmasını sağlar.

Feistel ağındaki F tur işlevi, sağ yarıyı ve tur alt anahtarını girdi olarak alır ve sol yarıyla XOR işleminden geçirilen bir çıktı üretir. En önemli nokta, F'nin tersinir olmak zorunda olmamasıdır.

F istenildiği kadar karmaşık olabilir: İkamelerin, permütasyonların, XOR işlemlerinin ve modüler aritmetiğin herhangi bir birleşimi kullanılabilir. F ne kadar karmaşık ve doğrusal olmayan bir yapıya sahip olursa şifre de o kadar güçlü olur; çünkü şifre çözme sırasında F'nin tersinin alınması hiçbir zaman gerekmez.

Feistel şifresinde şifre çözme, şifrelemeyle tamamen aynı yapıyı kullanır; ancak tur alt anahtarlarını ters sırayla uygular. Bu, XOR'un kendi tersi olması sayesinde mümkündür: A XOR B = C ise C XOR B = A olur.

Şifre çözme hiçbir zaman F^-1 (F'nin tersi) işlevini çağırmadığından tur işlevi, şifrenin tersinirliğini etkilemeden geri döndürülemez bir özet, bir arama tablosu veya herhangi bir karmaşık işlem olabilir.

Feistel ağlarının matematiksel zarafeti, F'nin ne yaptığından bağımsız olarak XOR yapısının tersinirliği garanti etmesinden kaynaklanır. F, SHA-256 gibi tek yönlü bir işlev olsa bile Feistel şifresinin bütünü tersinirliğini korur.

Bu, Feistel şifrelerini son derece esnek kılar. Kriptograflar, tersinirliğin ağ yapısı tarafından ele alındığını bilerek tamamen F'yi mümkün olduğunca karmaşık ve yayıcı hâle getirmeye odaklanabilir.

1977'de yayımlanan Veri Şifreleme Standardı (DES), 56 bitlik anahtarla 64 bitlik bloklar üzerinde çalışan 16 turlu bir Feistel şifresidir. Her turda ana anahtardan türetilen farklı bir 48 bitlik alt anahtar kullanılır.

DES'teki tur işlevi genişletme permütasyonunu, alt anahtarla XOR işlemini, doğrusal olmama özelliği sağlayan sekiz S kutusunu ve bir P kutusu permütasyonunu içerir. Bu birleşim, Shannon'ın şifre tasarımı ilkelerinin gerektirdiği hem karışıklığı hem de yayılımı sağlar.

Bruce Schneier tarafından 1993'te tasarlanan Blowfish, 16 turlu ve değişken anahtar uzunluğuna (32-448 bit) sahip bir Feistel şifresidir. Anahtara bağlı S kutuları kullanması, önceden hesaplanmış saldırıları pratik olmaktan çıkarır.

AES yarışmasının finalistlerinden biri olan Twofish, Blowfish fikirlerini 128 bitlik bloklar ve 16 turla genişletir. Her ikisi de henüz kırılamamıştır ve değiştirilmiş bir Blowfish kullanan bcrypt parola özütleme gibi uygulamalarda kullanılır.

Dengeli bir Feistel şifresi bloğu iki eşit yarıya böler. Dengesiz Feistel ise bloğu, örneğin 3/4 ve 1/4 oranında, eşit olmayan yarılara ayırır.

Dengesiz Feistel ağları belirli bağlamlarda güvenlik avantajları sunabilir ve bazı özel amaçlı şifrelerde kullanılır. CAST şifre ailesi, dengeli 64 bitlik bir Feistel yapısı kullanır.

Michael Luby ve Charles Rackoff, 1988'de sözde rastgele tur işlevleri kullanan 3 turlu bir Feistel ağının güvenli bir sözde rastgele permütasyon (PRP), 4 turlu bir sürümün ise güçlü bir PRP olduğunu kanıtladı.

Bu kuramsal sonuç, Feistel ağlarına yalnızca deneysel güvene değil, sağlam ve kanıtlanabilir bir güvenlik temeline de sahip olma olanağı verdi. Feistel yapısının, yalnızca tur işlevinin ötesinde, güvenliğe katkıda bulunduğunu doğruladı.

AES tarafından kullanılan İkame-Permutasyon Ağı (SPN), her turda bloğun yalnızca yarısı yerine tüm bloğa aynı anda ikame ve permütasyon uygular. Bu, daha hızlı yayılım sağlar.

AES yalnızca 4 turda tam yayılıma ulaşırken DES'in Feistel yapısının benzer bir yayılım için daha fazla tura ihtiyacı vardır. AES'in SPN yapısı, SIMD yönergelerine sahip modern işlemci mimarileriyle de daha iyi eşleşir.

Luby-Rackoff teoremi, F tur işlevini gerçekten rastgele bir işlev olarak ele alır. Pratikte F, gerçek bir rastgele kahin değil, sözde rastgele bir işlevdir (anahtarlı bir şifre veya özet).

Kuramsal kanıtlarla pratik uygulamalar arasındaki bu fark, kriptografide sıkça tekrarlanan bir temadır. Kanıtlar güven verir; ancak idealize edilmiş modellere dayanır. Gerçek dünyadaki güvenlik, yan kanal açıkları bulunmayan güvenli uygulamalara da bağlıdır.

Feistel ağı tasarımını kavrayışınızı sınayın.

Feistel ağları, tersinir olması gerekmeyen bir tur işlevi kullanan blok şifresi yapılarıdır. Şifre çözme, aynı yapının alt anahtarlar ters sırada kullanılarak ters yönde çalıştırılmasıyla gerçekleştirilir.

DES, Blowfish ve Twofish'in tümü Feistel şifreleridir. Luby-Rackoff teoremi kuramsal güvenlik garantileri sağlar. AES bunun yerine bir SPN yapısı kullanır ve tur başına daha iyi yayılım sunar.