On the avalanche properties of MISTY1, KASUMI, KASUMI-R
MISTY1, KASUMI ve KASUMI-R??nin çığ özellikleri üzerine
- Tez No: 216536
- Danışmanlar: DOÇ. DR. MELEK DİKER YÜCEL
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Blok şifreler, Block ciphers
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
The Global System for Mobile (GSM) Communication is the most widely used cellular technology. The privacy has been protected using some version of stream ciphers until the 3rd Generation of GSM. KASUMI, a block cipher, has been chosen as a standard algorithm in order to be used in 3rd Generation.In this thesis, s-boxes of KASUMI, MISTY1 (former version of KASUMI) and RIJNDAEL (the Advanced Encryption Standard) are evaluated according to their linear approximation tables, XOR table distributions and satisfaction of the strict avalanche criterion (SAC). Then, the nonlinear part, FI function, of KASUMI and MISTY1 are investigated for SAC. A new FI function is defined by replacing both s-boxes of KASUMI by RIJNDAEL's s-box. Calling this new version KASUMI-R, it is found to have an FI function significantly better than others.Finally, the randomness characteristics of the overall KASUMI-R for different rounds are compared to those of MISTY1 and KASUMI, in terms of avalanche weight distribution (AWD) and some statistical tests. The overall performance of the three ciphers is found to be same, although there is a significant difference in their FI functions.
Özet (Çeviri)
Küresel taşınabilir iletişim sistemi(GSM) en yaygın olarak kullanılan cep telefonu teknolojisidir. GSM?de gizlilik 3. nesile kadar akan şifrelerin bazı uyarlamaları kullanılarak sağlanmıştır. Blok şifre olan KASUMI 3. nesilde kullanılmak üzere standart olarak seçilmiştir.Bu tezde, KASUMI, MISTY1(KASUMI?nin önceki versiyonu) ve RIJNDAEL?un (gelişkin şifreleme standardı) değiştirme kutuları, doğrusallığa yakınsama tabloları, XOR tablo dağılımları ve katı çığ ölçütünü sağlayabilmeleri konularında değerlendirilmiştir. Daha sonra, KASUMI ve MISTY1?in doğrusal olmayan FI fonksiyonu katı çığ ölçütüne göre incelenmiştir. KASUMI?nin değiştirme kutuları RIJNDAEL?un değiştirme kutusu ile yer değiştirilerek yeni bir FI fonksiyonu elde edilmiştir. Bu yeni FI fonksiyonuna KASUMI-R adı verilip, performansının diğerlerinden oldukça iyi olduğu da gözlenmiştir.Sonunda, çığ ağırlık dağılımı ve bazı sayımlamalı testler açısından KASUMI-R?nin tüm sisteminin farklı döngü sayıları için rasgelelik özelliklerinin MISTY1 ve KASUMI ile karşılaştırılması yapılmıştır. Şifrelerin FI fonksiyonları arasında dikkate değer fark bulunmasına rağmen, şifrelerin tüm performansları aynı bulunmuştur.
Benzer Tezler
- Physics and technology of the infrared detection systems based on heterojunctions
Çoklu eklem tabanlı kızılötesi algılama sistemlerinin fiziği ve teknolojisi
BÜLENT ASLAN
Doktora
İngilizce
2004
Fizik ve Fizik MühendisliğiOrta Doğu Teknik ÜniversitesiFizik Ana Bilim Dalı
PROF. DR. RAŞİT TURAN
- Noise characterization and performance simulation of semiconductor lasers and avalanche photodiodes
Yarıiletken lazerlerinin ve avalanche fotodiyotların gürültü özelliklerinin belirlenmesi ve performans simülasyonları
BÜLENT BALKIR
Yüksek Lisans
İngilizce
1997
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği ve Siber Sistemler Ana Bilim Dalı
PROF. DR. RÜYAL ERGÜL
- Farklı volkanik patlamalar sonucu fragmante olan küllerin fiziksel ve kimyasal özelliklerinin incelenmesi
Investigation of physical and chemical properties of ashes fragmented by different volcanic eruptions
RENGİN ÖZSOY
Yüksek Lisans
Türkçe
2021
Jeoloji MühendisliğiHacettepe ÜniversitesiJeoloji Mühendisliği Ana Bilim Dalı
PROF. DR. ERKAN AYDAR
- Substitüe yeni Ni(II) ve Zn(II) ftalosiyaninlerin sentezi
The synthesis of substitue new phthalocyanines Ni(II) and Zn(II)
TANJU CEYHAN
Yüksek Lisans
Türkçe
1997
Kimyaİstanbul Teknik ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. ÖZER BEKAROĞLU
- Elektriksel boşalmanın bulanık mantık ile benzetimi
The simulation of electrical discharges via fuzzy logic
KEMAL ARIKAN
Yüksek Lisans
Türkçe
2013
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZCAN KALENDERLİ