İndirgenmiş SPN (substitution permutation network) algoritması için lineer kriptanaliz uygulaması
A linear cryptanalysis application for reduced SPN (substitution permutation network) algorithm
- Tez No: 183870
- Danışmanlar: Y.DOÇ.DR. ERCAN BULUŞ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Doğrusal Kriptanaliz, Şifreleme, SPN(Yerdeğiştirme-Permütasyon Ağı), Linear Cryptanalysis, Encryption, SPN (Substitution-Permutation Network)Year: 2006Page : 112
- Yıl: 2006
- Dil: Türkçe
- Üniversite: Trakya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 113
Özet
Yüksek Lisans TeziTrakya Üniversitesi Fen Bilimleri EnstitüsüÖZETModern şifreleme algoritmalarının tasarımında doğrusal kriptanaliz önemli bir yertutmaktadır. Kriptanaliz, açık metni yada anahtarı elde etme bilimidir.Çalışmamda, mevcut olan şifreleme ve kriptanaliz metotları incelenerek genel bilgilerverilmiş olup, 16 bit girişe ve 16 bit çıkışa sahip olan, üç ve dört döngülük bir SPN algoritmasıiçin doğrusal kriptanaliz uygulaması gerçekleştirilmiştir. Kullanılan SPN algoritmasında, AES Skutusuna benzer olarak tasarlanan 4 bit giriş ve 4 bit çıkışa sahip S kutusu ve permütasyonişleminde de AES'in ShiftRows (Satırları Öteleme) dönüşümü, bit değerlerinin permütasyonuiçin kullanılmıştır.Tezin ilk beş bölümünde Şifrelemenin temelleri, tarihçesi, temel şifreleme algoritmalarıve bu algoritmaların gücü hakkında bilgiler verilmiştir.Altıncı bölümde donanım ve yazılımla şifrelemenin karşılaştırılması yapılarak avantaj vedezavantajları açıklanmıştır.Yedinci ve sekizinci bölümde blok şifreleme algoritmalarının en önemlileri olan DES veAES sırayla ayrıntılı bir şekilde anlatılmış; dokuzuncu bölümde ise AES S kutusuna benzer Skutusu tasarımı hakkında açıklamalara yer verilmiştir.Onuncu bölümde Kriptanaliz ve Kriptanaliz metodları incelenerek anlatılmış; onbirincibölümde de üç ve dört döngülük SPN algoritması için doğrusal kriptanaliz uygulaması detaylı birşekilde açıklanmıştır.Sonuçta, ortaya konulan algoritmanın son döngüsünde kullanılan 16 bit anahtarın sırayla4, 8 ve 16 biti başarı ile elde edilmiştir. Ayrıca anahtarın elde edilmesi sırasında çeşitli veribüyüklükleri için deneysel sonuçlar grafiksel olarak gösterilmiştir.
Özet (Çeviri)
Master ThesisTrakya University Graduate School ofNatural and Applied SciencesDepartment of Computer EngineeringSUMMARYLinear cryptanalysis is one of the attacks which are very important while designing blockencryption algorithms. Cryptanalysis is the process of obtaining the plaintext or the key which isunknown for the attacker.In my study, after giving information about available encryption and cryptanalysistechniques, I realized a linear cryptanalysis application for a 16-bit input, 16-bit output and 3 and4 round SPNs (Substitution Permutation Networks). In used SPNs for linear cryptanalysis, 4-bitinput and 4-bit output algebraically designed S-box which is designed similar to AES S-box hasbeen used for necessary S-box and ShiftRows transformation which is used to permute bytes inAES (Advanced Encryption Standard) for permutation of bits for our SPN.In the first five chapters of my thesis, I give some information about basics of encryptiontecniques, history of basic encryption algorithms, basic encryption algorithms and some basicinformation about the strength of these algorithms.In the sixth chapter, I compare the encryption tecniques in view of hardware and software.In addition, I give advantageous and disadvantageous of them.In the seventh and eighth chapters, I examine two important block ciphers : DES, AES indetail. In ninth chapter, I explained how AES S-box like S-box can be designed.In the tenth chapter, I examine cryptanalysis and cryptanalysis tecniques and in theeleventh chapter, I examine linear cryptanalysis application for a 3-round and 4-round SPN indetail.As a result, I have realized an SPN application and obtained 4-bit, 8-bit and 16-bit keyfrom the last round of the cipher. In addition, I have showed some experimental results usingdifferent amount of data while obtaining used keys in the last round of the cipher.
Benzer Tezler
- İndirgenmiş grafen oksit katkılı nikel esaslı süperkapasitör elektrot malzemelerinin üretilmesi ve özelliklerinin incelenmesi
Synthesis and characterization of nickel-based supercapacitor electrode materials doped with reduced graphene oxide
EROL KAYA
Yüksek Lisans
Türkçe
2023
Metalurji MühendisliğiZonguldak Bülent Ecevit ÜniversitesiNanoteknoloji Mühendisliği Ana Bilim Dalı
DOÇ. DR. BARIŞ AVAR
- İndirgenmiş grafen oksit sentezi ve karakterizasyonu
Reduced graphene oxide synthesis and characterization
DİLEK ÖZTEKİN ÇINAR
Yüksek Lisans
Türkçe
2023
Kimya MühendisliğiGazi ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. SENA YAŞYERLİ
DOÇ. DR. HÜSEYİN ARBAĞ
- İndirgenmiş nakit akımları analizi ile firma değerleme: BİST otomotiv sektöründe bir uygulama
Firm assessment with reduced cash flow analysis: An application in BIST automotive industry
NİHAT TALAYCI
- İndirgenmiş grafen oksit/polipirol elektrodunun elektrokimyasal enerji depolama özelliklerinin incelenmesi
Investigation of elektrochemical energy storage properties of reduced graphene oxide/polypyrrole electrode
TÜLİN KOSUKOĞLU
Yüksek Lisans
Türkçe
2021
Fizik ve Fizik MühendisliğiBursa Uludağ ÜniversitesiFizik Ana Bilim Dalı
PROF. DR. AHMET PEKSÖZ
- Stock valuation by discounted cash flow analysis and an application
İndirgenmiş nakit akımları analizi yoluyla hisse senedi değerlemesi ve bir uygulama
MUSTAFA KEÇELİ
Yüksek Lisans
İngilizce
2013
İşletmeBahçeşehir Üniversitesiİşletme (İngilizce) Ana Bilim Dalı
PROF. DR. NİYAZİ BERK