Cryptographic test methods for block ciphers
Blok şifreler için kriptografik test metodları
- Tez No: 90686
- Danışmanlar: DOÇ. DR. MELEK D. YÜCEL
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Blok şifreler, DES, PES, IDEA, kriptografık test kriterleri, yerleşim kutusu vı, Kriptografi, Şifreleme, Block ciphers, DES, PES, IDEA, cryptographic test criteria, S-Box. IV, Cryptography, Encryption
- Yıl: 1999
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
oz BLOK ŞİFRELER İÇİN KRİPTOGRAFİK TEST METODLARI Acar, R. Cüneyt Yüksek Lisans, Elektrik ve Elektronik Mühendisliği Bolümü Tez Yöneticisi : Doç. Dr. Melek D. YÜCEL Aralık 1999, 104 sayfa Bu tezde, kriptografik açıdan güvenli blok şifreler için test ölçütleri araştuıldı ve DES, PES, IDEA gibi bazı bilinen şifrelere uygulandı. Bu ölçütler, eksiksizlik, çığ, katı çığ, ikil bağımsızlığı, doğrusal olmama ile birlikte EXOR tabloları, doğrusal yaklaşım tabloları ve güçlülük gibi, yerleşim kutuları için tasarlanmış diğer yöntemleri de içerir. Blok şifrelerin rasgeleliğini biraz kabaca olmakla birlikte hızlı bir şekilde ölçebilen“Çığ Ağırlık Dağılımı”(ÇAD) isimli yeni bir test ölçütü öneriyoruz. Kriptografik açıdan güvenli blok şifrelerin, binom dağılımına yakın bir dağılım göstermesi beklenir. Bu nedenle, ideal binom dağılımından oldukça uzak bir ÇAD, güvenli olmayan bir blok şifrenin hızlı bir göstergesidir. Bunun yanında, ideal binom dağılımı ile herhangi bir ÇAD arasındaki uzaklığı ölçen“DÇAD”adında bir uzaklık tanımlıyoruz.Araştırılan blok şifreler içerisinde, hemen tüm ölçütler için IDEA'nın PES ve DES'ten daha iyi olduğu görülmüştür.
Özet (Çeviri)
ABSTRACT CRYPTOGRAPHIC TEST METHODS FOR BLOCK CIPHERS Acar, R. Cüneyt M.S., Department of Electrical and Electronics Engineering Supervisor : Assoc. Prof. Dr. Melek D. YÜCEL December 1999, 104 pages In this thesis, test criteria for cryptographically secure block ciphers are investigated and applied to some known ciphers such as DES, PES and IDEA. These criteria include completeness, avalanche, strict avalanche, bit independence, nonlinearity, and other methods which are specifically designed for S-Boxes, like exclusive-or tables, linear approximation tables and robustness. We also propose a novel test criterion called Avalanche Weight Distribution (A WD); which is a rough but quick measure to test the randomness of the block cipher. A cryptographically secure block cipher should have an AWD very close to the binomial distribution. Therefore, an AWD much different from the ideal binomial distribution is a quick indicator of an insecure block cipher. We also define the distance, DAWD, which measures the closeness between an AWD and the ideal binomial distribution. mAmong the investigated block ciphers, it is observed that IDEA is better than PES and DES with respect to almost all criteria.
Benzer Tezler
- RSA algoritmasını kullanan şifreleme/deşifreleme yazılımının tasarımı
Data encyption/decryption methods and software design of RSA algorithm
METİN ERHAN
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK
- Çok boyutlu kaotik sistemler ile şifreleme
Encryption with multi-dimensional chaotic systems
ASİYE YİĞİT
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. CÜNEYT GÜZELİŞ
- Des ve des benzeri şifreleme sistemlerinin diferansiyel kripto analizi
Başlık çevirisi yok
MUZAFFER YILDIRIM
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. AHMET DERVİŞOĞLU
- Cryptanalysis of jennings generator
Jennings üreteci'nin kriptolojik analizi
FİGEN DİKMECİ (ŞENSES)
Yüksek Lisans
İngilizce
1997
Mühendislik BilimleriOrta Doğu Teknik ÜniversitesiMühendislik Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. AHMET ERASLAN
- Statistics on satisfaction of security criteria for randomly generated S-boxes
Rasgele oluşturulmuş yerleşim kutuları için güvenlik ölçütlerinin sağlanma istatistikleri
IŞIL VERGİLİ
Yüksek Lisans
İngilizce
2000
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELEK D. YÜCEL