Analysis of block ciphers using stochastic methods
Blok şifreleme algoritmalarının stokastik metotlar yardımı ile analizi
- Tez No: 155188
- Danışmanlar: PROF. DR. ERKAN TÜRE
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET BLOK ŞİFRELEME ALGORİTMALARININ STOKASTİK METOTLAR YARDIMI İLE ANALİZİ Bu çalışmada blok şifreleme algoritmalarının analizi üzerinde durulmuştur. İki özel algoritma üzerinde çalıştık. Rijndael, ABD'nin yeni standart şifreleme algoritmasıdır. IDEA ise Markov şifresi kavramının ilk olarak geliştirildiği algoritmadır. Her iki algoritma da yaygın olarak kullanılmaktadır. Her bir algoritmanın özel yapılarım kullanarak bu algoritmaların bazı yeni özelliklerini ortaya çıkardık. Şifreleme algoritmalarının çıktılarını rastgele bir permütasy ondan ayırt etmek ve yapılan saldırıların karmaşıklığını hesaplamak için temel olasılık ve istatistik yöntemlerini kullandık. Rijndael blok şifreleme algoritması için yarım kare özelliği bulunmuştur. Algoritmanın küçültülmüş hallerinde gözlenen ama gerçek algoritmada bulunmayan bazı özellikler ifade edilmiştir. Rijndael algoritmasına iki basamaktan oluşan bir eleme saldırısı geliştirilmiştir. Atağın birinci bölümünde bir değişkenin alabileceği tüm olası dizilimlerden oluşan bir küme çıkarılır. İkinci bölümde bu kümedeki dizilimlerden hiçbirini sağlamayan anahtar adayları elenir. IDEA blok şifreleme algoritması için, algoritmanın kelime tabanlı yapısının bir sonucu olan bazı değişkenlerin dağılımı ile ilgili özellikler sunulmuştur. Daha sonra bu özellikleri kullanarak iki tane kare-benzeri saldın algoritması geliştirilmiştir. Bu özellikler IDEA algoritmasının çıktısını çok az sayıda seçilen mesaj kullanarak rastgele bir permütasyondan ayırdedebilmesi bakımından değerlidir. Bu özellikler daha da geliştirilerek, eleme saldırısı IDEA algoritmasına da uygulanmıştır. Mayıs, 2004 Hüseyin Demirci V
Özet (Çeviri)
ABSTRACT ANALYSIS OF BLOCK CIPHERS USING STOCHASTIC METHODS In this study we have focused on cryptanalysis of block ciphers. We worked on two specific algorithms. Rijndael is the new standard encryption algorithm of USA, and IDEA is the block cipher where the concept of a Markov cipher has been developed. Both algorithms are being widely used. We have investigated new properties of these ciphers by exploiting the specific structure of each algorithm. We have used basic probability and statistics methods to distinguish the ciphers output from a random permutation and to evaluate the complexity of the developed attacks. For the Rijndael block cipher we have described the half square property. We have presented some square properties of mini versions of the cipher which can not be observed in the real version. We have also applied an elimination attack on Rijndael consisting of two steps. In the first part, we construct a set for the possible sequences of a variable. In the second part, we eliminate the key candidates from the lower part of the cipher which do not produce any of the elements of the previously calculated possible sequence set. For the IDEA block cipher we have presented properties related with the distribution of some variables as a result of the word structure. Then, we have developed two square-like attacks using these properties. These properties are strong in the sense that they provide to distinguish IDEA block cipher output from a random permutation with very few chosen plaintexts. The properties are further developed and the elimination attack has also been applied on IDEA. May, 2004 Hüseyin Demirci VI
Benzer Tezler
- Analysis and linear cryptanalysis of the RC5 block cipher
RC5 blok şifresinin analizi ve doğrusal kriptanalizi
ÖZGÜR İNCE
Yüksek Lisans
İngilizce
2002
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELEK D. YÜCEL
- Çok boyutlu kaotik sistemler ile şifreleme
Encryption with multi-dimensional chaotic systems
ASİYE YİĞİT
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. CÜNEYT GÜZELİŞ
- Performance evaluation of mars and serpent block ciphers
Mars ve serpent blok şifrelerinin başarım değerlendirmesi
ZEKİ BOZKURT
Yüksek Lisans
İngilizce
2002
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELEK D. YÜCEL
- Statistics on satisfaction of security criteria for randomly generated S-boxes
Rasgele oluşturulmuş yerleşim kutuları için güvenlik ölçütlerinin sağlanma istatistikleri
IŞIL VERGİLİ
Yüksek Lisans
İngilizce
2000
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELEK D. YÜCEL
- Rijndael blok şifresini J2ME'de gerçekleme metotlarının analizi
The analysis of the methods of implementing the rijndael block cipher on J2ME
AYSEL UYAR
Yüksek Lisans
Türkçe
2005
Elektrik ve Elektronik MühendisliğiGebze Yüksek Teknoloji EnstitüsüElektronik Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. SERDAR ERDEM