Reduction algorithms for the cryptanalysis of lattice based asymmetrical cryptosystems
Kafes tabanlı asimetrik kriptosistemlerin kriptanalizi için indirgeme algoritmaları
- Tez No: 232902
- Danışmanlar: DOÇ. DR. AHMET KOLTUKSUZ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Deneysel analiz, Kafes algoritması, Kafesler, Kripto analiz, Experimental analysis, Lattice algorithm, Lattices, Cryptanalysis
- Yıl: 2008
- Dil: İngilizce
- Üniversite: İzmir Yüksek Teknoloji Enstitüsü
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Yazılımı Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Son yıllarda, kafes teorisi kriptolojide büyük ilgi görmektedir. En kısa vektör problemi ve en yakın vektör problemi gibi kafes tabanlı problemlerin zorluğuna dayanarak bir çok kriptosistem inşa edilmiştir. Bu tezin amacı bahsedilen kafes tabanlı problemleri yaklaşık olarak çözmek amacıyla en sık kullanılan kafes tabanı indirgeme algoritmalarından Lenstra Lenstra Lovasz (LLL) ve Block Kolmogorov Zolotarev (BKZ) algoritmalarının incelenmesidir. Bununla beraber, bu algoritmaların uygulamadaki en yaygın değişkelerinde ortak delta indirgeme parametresi değiştirilerek bu parametrenin indirgeme sürecindeki etkisi deneysel olarak incelenmekte ve taban indirgeme işlemini ilgilendiren uygulama temelli değerlendirmeler ortaya konmaktadır. Günümüz indirgeme işleminin doğasının ağırlıklı olarak buluşsal yöntemlerce kontrol edilmesi nedeniyle bu tip uygulama temelli değerlendirmelerin kafes indirgeme teorisinde, ve buna bağlı olarak kafes kriptosistemlerinin kriptanalizinde, ihmal edilemeyecek etkileri olduğuna inanılmaktadır.
Özet (Çeviri)
The theory of lattices has attracted a great deal of attention in cryptology in recent years. Several cryptosystems are constructed based on the hardness of the lattice problems such as the shortest vector problem and the closest vector problem. The aim of this thesis is to study the most commonly used lattice basis reduction algorithms, namely Lenstra Lenstra Lovasz (LLL) and Block Kolmogorov Zolotarev (BKZ) algorithms, which are utilized to approximately solve the mentioned lattice based problems. Furthermore, the most popular variants of these algorithms in practice are evaluated experimentally by varying the common reduction parameter delta in order to propose some practical assessments about the effect of this parameter on the process of basis reduction. These kind of practical assessments are believed to have non-negligible impact on the theory of lattice reduction, and so the cryptanalysis of lattice cryptosystems, due to the fact that the contemporary nature of the reduction process is mainly controlled by the heuristics.
Benzer Tezler
- Kafes tabanlı kriptografik protokollerde parametre seçim yöntemleri üzerine bir çalışma
A study on parameter selection methods for lattice-based cryptosystems
HAMİ SATILMIŞ
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOndokuz Mayıs ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. SEDAT AKLEYLEK
- Usage of mixed integer linear programming in cryptanalysis of block ciphers
Blok şifreleme algoritmalarının kripto analizinde ktplyaklaşımının kullanılması
HALİL İBRAHİM KAPLAN
Yüksek Lisans
İngilizce
2025
Matematikİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. ENVER ÖZDEMİR
- Yan kanal saldırılarının derin öğrenme tabanlı analizi
Deep learning-based analysis of sidechannel attacks
SENA ASLIBAY
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. ÜNAL ÇAVUŞOĞLU
- İkili kuadratik form ̇ile grup kimlik doğrulaması
Group authentication with binary quadratic form
FİLİZ AKSOY
Yüksek Lisans
Türkçe
2023
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. ENVER ÖZDEMİR
DOÇ. DR. ÖZEN ÖZER
- A novel key management framework for secure and scalable decentralized identity systems
Güvenli ve ölçeklenebilir dağıtık kimlik sistemleri için yeni bir anahtar yönetim mimarisi
MERT YILDIZ
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ŞERİF BAHTİYAR