Cryptographic protocols defined over noncommutative groups
Nonkomütatif gruplar üzerine tanımlı kriptografik protokoller
- Tez No: 958010
- Danışmanlar: DR. ÖĞR. ÜYESİ SELÇUK KAYACAN
- Tez Türü: Yüksek Lisans
- Konular: Bilim ve Teknoloji, Science and Technology
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: İngilizce
- Üniversite: Bahçeşehir Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Siber Güvenlik Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışma, nonkomütatif kriptografik protokollerin güvenlik analizine odaklanmaktadır. Özellikle örgü (braid) gruplarını kullanan protokoller incelenmiştir. Bu amaçla, algoritmik problemler gerekli altyapıyı sunmak üzere grup kuramı perspektifinden ele alınmıştır. Ayrıca, bu protokollere karşı kullanılan atak yöntemleri ele alınmıştır. Bu çalışma, iki adet grup tabanlı anahtar değişim yöntemi — Anshel–Anshel–Goldfeld protokolü ve Ko–Lee protokolü incelenmiş ve bu protokollerin farklı atak türlerinden nasıl etkilenebileceği tartışılmıştır. Bu ataklar arasında uzunluk tabanlı ataklar LBA ve lineer gösterim atakları bulunmaktadır. Bu tezde, ana atak stratejileri değerlendirilmiş ve örgü gruplarının lineer olması durumunun güvenlik açıklarında nasıl bir rol oynadığı açıklanmıştır. Sonuçlar, örgü gruplarına dayalı protokollerin güvenliğinin parametre seçimlerine ve grup özelliklerine bağlı olduğunu göstermektedir.
Özet (Çeviri)
This study focuses on the security analysis of noncommutative cryptographic protocols, especially those that use braid groups. For this purpose, algorithmic problems are presented from a group-theoretic perspective to provide the necessary background. Also, the attack methods used against these protocols are discussed. The study examines two group-based key exchange methods, namely the Anshel–Anshel–Goldfeld protocol and the Ko–Lee protocol and looks at how they can be affected by different attacks. These include length-based attacks LBA and linear representation attacks. This thesis reviews the main attack strategies and explains how the linearity of braid groups is central to their security weaknesses. The findings show that the security of these key exchange protocols depends on parameter selection and group properties.
Benzer Tezler
- Post-quantum cryptographic protocols based on isogenies of elliptic curves
Eliptik eğrilerin izojenileri tabanlı kuantum sonrası kriptografik protokoller
MEHMET EMİN GÖNEN
Doktora
İngilizce
2022
MatematikGebze Teknik ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. SEHER TUTDERE KAVUT
PROF. DR. OSMANBEY UZUNKOL
- Group key establishment protocols: Pairing cryptography and verifiable secret sharing scheme
Grup anahtar değişim protokolleri: Pairing kriptografi ve doğrulanabilir sır paylaşım şeması
RABİA ASLANOĞLU
Yüksek Lisans
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİzmir Yüksek Teknoloji EnstitüsüBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SERAP ŞAHİN
- Verifiability and receipt-freeness in cryptographic voting systems
Kriptografik seçim sistemlerinde doğrulanabilirlik ve oyların ispatlanamamazlığı
ORHAN ÇETİNKAYA
Doktora
İngilizce
2007
MatematikOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. ALİ DOĞANAKSOY
- LDAP güvenlik protokolleri ve özgün bir güvenlik protokol tasarımı
Security protocols on LDAP access and custom security protocol (ELIAC) design
F. KORAY ATSAN
Yüksek Lisans
Türkçe
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji EnstitüsüBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. F. ERDOĞAN SEVİLGEN
- Eliptik eğri kriptosisteminin FPGA üzerinde gerçeklenmesi
FPGA implementation of an elliptic curve cryptosystem
İLKER YAVUZ
Yüksek Lisans
Türkçe
2008
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SIDDIKA BERNA ÖRS YALÇIN