İndirgenmiş SPN (substitution permutation network) algoritması için lineer kriptanaliz uygulaması
| dc.contributor.advisor | Buluş, Ercan | |
| dc.contributor.author | Şen, Şenol | |
| dc.date.accessioned | 2014-04-14T12:27:56Z | |
| dc.date.available | 2014-04-14T12:27:56Z | |
| dc.date.issued | 2005 | |
| dc.department | Enstitüler, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalı | en_US |
| dc.description | Yüksek Lisans Tezi | tr |
| dc.description.abstract | Modern şifreleme algoritmalarının tasarımında doğrusal kriptanaliz önemli bir yer tutmaktadır. Kriptanaliz, açık metni yada anahtarı elde etme bilimidir. Çalışmamda, mevcut olan şifreleme ve kriptanaliz metotları incelenerek genel bilgiler verilmiş 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 S kutusuna benzer olarak tasarlanan 4 bit giriş ve 4 bit çıkışa sahip S kutusu ve permütasyon işleminde de AES'in ShiftRows (Satırları Öteleme) dönüşümü, bit değerlerinin permütasyonu iç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 ve dezavantajları açıklanmıştır. Yedinci ve sekizinci bölümde blok şifreleme algoritmalarının en önemlileri olan DES ve AES sırayla ayrıntılı bir şekilde anlatılmış; dokuzuncu bölümde ise AES S kutusuna benzer S kutusu tasarımı hakkında açıklamalara yer verilmiştir. Onuncu bölümde Kriptanaliz ve Kriptanaliz metodları incelenerek anlatılmış; onbirinci bö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ırayla 4, 8 ve 16 biti başarı ile elde edilmiştir. Ayrıca anahtarın elde edilmesi sırasında çeşitli veri büyüklükleri için deneysel sonuçlar grafiksel olarak gösterilmiştir | en_US |
| dc.description.abstract | .Linear cryptanalysis is one of the attacks which are very important while designing block encryption algorithms. Cryptanalysis is the process of obtaining the plaintext or the key which is unknown for the attacker. In my study, after giving information about available encryption and cryptanalysis techniques, I realized a linear cryptanalysis application for a 16-bit input, 16-bit output and 3 and 4 round SPNs (Substitution Permutation Networks). In used SPNs for linear cryptanalysis, 4-bit input and 4-bit output algebraically designed S-box which is designed similar to AES S-box has been used for necessary S-box and ShiftRows transformation which is used to permute bytes in AES (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 encryption tecniques, history of basic encryption algorithms, basic encryption algorithms and some basic information 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 in detail. 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 the eleventh chapter, I examine linear cryptanalysis application for a 3-round and 4-round SPN in detail. As a result, I have realized an SPN application and obtained 4-bit, 8-bit and 16-bit key from the last round of the cipher. In addition, I have showed some experimental results using different amount of data while obtaining used keys in the last round of the cipher. | en_US |
| dc.identifier.uri | https://hdl.handle.net/20.500.14551/614 | |
| dc.identifier.yoktezid | 183870 | en_US |
| dc.language.iso | tr | en_US |
| dc.publisher | Trakya Üniversitesi Fen Bilimleri Enstitüsü | en_US |
| dc.relation.publicationcategory | Tez | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Doğrusal Kriptanaliz | en_US |
| dc.subject | Şifreleme | en_US |
| dc.subject | SPN(Yerdeğiştirme-Permütasyon Ağı) | en_US |
| dc.title | İndirgenmiş SPN (substitution permutation network) algoritması için lineer kriptanaliz uygulaması | en_US |
| dc.title.alternative | A linear cryptanalysis application for reduced SPN (substitution permutation network) algorithm | en_US |
| dc.type | Master Thesis | en_US |
| dc.type.description | No: 0112620 | en_US |
