Geri Dön

Information theoretic cryptanalysis and reliable communications under codebook mismatch

Bilgi kuramsal kriptoanaliz ve kod rehberi uyumsuzluğu durumunda güvenilir iletişim

PDF İndir

  1. Tez No: 232587
  2. Yazar: YÜCEL ALTUĞ
  3. Danışmanlar: YRD. DOÇ. DR. MEHMET KIVANÇ MIHÇAK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Mühendislik Bilimleri, Elektrik ve Elektronik Mühendisliği, Engineering Sciences, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu tezde, tipikalitenin iki farkli kavramda kullanılması incelenmiştir. Birinci kavramda, amacın hususi bir kriptosisteme karşı, belirli bir saldırı sınıfı içerisindeki saldırıların karmaşıklıkları üzerindeki temel sınırların keşfedilmesinin olduğu yeni bir yaklaşım önerilmiştir. Bir ilk adım olarak, yaklaşım düzensiz kısaltma tekniklerini kullanan, LFSR-tabanlı bir akım şifreleyicisi olan ABSG üzerinde tatbik edilmiştir. Sonuç olarak, kriptanalizde yaygın olan mutedil kabullenimler altında etraflı arama türünden sorgu temelli anahtar geri alma saldırılarının sıkı alt limiti çıkarılmıştır. İspatlar, tek rassal değişken için tipikalite kavramına dayanmaktadır. İkinci kavramda, yeni bir problem olan, geleneksel tek kullanıcılı iletişim düzeneğinin genellenmiş hali ``kod rehberi uyumsuzluğu problemini'' tanımladık. Bağımsız özdeş dağılmış kod kelimeleri kabullenimi altında, sistemin operasyonel kapasitesinin $\max_{p(x)} I(U;Y)$ olarak tanımlanan bilgi kapasitesine eşit olduğu gösterilmiştir.

Özet (Çeviri)

In this thesis, usage of typicality in two different concepts is investigated. In the first concept, a new approach on cryptanalysis is proposed where the goal is to explore the fundamental limits of a specific class of attacks against a particular cryptosystem. As a first step, the approach is applied on ABSG, which is an LFSR-based stream cipher where irregular decimation techniques are utilized. Consequently, under a set of mild assumptions, which are common in cryptanalysis, the tight lower bound on the algorithmic complexity of successful exhaustive search type Query-Based Key-Recovery attacks are derived where the proofs rely on the concept of typicality for single random variable. In the second concept, we define a new problem, which we called ``codebook mismatch problem'', which is a generalization of the traditional point-to-point to communication setup. Under independent identically distributed encoder codewords assumption, it is proven that the operational capacity of the system is equal to the information capacity of the system, defined as $\max_{p(x)} I(U;Y)$.

Benzer Tezler

  1. Tez No

    66758

    Ç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İŞ

  2. Tez No

    343888

    Kaos tabanlı simetrik şifreleme sistemlerinin tasarım ve analizi

    Design and analysis of chaos based symmetric encryption systems

    FATİH ÖZKAYNAK

    Doktora

    Türkçe

    Türkçe

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. SIRMA YAVUZ

    DOÇ. DR. AHMET BEDRİ ÖZER

  3. Tez No

    150828

    An information theoretic approach to nonlinear control systems

    Doğrusal olmayan sistemlerin kontrolüne bilgi teorisi ile bir yaklaşım

    SERKAN GÜNEL

    Doktora

    İngilizce

    İngilizce

    2005

    Elektrik ve Elektronik MühendisliğiDokuz Eylül Üniversitesi

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

    PROF.DR. ACAR SAVACI

  4. Tez No

    182053

    An information theoretic study of the spatial diversity techniques for wireless relay networks

    Telsiz röle kanallar için uzamsal çeşitleme tekniklerinin bilgi kuramı açısından incelenmesi

    ERHAN YILMAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Elektrik ve Elektronik MühendisliğiKoç Üniversitesi

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

    YRD. DOÇ. DR. MEHMET OĞUZ SUNAY

  5. Tez No

    341120

    An information theoretic representation of brain connectivity for cognitive state classification using functional magnetic resonance imaging

    Fonksiyonel manyetik rezonans görüntüleme ile bilişsel süreç sınıflandırması için beyindeki bağlanırlığın bilgi teoretik temsili

    ITIR ÖNAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. FATOŞ TÜNAY YARMAN VURAL

Geri Dön