Covering sequences and t, k-bentness criteria for boolean functions
Boole işlevleri için kapsayan dizinler ve t, k-büküklük ölçütleri
- Tez No: 238696
- Danışmanlar: DOÇ. DR. MELEK DİKER YÜCEL
- Tez Türü: Doktora
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Bölümü
- Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 141
Özet
Bu tez, simetrik kriptografideki kripto-sistemlerinin önemli yapısal bloklarından olan ve m-ikiliden oluşan (m>1) her girdiye karşılık bir tek ikili çıktı üreten Boole fonksiyonlarına değinmektedir. Bu çalışmanın iki ana amacı vardır; ilk amaç Boole fonksiyonlarının kriptolojik özellikleri arasında ilişkiler geliştirmek; ikincisi ise kodlama teorisi ve kriptoloji arasında yeni bir geçiş oluşturan kavramlar üretmektir.İlk amaç doğrultusunda, Walsh görüngesi ve kapsayan dizinler arasında yeni bağlantılar kurularak, Walsh görüngesinin her sıfır frekansına bağlı kapsayan dizinin hesaplanması üzerine iki teorem sunulmaktadır.Tezin ikinci amacı için, yeni t,k-doğrusalımsı ve t,k-bükük fonksiyonlar tanımlayarak, Tokareva'nın k-bükük ve bizim t,k-bükük fonksiyonlarımızın, yaygın olarak bilinen Maiorana McFarland sınıfı bükük fonksiyonlarla doğrusal denkliğini gösterdik. Ayrıca, kriptolojik bir uygulama olarak, 1993 yılında Matsui tarafından tanımlanan doğrusal kriptanalizi genelledik ve kübik kriptanalizi tanımladık. Önerdiğimiz t,k-bükük fonksiyonlar tüm birinci, ikinci ve üçüncü derece fonksiyonlardan olabildiğince uzakta olduğu için, kübik kriptanalize karşı da dirençli oldukları kanısındayız.
Özet (Çeviri)
This dissertation deals with some crucial building blocks of cryptosystems in symmetric cryptography; namely the Boolean functions that produce single-bit result for each possible value of the m-bit input vector, where m>1. Objectives in this study are two-fold; the first objective is to develop relations between cryptographic properties of Boolean functions, and the second one is to form new concepts that associate coding theory with cryptology.For the first objective, we find further relations between the covering sequence and the Walsh spectrum, and present two theorems for the calculation of covering sequences associated with each null frequency of the Walsh spectrum.As for the second objective of this thesis, we have defined a new classes of bent functions. Next, we have shown that the newly defined classes of bent, namely Tokareva?s k-bent and our t,k-bent functions are affine equivalent to the well-known Maiorana McFarland class of bent functions. As a cryptological application, we have described the method of cubic cryptanalysis, as a generalization of the linear cryptanalysis given by Matsui in 1993. We conjecture that the newly introduced t,k-bent functions are also strong against cubic cryptanalysis, because they are as far as possible to t,k-bent functions.
Benzer Tezler
- Aydın yöresi halk kültürünün incelenmesi
Başlık çevirisi yok
K. ZÜMRÜT HASBEK ÖZTÜRK
Yüksek Lisans
Türkçe
1998
Halk Bilimi (Folklor)İstanbul Teknik ÜniversitesiTürk Halk Oyunları Ana Sanat Dalı
DOÇ. DR. FİKRET DEĞERLİ
- Ticari sigortalar ile sosyal sigortaların karşılaştırılması (özellikle sağlık sigortası açısından)
Comparasion of private insurance and social insurance (especially with respect to health insurance)
BAYRAM NECMİ ÖZER
Yüksek Lisans
Türkçe
1994
SigortacılıkMarmara ÜniversitesiSigortacılık Ana Bilim Dalı
DOÇ. DR. MÜJDAT ŞAKAR
- Hücre soylarını oluşturmada kullanılan plazmid profilinin belirlenmesi
Determination of plasmid profile used in cell line immortalization
MUZAFFER ARIKAN
- Bingöl ili mezbahalarında kesilen koyunlarda cysticercus tenuicollis'in moleküler karakterizasyonu
Molecular characterization of cysticercus tenuicollis in slaughtered sheep in Bingöl province
ŞİRVAN KARAKOÇ
Yüksek Lisans
Türkçe
2023
ParazitolojiBingöl ÜniversitesiVeterinerlik Parazitolojisi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HARUN KAYA KESİK
- İzmit havzasının hidrojeoloji incelemesi ve yeraltısuyu akım modellemesi
An examination of the hydrogeology of the İzmit basin, and modelling of the groundwater flow
MERAL ERDOĞAN TOPÇUOĞLU
Doktora
Türkçe
2022
Jeoloji Mühendisliğiİstanbul Teknik ÜniversitesiJeoloji Mühendisliği Ana Bilim Dalı
PROF. DR. REMZİ KARAGÜZEL