Feistel Şifreleme (Feistel Cipher, Fesitel Ağı, Feistel Network)

Yazan : Şadi Evren ŞEKER

Adını, alman şifreleme uzmanı Horst Feistel’den alan şifreleme methodu, blok şifreleme kullanmaktadır ve güncel pek çok blok şifreleme yöntemine temel teşkil etmektedir.

Feistel şifrelemesinin en büyük avantajı şifreleme (encryption) ve açma (decryption) işlemlerinin çok benzer olması ve hatta bazı durumlarda aynı olmasıdır. Bu yapıda şifreleme ve açma arasındaki tek fark, anahtar sırasıdır ve bu durum kodlama çalışmasını ve yapılacak işi neredeyse yarıya indirmektedir.

Bir feistel ağını temel olarak aşağıdaki 3 işlemi çeşitli sıralar ile çeşitli miktarlarda tekrar etmektedir:

Verinin bitlerinin yerinin değiştirilmesi (genelde permütasyon şifrelemesi olarak da bilinir)
Basit doğrusal olmayan fonksiyon icrası (Yerine koyma şifrelemesi olarak da bilinir)
Doğrusal karıştırma (yahut işlemi (özel veya, XOR) olarak da bilinir)

Yukarıdaki bu yapıya göre feistel şifrelemelerinin temel dayanak noktası verinin bitleri arasında permütasyon alınması ve yerine koyma yapılmasıdır. Bu durum Shannon Teorisindeki karıştırma ve dağıtma (confusion and diffusion) ilkesi olarak binir ve permütasyon işlemi dağıtma (diffusion), yerine koyma işlemi ise karıştırma (confusion) olarak kabul edilir.

Aşağıda temel bir fiestal ağının çizimi verilmiştir:

Yukarıdaki şekilde de görüldüğü üzere giriş metni öncelikle iki parçaya ayrılır ve bu parçalar farklı sıralarda F fonksiyonuna konularak özel veya XOR ile birleştirilir. Fiestel ağını kullanan sistemlerin temel farkı kullandıkları F fonksiyonlarıdır. Bu sistemlerden bazıları:

« Sıra (Queue) | Blowfish Şifreleme (balon balığı şifrelemesi, blowfish cipher) »

Yorumlar

Henüz yorum yapılmamış.

Blowfish Şifreleme (balon balığı şifrelemesi, blowfish cipher) : bilgisayar.kavramlari.com | 17 Apr 2008, 02:36
[...] Feistel ağı kullanan bir blok şifreleme yöntemidir. 1993 yılında Bruce Schnider tarafından DES’e alternatif olarak geliştirilen yöntem simetrik, anahtarlamalı, bir blok şifreleme yöntemidir.Schneier’ın bu yöntemi geliştirmesindeki en büyük sebep DES gibi patentli yöntemlerin kullanılmasına bir alternatif olmasıdır ve blowfish şifrelemesi bütün ülkelerde ücretsiz ve patentsiz olarak kullanılacaktır argümanı ile yola çıkılmıştır. [...]
Kamelya Şifrelemesi (Camellia Cipher) : bilgisayar.kavramlari.com | 07 Jun 2008, 16:49
[...] bit’lik anahtarlar ile şifreleme işlemi gerçekleştirilebilir. Yöntemin temelinde bulunan feistel ağı, 128 bit’lik şifreleme için 18 tur, 192 veya 256 bit’lik şifreleme için 24 tur [...]

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Feistel Şifreleme (Feistel Cipher, Fesitel Ağı, Feistel Network)' isimli yazı 17 Apr 2008 tarihinde, saat: 02:11 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 1129 defa okunmuştur.

Benzer yazıları Bilgisayar Kavramları, Veri Güvenliği(Cryptography) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar