Information theoretic cryptanalysis and reliable communications under codebook mismatch
Bilgi kuramsal kriptoanaliz ve kod rehberi uyumsuzluğu durumunda güvenilir iletişim
- Tez No: 232587
- Danışmanlar: YRD. DOÇ. DR. MEHMET KIVANÇ MIHÇAK
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Mühendislik Bilimleri, Electrical and Electronics Engineering, Engineering Sciences
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 97
Ö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
- Ç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İŞ
- Karma: Değişken uzunluklu kriptografik özetleme fonksiyonu
Karma: Arbitary-length cryptographic hash function
BURAK BAYSAN
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÜsküdar ÜniversitesiAdli Bilimler Ana Bilim Dalı
PROF. DR. SERHAT ÖZEKES
- 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
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SIRMA YAVUZ
DOÇ. DR. AHMET BEDRİ ÖZER
- Information theoretic approaches for multivariate analysis and their applications
Başlık çevirisi yok
HUMAIR ALI
Yüksek Lisans
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAntalya Bilim ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ORHAN DENİZ GENÇAĞA
- Güç hatları üzerinden DFBÇ tabanlı veri iletiminin bilgi kuramsal analizi
Information theoretic analysis of OFDM based data transmission over powerline channels
NERGİS ERDEM
Doktora
Türkçe
2024
Elektrik ve Elektronik MühendisliğiBursa Uludağ ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF. DR. TUNCAY ERTAŞ