Construction of cryptographically strong Boolean functions well suited for symmetric cryptosystems
Simetrik kriptosistemlerde kullanılabilecek kriptografik olarak güçlü Boole fonksiyonlarının inşa edilmesidir
- Tez No: 346025
- Danışmanlar: PROF. DR. FERRUH ÖZBUDAK
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Özet yok.
Özet (Çeviri)
Boolean functions are amongst the vital ingredients of any symmetric cryptosystem in order to implement principles of confusion and di usion. These are utilized as non-linear filtering functions or combiner functions in LFSR-based stream ciphers and as s-box component functions or non-linear encryption functions in Fiestel structure based block ciphers. Consequently, the cryptographic properties of Boolean functions are amongst the main contributors to the strength of these ciphers against cryptanalysis. The key cryptographic characteristics of Boolean functions include balanced-ness, non-linearity, correlation immunity and resilience, strict avalanche criteria and propagation criteria, and more recently, algebraic degree and algebraic immunity. Hence cryptographically strong Boolean functions are invariably required to posses superior cryptographic characteristics mentioned above in order to e ectively resist all existing and potential cryptanalytic attack techniques. The purpose of this research work is construction of cryptographically strong Boolean functions that can be utilized in symmetric cryptosystems o ering e ective resistance to existing cryptanalysis techniques. During the course of this research work, existing significant methods of construction would be studied and analyzed in depth. Based on this analysis, construction methods for Boolean functions with good cryptographic properties are aimed to be proposed. More focus would be directed to construction methods based on principles of finite fields and that involving combinatorial design theory. The significant constructions based on finite field principles include use of vii primitive polynomials, primitive elements and block codes, while those based on combinatorial design theory depend on the use of combinatorial objects, such as relative di erence sets, for constructing Perfectly Non-linear (PN) or Almost Perfectly Nonlinear (APN) functions. In the end, the proposed constructions would be analyzed in terms of their cryptographic properties in comparison with other existing constructions in order to evaluate their e cacy for deployment in symmetric cryptosystems.
Benzer Tezler
- Analysis of isogeny-based cryptosystems
İzogeni tabanlı kripto sistemlerin incelenmesi
FARZIN RENAN
Doktora
İngilizce
2026
MatematikOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı (disiplinlerarası)
DR. ÖĞR. ÜYESİ BUKET ÖZKAYA
- Design and construction of a secure id-card system using robust image hashing
Gürbüz görüntü işleme ile güvenli kimlik doğrulama sistemi tasarımı ve yapımı
MEHMET ÖZTEMEL
Yüksek Lisans
İngilizce
2009
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. KIVANÇ MIHÇAK
- Biometric cryptosystems: authentication, encryption and signaturefor biometric identities
Biyometrik şifreleme sistemleri: Biyometrik kimlik denetimi, şifrelemesi ve imzası
NEYYİRE DENİZ SARIER
Doktora
İngilizce
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolRheınısche Frıedrıch-Wılhelms-Unıversıtat BonnBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. JOACHIM VON ZUR GATHEN
PROF. DR. PREDA MIHAILESCU
- Kriptografik ve uygulama özellikleri iyi olan ikili matrislerin üretilmesi için yeni bir arama yöntemi
A new search method to generate cryptographically good binary matrices with good implementation properties
GÖKHAN TUNCAY
Yüksek Lisans
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTrakya ÜniversitesiHesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı
DOÇ. DR. MUHARREM TOLGA SAKALLI
- Construction of a wavemeter and wavelength measurements of the Ar+ and He-Ne laser-lines
Başlık çevirisi yok
MOHAMED AYMAN MAGDY
Yüksek Lisans
İngilizce
1989
Fizik ve Fizik MühendisliğiOrta Doğu Teknik ÜniversitesiPROF. DR. RAMAZAN AYDIN