Geri Dön

Analysis of block ciphers using stochastic methods

Blok şifreleme algoritmalarının stokastik metotlar yardımı ile analizi

  1. Tez No: 155188
  2. Yazar: HÜSEYİN DEMİRCİ
  3. Danışmanlar: PROF. DR. ERKAN TÜRE
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2004
  8. Dil: İngilizce
  9. Üniversite: Marmara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 101

Ö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

  1. Statistical analysis of block ciphers and hash functions

    Blok tipi algoritmaların ve özet fonksiyonların istatistiksel analizi

    FATİH SULAK

    Doktora

    İngilizce

    İngilizce

    2011

    MatematikOrta Doğu Teknik Üniversitesi

    Kriptografi Ana Bilim Dalı

    DOÇ. DR. ALİ DOĞANAKSOY

  2. Present blok şifreleme algoritmasının FPGA gerçeklemesi ve yan kanal analizi

    FPGA implementation and side channel analysis of block cipher present

    YASİN REŞİT YARGICI

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBalıkesir Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SELÇUK KAVUT

  3. Parametric guess and determine attack on stream ciphers

    Dizi şifreleme algoritmaları için parametrik tahmin et ve belirle saldırısı

    EBRU KÜÇÜKKUBAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Şehir Üniversitesi

    Bilgi Güvenliği Mühendisliği Ana Bilim Dalı

    PROF. DR. ENSAR GÜL

    DOÇ. ORHUN KARA

  4. Hafif-siklet blok şifreleme algoritmalarının analizi ve ITUbee: Hafif-siklet yeni bir algoritma tasarımı

    Analysis of lightweight block ciphers and ITUbee: A new lightweight algorithm design

    FERHAT KARAKOÇ

    Doktora

    Türkçe

    Türkçe

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ALİ EMRE HARMANCI

  5. Çok boyutlu kaotik sistemler ile şifreleme

    Encryption with multi-dimensional chaotic systems

    ASİYE YİĞİT

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CÜNEYT GÜZELİŞ