A Genetic algorithmic approach to the differential and linear cryptanalysis
Genetik algoritma yaklaşımıyla diferansiyel ve lineer kriptanaliz
- Tez No: 85225
- Danışmanlar: YRD. DOÇ. DR. AHMET KOLTUKSUZ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Genetik algoritmalar, Kripto analiz, Genetic algorithms, Cryptanalysis
- Yıl: 1999
- Dil: İngilizce
- Üniversite: İzmir Yüksek Teknoloji Enstitüsü
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
oz DES ve DES benzeri simetrik blok şifrelerin kriptanalizinde yakın zamanda geliştirilen ve en iyi bilinen iki yöntem diferansiyel ve lineer kriptanalizdir. Fakat, büyük miktarda yer gereksinimi ve hesaplama performansındaki düşüklükler gibi nedenlerden ötürü bu kriptanalitik saldırıların geliştirilmesine ihtiyaç vardır. Öte yandan genetik algoritmaların, optimum değerin veya optimuma yakınsayan çözümlerin arandığı kompleks sistemler ya da lineer olmayan problemler için iyi bir çözüm yöntemi olduğu bilinmektedir. Bu durum aynı zamanda kriptanaliz uygulamaları için de söz konusudur; şöyle ki, DES ve DES benzeri şifrelerin lineer olmayan yapılarından ötürü lineer ve diferansiyel kriptanaliz yöntemleri kompleks bir sisteme dönüşmekte, oldukça büyük tarama alanları kapsamında aranan anahtar için çok sayıda durumsal ve belirli olasılıkta aday değerler bulunmaktadır Bu çalışmada, genetik algoritmaların arama ve optimum sonucu bulma gücünden yararlanılarak DES ve benzeri simetrik şifre sistemlerinin diferansiyel / lineer kriptanalizinde daha başarılı ve etkili sonuçlar sağlayan yeni bir yöntem geliştirilmesi amaçlanmıştır.
Özet (Çeviri)
ABSTRACT The two most well known and recently developed methods in cryptanalysis of DES and DES-like symmetric block ciphers are differential and linear cryptanalysis. But these cryptanalytic attacks need to be improved due to the computational performance and storage capacity problems. On the other hand, genetic algorithms can be a good solution in cases where the optimum value or near-optimum solutions are sought in complex systems or for non-linear problems. This is a valid situation for the cryptanalysis case where DES and DES-like ciphers are non-linear in structure making differential and linear cryptanalysis a complex system with a very large search landscape and extreme amount of conditional and probabilistic candidates for the key being sought In this study, a new and promising method with better performance is to be developed for differential / linear cryptanalysis of DES and similar symmetric cryptosystems exploiting genetic algorithms' broadened search and optimum finding capacity.
Benzer Tezler
- Hücresel yapay sinir ağları için iki öğrenme algoritması ve görüntü işleme uygulamaları
Two learning algorithms for cellular neural networks and their image processing applications
SİNAN KARAMAHMUT
Yüksek Lisans
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. CÜNEYT GÜZELİŞ
- Çoklu sensör veri füzyonunda minimal temsil yaklaşımı ile çevre algılama
A Minimal representation approach in multisensor data fusion for environment identification
GÜLNUR PARLAK
Yüksek Lisans
Türkçe
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. HAKAN TEMELTAŞ
- Bilgisayar simülasyonu ile yapay zeka içeren algoritmik çözümlerin irdelenmesi
An Investigation into the algorithmic solutions by computer simulations including artificial intelligence
FÜSUN ATAMAN
Yüksek Lisans
Türkçe
2000
Elektrik ve Elektronik MühendisliğiGazi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. SELMA YÜNCÜ
- Tek katlı konut tasarımında biçim grameri modeli gecekondu tipi üzerine uygulanması
A Shape grammar model in single storey housign design: Applying to gecekondu type
HÜLYA GÜRPINAR
- Uzman sistemler ve ulaştırma alanında kullanımları
Expert systems and using them in transportation
A.BURAK GÖKTEPE