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:

  1. Verinin bitlerinin yerinin değiştirilmesi (genelde permütasyon şifrelemesi olarak da bilinir)
  2. Basit doğrusal olmayan fonksiyon icrası (Yerine koyma şifrelemesi olarak da bilinir)
  3. 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:

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

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ı:

Bu yazıyı beğendiyseniz, başkalarının da ilgisini çekebilirsiniz:


396 views

Leave a Reply


* 6 = oniki

Benzer Yazılar:

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ş, toplam396 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.


Category: Bilgisayar Kavramları, Veri Güvenliği(Cryptography)