Time memory trade off attack on symmetric ciphers
Simetrik şifreler üzerine zaman hafıza üleşimi atağı
- Tez No: 255587
- Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 108
Özet
Zaman Hafıza Üleşimi (ZHÜ), amacı başvuru tablosundan daha az hafıza kullanan ve tam kapsamlı aramadan daha az zaman harcayan saldırılar geliştirmek olan bir kriptanaliz yöntemidir. ZHÜ literatürde geniş ölçüde çalışılmış ve bir cok kriptosistemin kırılmasında kullanılmıştır. Bu çalışmada, simetrik şifrelerin tasarım ve analizleri üzerine odaklanılmıştır. Öncelikle, rastlantısal dönüşümlerin istatistiksel özellikleri göz önünde bulundurularak bu methodun uygulanmasında gerekli olan bazı parametrelerin beklenen değerleri daha önce verilen yöntemlerden daha basit bir yaklaşımla yeniden hesaplanarak listelenmiştir. Bilinen tekniklere bazı yeni yapılandırmalar önerilmiş ve rastlantısal dönüşümler üzerinde üç yeni belirleyici tanımlanmıştır. Daha sonra, atağın iki önemli iyileştirmesi olan gökkuşağı (Rainbow) yöntemi ve ayırt edilmiş nokta (Distinguished Point) yöntemlerinin başarı oranları ayrıntılı olarak analiz edilmiştir. Bu sonuçları kullanarak yüksek başarı elde edilebilmesi için parametrelerin nasıl seçilmesi gerektiği üzerinde tartışılmıştır. Yaptığımız teorik çalışmaları desteklemek için güncel şifre algoritmaları üzerinde deneysel sonuçlar sunulmuştur.
Özet (Çeviri)
Time Memory Trade Off (TMTO) is a cryptanalytic method that aims to develop an attack which has a lower memory complexity than lookup table and a lower online time complexity than exhaustive search. TMTO methods are widely studied in the literature and used for inverting various cryptosystems. We focus on the design and the analysis of TMTO on symmetric ciphers in this thesis. Firstly, the summary of the random mapping statistics from the view point of TMTO is presented. We also recalculate some expected values with a simpler approach than the existing proofs. Then, we propose some variant constructions and also present three new distinguishers based on random mappings. Next, we provide a detailed analysis of the success rate of two main improvements of the attack; Distinguished Point Method and Rainbow Method. Finally, we discuss the adjustment of the parameters to achieve a high success rate. To support our theoretical framework, we also present empirical results of our analysis to actual ciphers.
Benzer Tezler
- 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
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. S. BERNA ÖRS YALÇIN
- 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
2005
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM
- 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
2005
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiPROF. EMİN ANARIM
- Uluslararası fon piyasaları ve döviz kredileri mekanizması (analitik bir yaklaşım)
A Short history of the foreign exchange markets
ADNAN YİĞİT
Yüksek Lisans
Türkçe
1994
BankacılıkMarmara ÜniversitesiUluslararası Bankacılık ve Finans Ana Bilim Dalı
PROF. DR. İLHAN ULUDAĞ
- 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
2006
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM