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
- Tez No: 196788
- Danışmanlar: PROF. DR. EMİN ANARIM
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2005
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada, şimdiye kadar A5/1 akım şifreleyicilerine gerçekleştirilmesi önerilmişönceki saldırılara kıyasla daha az hesaplama karmaşıklığı ve daha kısa işletme süresigereksinimine sahip, bu sayede de daha yüksek başarımlı, yeni bir gerçek-zamanlı zaman-bellek ödünleşimli saldırı yöntemi önerilmektedir.Çalışmanın ana taşı, herhangi bir karşılıklı saat güdümlü dur/git kayan sarkacına dauygulanabilecek ancak A5/1 akım şifreleyicisinin tasarımındaki bazı kusurlar (özellikle desaat güdülme sekmelerinin yeri) yüzünden A5/1'e bilhassa kolay ve başarılı bir biçimdeuygulanabilecek ?yabansı olaylar? kavramının ortaya atılmasıdır. Önerilen saldırı yöntemi,?yabansı olay? kavramının M. Hellmann'ın kripto analitik zaman-bellek ödünleşimlisaldırısının gelişmiş bir sürümüne gömülmesi ile sağlanmaktadır.Çalışmada, önerilen yöntemin ticari olarak elde edilebilecek kişisel bilgisayarlarüzerinden gerçek-zamanlı olarak yapılmasına olanak sağlayacak şekilde, 241.33 saat vurumukadar ön hesaplama karmaşıklığına, 240.21 bitlik (<160 GB) bellek gereksinimine, 225 birimhesaplama süresi kadar gerçek zaman karmaşıklığına ve yaklaşık üç saniyelik bilenengörüşme gereksinimine sahip olduğu gösterilmektedir.Sonuç olarak, önerilen saldırı yönteminin başarımı, yaygın olarak kabul edilmiş diğersaldırı yöntemleriyle kıyaslanmakta ve önerilen yöntemin kabul edilebilir bir başarıoranını, nispi olarak daha az hesaplama karmaşıklığı, daha düşük bellek ve verigereksinimi ile sağladığı ispatlanmaktadır.
Özet (Çeviri)
In this paper, we describe a new real-time attack on A5/1 stream ciphers thatachieves superior performance in terms of lower computation time and calculationcomplexity compared to most of the previous attacks of similar type. We introduce theconcept of ?peculiar events? that can be applied to any array of mutually clock-controlledstop/go shift registers but works exceptionally well in A5/1 due to a set of subtle flaws inits design, particularly the position of its clocking tabs. The proposed attack is anadvancement of the ?peculiar events? concept by embedding it into an improved version ofM. Hellman?s cryptanalytic time-memory tradeoff attack.We show that the proposed technique is suitable for real-time attacks oncommercially available computers with a pre-computational complexity of 241.33 clockings,a memory requirement of 240.21 bits (<160 GB), real-time complexity of 225 unitcomputation durations and ~3 seconds of known conversation.Finally, we compare our attack?s performance with other widely accepted techniquesand conclude that ours achieves acceptable success rates at comparably lower memory,data and calculation complexity requirements.
Benzer Tezler
- Nöromorfik hesaplama ve memristor tabanlı ağ saldırı tespit sistemleri: Siber güvenlikte yeni yaklaşımlar
Neuromorphic computing and memristor-based network attack detection systems: New approaches in cyber security
YUSUF ETKA KÖYLÜ
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. İLHAN KOCAARSLAN
- Design and implementation of a lightweight Bloom filter accelerator for internet of things applications
Nesneleriın interneti uygulamalarına yönelik kaynak verimli bir Bloom filtre hızlandırıcısı tasarımı ve gerçeklemesi
HÜSEYİN AYDIN SEYMEN
Yüksek Lisans
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. MÜŞTAK ERHAN YALÇIN
- Graph-aware fraud detection in review platforms via layered feature engineering
Katmanlı graf-tabanlı özellik türetme ile inceleme platformlarında sahtekarlık tespiti
MEHMET ALİ HAN TUTUK
Yüksek Lisans
İngilizce
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ŞERİF BAHTİYAR
- 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
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. S. BERNA ÖRS YALÇIN
- 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Ğ