Relations among cryptographic security criteria and linear cryptanalysis
Kriptografik güvenlik ölçütleri arasındaki ilişkiler ve doğrusal kripto analiz
- Tez No: 119072
- Danışmanlar: DOÇ. DR. MELEK YÜCEL
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Katı Çığ Ölçütü, İkil Bağımsızlığı Ölçütü, Doğrusal Olmama Ölçütü, Doğrusal Yaklaşım Tabloları, Walsh-Hadamard Çevrimleri, Yerleşim Kutuları. VI T.C. YtJKSKK^amM KUROLD, Eğrisellik, Güvenlik, Kripto analiz, Kriptografi, Strict Avalanche Criterion, Bit Independence Criterion, Nonlinearity Criterion, Linear Approximation Tables, WalshrHadamard Transforms, S-Boxes. IV, Nonlinearity, Security, Cryptanalysis, Cryptography, Bit independence criterion
- Yıl: 2002
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
öz KRİPTOGRAFİK GÜVENLİK ÖLÇÜTLERİ ARASINDAKİ İLİŞKİLER VE DOĞRUSAL KRİPTO ANALİZ MURAD, Raed Yüksek Lisans, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Melek D. YÜCEL Temmuz 2002, 62 Sayfa İkil Bağımsızlığı, Katı Çığ, En Yüksek Derece Katı Çığ, Doğrusal Olmama ve Doğrusal Yaklaşım Tabloları gibi bazı kriptografîk güvenlik ölçütleri genellikle simetrik kriptografik yerleşim kutularının güvenlik testlerinde kullanılmaktadır. Bu çalışmada bahsedilen ölçütler arasındaki ilişkiler türetilmiş ve bu ölçütler, ya yerleşim kutularını oluşturan Boole işlevlerinin özilişki fonksiyonları ya da Walsh-Hadamard çevrimleri cinsinden ifade edilmiştir. Ayrıca, Boole işlevlerinin özilişki fonksiyonları ve Walsh- Hadamard görüngeleri, yerleşim kutularıyla ilgili bazı doğrusal denklemlerin sağlanma olasılığının yüzde elliden sapma miktarı olarak yorumlanmıştır. Sözü edilen sapmalar büyük olduğunda, bunlara karşılık gelen şifrelerin kripto analizinde kullanılabilirler. Heys'in kullandığı yerleşim-değişim ağı üzerinde, Kim, Matsumoto ve Imai tarafınden önerilen yerleşim kutusunun doğrusal kripto analiziyapılmıştır. Ayrıca, bu yerleşim kutusu, DES şifresinin 4x4 lük bir yerleşim kutusu ile, en yüksek derece katı çığ olasılıkları ve doğrusal yaklaşım tabloları bazında karşılaştırılmıştır.
Özet (Çeviri)
ABSTRACT RELATIONS AMONG CRYPTOGRAPHIC SECURITY CRITERIA AND LINEAR CRYPTANALYSIS MURAD, Raed M.S., Department of Electrical and Electronics Engineering Supervisor: Assoc. Prof. Dr. Melek D. YÜCEL July 2002, 62 pages Some cryptographic security criteria, such as, Bit Independence Criterion (BIC), Strict Avalanche Criterion (SAC), Maximum Order Strict Avalanche Criterion (MOSAC), Nonlinearity Criterion (NC) and Linear Approximation Tables (LAT) are used mainly for the security tests of the substitution boxes (S-Boxes) of the symmetric cryptographic algorithms. In this study, mathematical relationships among these criteria are derived; and they are expressed in terms of either the autocorrelation functions or Walsh- Hadamard spectra of the Boolean functions, which constitute the S-Boxes. Moreover, the autocorrelation functions and Walsh-Hadamard spectra of the constituting Boolean functions are interpreted as bias terms of some linear equations related to the S-Box. iii jjcYtnLsmoeMMrmmmmsWhenever these bias terms are large, they can be used in the cryptanalysis of the corresponding cipher. Linear cryptanalysis is applied to the 4x4 S-Box of Kim, Matsumoto and Imai, using the substitution-permutation network given by Heys. We also compare this S-Box to one of the 4x4 DES S-Boxes, on the basis of their maximum order strict avalanche probabilities and linear approximation tables.
Benzer Tezler
- Çok hedefli iletim ve çok hedefli iletim güvenliği
Multicast and multicast security
SİNAN İLKİZ
Yüksek Lisans
Türkçe
2005
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNSEL DURUSOY
- ATM şebekelerde trafik analizi ve güvenlik
Başlık çevirisi yok
HALİL AYDIN
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNSEL DURUSOY
- Oracle veri tabanına dayalı bilgi sistemleri ve sorgulamaları
Information systems and queries in Oracle database
BAŞAK GÜNAY
Yüksek Lisans
Türkçe
2002
MatematikYıldız Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYLA ŞAYLI
- Büyükşehir belediyesi organları arasındaki ilişkiler (İstanbul Büyükşehir Belediyesi örneği)
Relations among metropolitan municipality bodies (Example of İstanbul Metropolitan Municipality)
AHMET KANSIZ
Yüksek Lisans
Türkçe
1999
Kamu YönetimiSakarya ÜniversitesiKamu Yönetimi Ana Bilim Dalı
PROF. DR. BİLAL ERYILMAZ
- Küçük güçlü hidroelektrik santrallerde düşü, debi, yük ve verim ilişkileri
Relations among head, flow, load and efficiency on the small hydroelectric power plant
MAHMUT TEMEL ÖZDEMİR
Yüksek Lisans
Türkçe
2002
Elektrik ve Elektronik MühendisliğiFırat ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF.DR. MEHMET CEBECİ