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: Belirtilmemiş.
- Yıl: 2008
- 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ı: 84
Ö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
- İncirli-Bakırköy IDO istasyonları arasındaki metro tüneli etki alanının belirlenmesi ve olası yüzey oturma miktarlarının saptanması
Determination of the influence area and possible settlement amounts of the metro tunnel between İncirli- Bakırköy İDO stations
SERPİL KARAKAYA
Yüksek Lisans
Türkçe
2019
Jeoloji Mühendisliğiİstanbul Teknik ÜniversitesiJeoloji Mühendisliği Ana Bilim Dalı
DOÇ. DR. ENVER VURAL YAVUZ
- Düzgün olmayan alanda SF6, N2 ve SF6+N2 gazlarında boşalma gerilimlerine elektrod yüzey pürüzlülüğünün etkileri
Effects of electrode surface roughness on corona inception and breakdown voltages in SF6, N2 and SF6+N2 in non-uniform fields
MURTAZA FARSADİ
Doktora
Türkçe
1989
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. MUZAFFER ÖZKAYA
- Defining denudation rates in carbonate rocks using cosmogenic 36Cl
Karbonatlı kayaçların denüdasyon hızının kozmojenik 36Cl kullanılarak belirlenmesi
AYDA HASHEMI
Doktora
İngilizce
2024
Coğrafyaİstanbul Teknik ÜniversitesiKatı Yer Bilimleri Ana Bilim Dalı
PROF. DR. MEHMET AKİF SARIKAYA
- 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