A novel measure of nonlinearity
Yeni bir doğrusal olmama tanımı
- Tez No: 93047
- 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: Doğrusal Olmama Ölçütü, Blok Şifreler, DES, SAFER, LOKI-97, RIJNDAEL, Yerleşim Kutuları. vı, Nonlinearity Measure, Block Ciphers, DES, SAFER, LOKI- 97, RIJNDAEL, S-boxes. IV
- Yıl: 2000
- 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ı: 70
Özet
oz YENİ BİR DOĞRUSAL OLMAMA TANIMI Yıldırım, Güzin Yüksek Lisans, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Melek D. Yücel Aralık 2000, 59 sayfa Bu tezde, Boole işlevlerinin doğrusal olmama özelliği için, bilinen eski tanımla genellikle ilişkili yeni bir tanım oluşturuldu. Yeni tanım, doğrusal olmamayı daha iyi çözünürlükle ölçmekte ve eski ölçüte göre aynı doğrusal olmama değerine sahip Boole işlevleri arasında farklılaşma sağlamaktadır. İşlevin giriş vektörlerinin boyutu n ise, eski ölçüt, [0,1] aralığına normalize edildikten n-\ ' n-\ n sonra 2 den az, yeni ölçüt ise 2 (2 -l) farklı basamak içermektedir, iki tanım arasındaki pozitif ilişkiyi göstermek amacıyla, n = 3, 4, ve 5 seçilen Boole fonksiyonları için doğrusal olmama faktörleri hesaplandı. Ayrıca normalize TEC YtaffifeOTİMKIiraaedilmiş doğrusal olmama ölçütleri dört blok şifreye; veri şifreleme standardı (DES), güvenilir ve hızlı şifreleme yöntemi (SAFER), LOKI-97 ve yeni şifreleme standardı RIJNDAEL'e uygulanarak yerleşim kutularının doğrusal olmama özelliklerinin son yirmi yılda %40-50'lerden %95'lerin üstüne kadar nasıl geliştiği gösterildi.
Özet (Çeviri)
ABSTRACT A NOVEL MEASURE OF NONLINEARITY Yıldırım, Güzin M.S., Department of Electrical and Electronics Engineering Supervisor: Assoc. Prof. Dr. Melek D. Yücel December 2000, 59 pages In this thesis, a novel measure for the nonlinearity of Boolean functions, which generally gives positively correlated results with those of conventional well-known definition of nonlinearity is introduced. New definition measures the nonlinearity with finer resolution; and differentiates between Boolean functions, which have the same nonlinearity with respect to conventional measure. After normalization of conventional nonlinearity factor to the interval [0, 1], its range contains less than 2 discrete steps; whereas the number of steps in the range of our measure can be as large as 2 (2 -1), n being the dimension of binary input vectors. We compute the nonlinearities of many Boolean functions to demonstrate mthe positive correlation between two definitions for n = 3, 4, and 5. We also apply these normalized definitions of nonlinearity to the s-boxes of four block ciphers, the Data Encryption Standard (DES), Safe And Fast Encryption Routine (SAFER), LOKI-97 and the new standard RIJNDAEL, to show how the nonlinearity property of s- boxes have improved from 40-50% to more than 95% in the last twenty years.
Benzer Tezler
- Yeni bir BJT OTA tasarımı ve minimum distorsiyon şartının gerçeklenmesi
A New modification on BJT OTA structure for low distortion applications
ELİF CENGİZ
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. SADRİ ÖZCAN
- Kazanç kontrollü kuvvetlendiricilerde lineer olmama distorsiyonunu azaltmak üzere analog çarpma devresi yapılarında yeni değişiklikler
Başlık çevirisi yok
OĞUZHAN ÇİÇEKOĞLU
Doktora
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. HAKAN KUNTMAN
- Online anomaly detection in the Neyman-Pearson hypothesis testing framework
Neyman-Pearson hipotez testi çerçevesinde çevrimiçi anomali tespiti
BAŞARBATU CAN
Doktora
İngilizce
2022
Elektrik ve Elektronik MühendisliğiSabancı ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HÜSEYİN ÖZKAN
- A 16-b 32 MSPS CMOS voltage output DAC in 0.18 um with 80+ dB simulated SFDR at 1 MHz output frequency
1 MHz çıkış frekansında 80+ dB SFDR başarımı elde eden 0.18 um 16-b 32 MSPS CMOS gerilim çıkışlı sayısal-analog çevirici tasarımı
ÇAĞLAR ÖZDAĞ
Yüksek Lisans
İngilizce
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. TÜRKER KÜYEL
- Cryptographic test methods for block ciphers
Blok şifreler için kriptografik test metodları
R. CÜNEYT ACAR
Yüksek Lisans
İngilizce
1999
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELEK D. YÜCEL