Geri Dön

Time/memory tradeoff attack on editing generator

Düzenleme üreteci üzerine zaman/bellek takas saldırısı

PDF İndir

  1. Tez No: 266463
  2. Yazar: ELİF KOPARAN ERMİŞ
  3. Danışmanlar: PROF. DR. EMİN ANARIM
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: düzenleme üreteci, zaman bellek takas saldırısı, editing generator, time memory tradeoff
  7. Yıl: 2010
  8. Dil: İngilizce
  9. Üniversite: Bahçeşehir Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 69

Özet

Zaman/Bellek Takas (TMTO) saldırısı ilk olarak 1980 yılında Hellman tarafından blok şifrelemelerde çalışacak biçimde tasarlanmış ve ardından Babbage (1995) ve Golic (1997) tarafından katar şifrelemeye uyarlanmıştır. TMTO `nun katar şifrelemeye uyarlanan hali zaman kısmında yer alan ve belli bir periyodu tamamlayan diziyi pencerelere bölmek biçiminde geliştirilmiştir. Bu tez sırasında 2005 yılında Gong ve Jiang tarafından öne sürülen Doğrusal Geri Beslemeli Kaydırmalı Yazmaç (LFSR) tabanlı Düzenleme Üreteci (Editing Generator) için TMTO atağı kullanılmış ve iki LFSR`ı oluşturan birincil diziler ele geçirilmeye çalışılmıştır. Fakat bu atak üzerinde yapılan çalışma sonucunda zaman kısmında belli bir uzunlukta oluşturulan dizinin kendi içerisinde tekrarlayan periyodlara sahip olduğu görülmüştür. Bu ise, verilen zaman dizisi içerisinde yer alan belli sayıdaki tekil pencerelerin daha az sayıda olduğunu, başka bir deyişle bu zaman dizisinin daha kısa olabileceğini göstermektedir. Tez içerisinde de bu konuya ağırlık verilmiştir.

Özet (Çeviri)

In 1980 Hellman introduced a Linear Feedback Shift Register (LFSR) based attack called Time/Memory Tradeoff (TMTO) attack for breaking block ciphers. After that Babbage (1995) and Golic (1997) pointed out, this TMTO attack applicable to stream ciphers. In the time phase of the TMTO attack, the time sequence divided by windows that has a certain period. Preparation of this thesis, LFSR based Editing Generator, introduced by Gong and Jiang in 2005, the aim is attacked to capture the initial states of the LFSRs. But during the attack, has been discovered that in a particular created length time sequence has a recurrent window periods in itself. And these unique fewer windows show that the time sequence in the online phase of the attack has fewer bits than the given TMTO attack?s time sequence.

Benzer Tezler

  1. Tez No

    196788

    A new real-time time-memory trade-off attack on A5/1 stream ciphers using 'Peculiar events'

    A5/1 akım akım şifreleyicilerine 'Yabansı olaylara' dayalı yeni bir gerçek-zamanlı, zaman-bellek ödünleşimli saldırı önerisi

    ONUR YAZGAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

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

    PROF. DR. EMİN ANARIM

  2. Tez No

    170839

    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

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    PROF. EMİN ANARIM

  3. Tez No

    255587

    Time memory trade off attack on symmetric ciphers

    Simetrik şifreler üzerine zaman hafıza üleşimi atağı

    A. NURDAN SARAN

    Doktora

    İngilizce

    İngilizce

    2009

    MatematikOrta Doğu Teknik Üniversitesi

    Kriptografi Ana Bilim Dalı

    DOÇ. DR. ALİ DOĞANAKSOY

  4. Tez No

    181296

    A dynamically clock-controlled binary stream cipher with memory and dynamic multiplexing 'the mono stream cipher

    Bellekli ve dinamik çoğullamalı dinamik saat denetimli ikili dizi tip şifreleyici 'mono dizi tip şifreleyici

    ORÇUN UZUN

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

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

    PROF. DR. EMİN ANARIM

  5. Tez No

    310614

    Security analysis of RFID authentication protocols based on symmetric cryptography and implementation of a forward private scheme

    Simetrik kriptografi tabanlı RFID protokollerinin güvenlik analizi ve ileri mahremiyetli bir tasarının gerçeklenmesi

    MUHAMMED ALİ BİNGÖL

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

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

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

    DOÇ. DR. S. BERNA ÖRS YALÇIN

Geri Dön