Related-key attacks on block ciphers
Blok şifrelere yapılan ilişik anahtar atakları
- Tez No: 255579
- Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- 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ı: 141
Özet
Blok şifreler kriptografinin en önemli yapıtaşlarından biri olup haberleşme esnasında veri aktarımının gizliliğini sağlar.Bu nedenle, gizliliğin sağlandığından emin olmak için, blok şifrelerin güvenliğinin varolan ataklara olan dayanıklılığı araştırılarak analiz edilmesi gerekir. Bu sebeple, son yıllarda ilişik anahtar atakları önemli ölçüde yaygınlaştı ve birçok zayıf anahtar üreteçli blok şifreye uygulandı. Bu çalışmadaki temel amacımız, blok şifrelere yapılan ilişik anahtar atak çeşitlerini ele almak ve onları örneklendirmektir.Yıllardır, kriptanalistler XTEA blok şifresinin güvenliğini araştırıyorlar ve bu şifreye yapılmış birçok atak sundular. İlk olarak FSE'02'de, Moon vd 14 çevrimlik olanaksız diferansiyel atağını sundular. Sonra ICISC'03'te, Hong vd 15 çevrimlik diferansiyel atak ve 23 çevrimlik kesik diferansiyel atak sundular. FSE'04'te, Ko vd 27 çevrimlik ilişik anahtarlı kesik diferansiyel atak sundular. Daha sonra Vietcrypt'06'da, Lee vd 34 çevrimlik ilişik anahtarlı dikdörtgen atağını sundular. Son olarak da 2008'de bu atak Lu tarafından çevrim sayısı bakımından XTEA'ye yapılan en iyi atak olan 36 çevrimlik ilişik anahtarlı dikdörtgen atağına geliştirilmiştir. Bu tezde ayrıca XTEA'nin yapısının ve anahtar üretecinin diferansiyel özelliğini inceledik ve XTEA için 25 çevrimlik ilişik anahtarlı olanaksız diferansiyel ayırıcı sunduk.
Özet (Çeviri)
One of the most important cryptographic primitives is the concept of block ciphers which yields confidentiality for data transmission in communication. Therefore, to be sure that confidentiality is provided, it is necessary to analyse the security of block ciphers by investigating their resistance to existing attacks. For this reason, related-key attacks gain much popularity in recent years and have been applied to many block ciphers with weak key schedules. In this work, our main motivation is to cover types of related-key attacks on block ciphers and exemplify them. \\For years, cryptanalysts have been investigating the security of the block cipher XTEA and proposed several attacks on the cipher. First in FSE'02, Moon et al. presented a 14-round impossible differential attack on XTEA. Then in ICISC'03, Hong et al. proposed a 15-round differential attack and a 23-round truncated differential attack on XTEA. In FSE'04, Ko et al. proposed a 27-round related-key truncated differential attack on XTEA. Afterwards, in Vietcrypt'06, Lee et al. proposed a 34-round related-key rectangle attack on XTEA. Finally in 2008, Lu improved this attack to a related-key rectangle attack on 36-round XTEA which is the best attack on XTEA in terms of the number of attacked rounds. In this thesis, we also analyse differential properties of both structure and key schedule of XTEA block cipher and introduce our 25-round related-key impossible differential distinguisher for XTEA.
Benzer Tezler
- Hafif-siklet blok şifreleme algoritmalarının analizi ve ITUbee: Hafif-siklet yeni bir algoritma tasarımı
Analysis of lightweight block ciphers and ITUbee: A new lightweight algorithm design
FERHAT KARAKOÇ
Doktora
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ EMRE HARMANCI
- Provable security of block ciphers and cryptanalysis
Başlık çevirisi yok
ASLI BAY
Doktora
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEcole Polytechnique Fédérale de Lausanne (EPFL)PROF. SERGE VAUDENAY
- Impossible differential cryptanalysis of reduced round HIGHT
Döngü sayısı azaltılmış HIGHT blok şifresinin imkansız diferansiyel kriptanalizi
CİHANGİR TEZCAN
Yüksek Lisans
İngilizce
2009
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı
DOÇ. DR. ALİ DOĞANAKSOY
- Simetrik şifreleme tekniklerinde anahtar planlama.
Key expansion algorithms in symmetric encryption techniques
HÜSEYİN VURAL
Yüksek Lisans
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTrakya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUHARREM TOLGA SAKALLI
- Analysis of block ciphers using stochastic methods
Blok şifreleme algoritmalarının stokastik metotlar yardımı ile analizi
HÜSEYİN DEMİRCİ
Doktora
İngilizce
2004
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERKAN TÜRE