Impossible differential cryptanalysis of reduced round HIGHT
Döngü sayısı azaltılmış HIGHT blok şifresinin imkansız diferansiyel kriptanalizi
- Tez No: 255590
- 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ı: 62
Özet
Yakın gelecekte blok şifrelerin hafif platformlarda sıkça kullanılacağı hemen hemen herkes tarafından öngörülmektedir. Bu sebeple özellikle son dönemlerde bu tip platformlara uygun blok şifrelerin tasarım ve analizi çokça rağbet görmektedir. Bu şifrelerden birisi olan HIGHT, Hong vd. tarafından CHES 2006'da kısıtlı donanımlara yönelik bir blok şifre olarak sunulmuştur. HIGHT'ın, radyo frekansı ile tanımlama (RFID) etiketleri ve algı ağları gibi son derece kısıtlı cihazlar için çok elverişli olduğu gösterilmiş ve HIGHT Güney Kore'de bir standart şifreleme algoritması olmuştur.İmkansız difereansiyel kriptanaliz tekniği Biham vd. tarafından bulunmuş ve Skipjack, IDEA, Khufu, Khafre, HIGHT, AES, Serpent, CRYPTON, Twofish, TEA, XTEA ve ARIA gibi bir çok blok şifreye uygulanmıştır. HIGHT'ın imkansız diferansiyel saldırılarına karşı güvenliği Hong vd. ve Lu tarafından incelenmiştir: Hong vd. HIGHT'ı sundukları çalışmalarında 18 döngülük bir imkansız diferansiyel atak tanımlamışlardır ve Lu 25 döngülük yeni bir imkansız diferansiyel atak vererek bu sonucu geliştirmiştir. Ayrıca Lu'nun sunduğu 28 döngülük ilişkili iki anahtar kullanan imkansız diferansiyel atağı, HIGHT'a yapılan şu ana kadarki en iyi ataktır. İlişkili anahtar saldırılarında anahtarlar arasındaki ilişki bilinmektedir.Bu çalışmada HIGHT'ın imkansız differensiyal saldırılarına karşı olan dayanıklılığını yeni bir 26 döngülük imkansız diferansiyel atak ve yeni bir 31 döngülük ilişkili anahtar imkansız diferansiyel atak vererek inceledik. Bu saldırılar teorik ataklar olmalarına rağmen, HIGHT için yeni sonuçlar göstermekte ve HIGHT'ın güvenlik sınırını azaltmaktadır.
Özet (Çeviri)
Design and analysis of lightweight block ciphers have become more popular due to the fact that the future use of block ciphers in ubiquitous devices is generally assumed to be extensive. In this respect, several lightweight block ciphers are designed, of which HIGHT is proposed by Hong et al. at CHES 2006 as a constrained hardware oriented block cipher. HIGHT is shown to be highly convenient for extremely constrained devices such as RFID tags and sensor networks and it became a standard encryption algorithm in South Korea.Impossible differential cryptanalysis is a technique discovered by Biham et al. and is applied to many block ciphers including Skipjack, IDEA, Khufu, Khafre, HIGHT, AES, Serpent, CRYPTON, Twofish, TEA, XTEA and ARIA. The security of HIGHT against impossible differential attacks is investigated both by Hong et al. and Lu: An 18-round impossible differential attack is given in the proposal of HIGHT and Lu improved this result by giving a 25-round impossible differential attack. Moreover, Lu found a 28-round related-key impossible differential attack which is the best known attack on HIGHT. In related-key attacks, the attacker is assumed to know the relation between the keys but not the keys themselves.In this study, we further analyzed the resistance of HIGHT against impossible differential attacks by mounting a new 26-round impossible differential attack and a new 31-round related-key impossible differential attack. Although our results are theoretical in nature, they show new results in HIGHT and reduce its security margin further.
Benzer Tezler
- Improbable differential cryptanalysis
Olası olmayan diferansiyel kriptanaliz
CİHANGİR TEZCAN
Doktora
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiKriptografi Bölümü
DOÇ. DR. ALİ DOĞANAKSOY
PROF. DR. ERSAN AKYILDIZ
- Hafif sıklet kriptografi için involutif mds matris uygulamaları
Involutory mds matrix applications for lightweight cryptography
TUĞÇE TUFANÇLI
- Impossible and improbable differential cryptanalysis of Spook algorithm
Spook algoritmasının imkansız ve olası olmayan diferansiyel kriptanalizi
ONUR BOLEL
Yüksek Lisans
İngilizce
2021
Bilim ve TeknolojiOrta Doğu Teknik ÜniversitesiSiber Güvenlik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ CİHANGİR TEZCAN
- 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
- Combined attacks on block ciphers
Blok şifrelere yapılan birleşik ataklar
NEŞE ÖZTOP
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