Geri Dön

Correlation attack on stream ciphers

Dizi şifreleme sistemlerinde ilişkiye bağışıklık atağı

  1. Tez No: 75658
  2. Yazar: FATİH BİRİNCİ
  3. Danışmanlar: PROF. DR. MÜNEVVER TEZER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1998
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 98

Özet

oz DİZİ ŞİFRELEME SİSTEMLERİNDE İLİŞKİYE BAĞIŞIKLIK ATACI Birinci, Fat i lı Yüksek Lisans, Matematik Bölümü Tez Yöneticisi: Prof. Dr. Münevver Tezer Yardımcı Tez Yöneticisi: Prof. Dr. İsmail Güloğlu Eylül 1998, 91 sayfa. Bu çalışmada Doğrusal Geri Beslemeli ütemeli Yazıcı tabanlı Dizi şifreleme kriptosistemleri'ne yapılan ilişkiye bağışıklık atağını inceledik. Bu tür metodları kullanarak Anahtar uzayının azaltılabileceği gösterdik. Hızlı ilişkiye bağışıklık atağı inceledik. Bu tür atakları önlemek için yapıması gerekenlerin neler olduğunu araştırdık, ilişkiye bağışık fonksiyonların nasıl üretilebileceği anlattık. Anahtar Kelimeler : Kriptoanaliz, Kayan anahtar, Doğrusal geri beslemeli ötemeli yazıcılar (DGOY), ilişkiye bağışıklık, Kapalı-anahtarlı (simetıik) kriptosistem. iv

Özet (Çeviri)

ABSTRACT CORRELATION ATTACK ON STREAM CIPHERS Birinci, Fatih M.Sc, Department of Mathematics Supervisor: Prof. Dr. Münevver Tezer Co-supervisor: Prof. Dr. Ismail Güloğlu September 1998, 91 pages. Pseudorandom sequences generated by linear feedback shift registers with some nonlinear combining functions have been proposed for cryptographic applica tions as a running key generators in some stream ciphers. In this correspon dence it will be shown that the number of trails to break these types of ciphers can be significantly reduced by using correlation methods. By comperison of computer simulations and theoretical result based on a statistical model, the validitiy of this analysis is demonstrated. Furthermore, a fast correlation attack will be proposed based on this idea. Then, to prevent such attacts, properties of a good choices of nonlinear functions will be proposed. Keywords : Cryptanalysis, Stream cipher, Linear feedback shift register (LFSR), Correlation, Correlation immunity. iii

Benzer Tezler

  1. Correlation attacks on stream ciphers

    Dizi şifreleme algoritmalarında ilişkiye bağışıklık metodları

    ZERNİŞAN EMİRLEROĞLU ARSLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. AKİF EYLER

  2. Comparative assessment of basic correlation attack against GSM security system

    Temel ilinti atağının GSM güvenlik sistemine olan karşılaştırmalı değerlendirimi

    METİN ERALP

  3. Two versions of the stream cipher snow

    Snow akan şifresinin iki uyarlaması

    ERDEM YILMAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

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

    DOÇ. DR. MELEK YÜCEL

  4. New attacks on Rc4a and Vmpc

    Rc4a ve Vmpc üzerine yeni ataklar

    MEHMET KARAHAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. İBRAHİM KÖRPEOĞLU

  5. Construction of cryptographically strong Boolean functions well suited for symmetric cryptosystems

    Simetrik kriptosistemlerde kullanılabilecek kriptografik olarak güçlü Boole fonksiyonlarının inşa edilmesidir

    MANSOOR AHMED KHAN

    Doktora

    İngilizce

    İngilizce

    2013

    MatematikOrta Doğu Teknik Üniversitesi

    Kriptografi Ana Bilim Dalı

    PROF. DR. FERRUH ÖZBUDAK