On measuring security bounds of some ciphers using mixed integer linear programming (MILP) approach
Karışık tamsayılı doğrusal programlama yaklaşımı kullanılarak SP ağı tabanlı şifreleme algoritmalarının güvenlik limitlerinin hesaplanması üzerine
- Tez No: 705788
- Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY, DR. ONUR KOÇAK
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Matematik, Computer Engineering and Computer Science and Control, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 57
Özet
Blok şifreler, birçok cihazda kullanılan simetrik anahtar şifreleme algoritmalarından biridir. Artan popülaritesi, yeni kriptanaliz yöntemlerinin ortaya çıkmasına neden olmuştur. Bu nedenle, blok şifrelemenin güvenlik sınırlarını ölçmek, tasarımcıları için vazgeçilmez bir temel ihtiyaçtır. Blok şifrelere yönelik en etkili saldırılardan ikisi, diferansiyel ve doğrusal kriptanalizdir ve bu saldırıların etkinliği, belirli sayıda turdan sonra şifrenin aktif S-kutularının sayısı ile bağlantılıdır. Sonuç olarak, aktif S-kutularının sayısını ölçmek, güvenlik sınırlarını ölçmek için kullanılan tekniklerden biridir. Bu sayıyı hem matematiksel hem de otomatik olarak hesaplamak için çeşitli yöntemler vardır. Bu tez, hem endüstriyel hem de akademik dünyada gözle görülür bir başarı elde eden bir yöntem olan Karma Tamsayılı Doğrusal Programlama adlı bir optimizasyon yöntemini kullanarak minimum aktif S-kutu sayısını otomatik olarak hesaplamaya odaklanmaktadır. Bu tezde MILP ile minimum aktif s-box sayısının nasıl hesaplanacağına dair literatürdeki çalışmaların bir özeti verilecek, yazarın bu konudaki kendi fikirleri de paylaşılacak ve son dönemde yapılan çalışmaların performans sonuçları ve yazarın kendi fikirlerinin performans sonuçları karşılaştıralacaktır.
Özet (Çeviri)
Block ciphers are one of the symmetric key encryption algorithms that are used in many devices. Its increasing popularity has led to the emergence of new cryptanalysis methods. Therefore, measuring block cipher's security bounds is one main indispensable need for its designers. Two of the most effective attacks on block ciphers are differential and linear cryptanalysis and these attacks' efficiencies are bonded with a number of active S-boxes of the cipher after a certain number of rounds. Consequently, measuring the number of active S-boxes is one of the techniques to measure the security bounds. There are various methods to calculate this number, both mathematically, and automatically. This thesis focuses on computing the minimum number of active S-boxes automatically, more specifically, using an optimization method called Mixed Integer Linear Programming, a method that achieved noticeable success across both the industrial and academic world. In this thesis, a summary of the studies in the literature on how to calculate the minimum number of active S-boxes with MILP will be given, the author's own ideas on this subject will also be shared, and the performance results of recent works and author's ideas will be compared.
Benzer Tezler
- Ücretli çalışan mimarların işyeri mutluluğu ve farklı kariyer evrelerinde iş tatminini etkileyen faktörler
Workplace happiness of wage worker architects and the determinants of job satisfaction at different career stages
SEZER SAVAŞ
Yüksek Lisans
Türkçe
2017
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. EMRAH ACAR
- GPU üzerinde yazılım tabanlı anten gerçeklenmesi
Realization of software-defined antenna on GPU
ABDULLAH BAKIRTAŞ
Yüksek Lisans
Türkçe
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SELÇUK PAKER
- Portföy yönetiminde dinamik varlık yönetim stratejileri
Dynamic asset allocation strategies in portfolio management
MUSTAFA DUMAN
Yüksek Lisans
Türkçe
2000
BankacılıkMarmara ÜniversitesiSermaye Piyasası ve Borsa Ana Bilim Dalı
YRD. DOÇ. DR. ÖZLEM KOÇ
- Halka açılan şirketlerin borsadaki performansalarının değerlendirilmesi
Başlık çevirisi yok
GÜLİSTAN KEMAHLI