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, Strict Avalanche Criterion, Bit Independence Criterion, Nonlinearity Criterion, Linear Approximation Tables, WalshrHadamard Transforms, S-Boxes. IV
- 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ı: 74
Ö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
- Kentsel raylı sistem projeleri özelinde BIM ve akıllı sözleşme entegrasyonu
Integration of BIM and smart contract for urban rail system projects
UĞUR ÇELİK
Yüksek Lisans
Türkçe
2020
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. PELİN ALPKÖKİN
- 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
- Web 3.0'da dijital emeğin dönüşümü: Sosyal finans örneği
Başlık çevirisi yok
ROBİN KANAT
Yüksek Lisans
Türkçe
2023
İletişim BilimleriGalatasaray ÜniversitesiRadyo Televizyon ve Sinema Ana Bilim Dalı
DOÇ. DR. TOLGA ÇEVİKEL
- Fibonacci kuvvet dizilerinin varyasyonları ve bu varyasyonların kriptografiye uygulaması
The variations of power Fibonacci sequences and an application of these variations to cryptography
ÇAĞLA ÇELEMOĞLU
Doktora
Türkçe
2020
MatematikOndokuz Mayıs ÜniversitesiMatematik Ana Bilim Dalı
Prof. Dr. ALİ PANCAR
Prof. Dr. AYŞE NALLI