Nyberg-rueppel tipi ntru dijital imzalama algoritması
Nyberg-rueppel type ntru digital signature algorithm
- Tez No: 979078
- Danışmanlar: PROF. DR. BARIŞ BÜLENT KIRLAR
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Kuantum kriptografi, Sayısal imza, Quantum cryptography, Digital signature
- Yıl: 2025
- Dil: Türkçe
- Üniversite: Süleyman Demirel Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Matematik Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Mesaj kurtarma, Nyberg-Rueppel türü dijital imzalama algoritmalarında önemli bir özelliktir. Ancak bu algoritmaların güvenliği, kuantum saldırılarına karşı savunmasız olabilecek zor problemler üzerine kuruludur. Bu nedenle, mesaj kurtarma özelliklerine sahip kuantuma dayanıklı Nyberg-Rueppel türü dijital imzalama algoritmalarına ihtiyaç vardır. NTRU tabanlı kriptosistemler, en iyi incelenmiş kuantuma dayanıklı şemalardan biri olması sebebiyle, geleneksel Nyberg-Rueppel tipi imzalama algoritmasında NTRU tabanlı şemaların kullanımı avantajlı olacaktır. Bu çalışmada, NTRU tabanlı şifreleme ve imza algoritmalarını birleştirerek Nyberg-Rueppel tipi bir NTRU dijital imzalama algoritmasını tanımlayacağız. Önerilen şemada, NTRU'nun yardımıyla verimli bir mesaj kurtarma özelliği elde edilmektedir. Daha sonra, Nyberg-Rueppel türü imza şemamızın hesaplama maliyetini aritmetik karmaşıklık açısından hesaplayıp diğer benzer algoritmalarla kıyaslayacağız. Elde edilen sonucun, geleneksel Nyberg-Rueppel tipi şemalara göre daha iyi aritmetik karmaşıklığa sahip olduğu görülecektir. Ayrıca, Nyberg-Rueppel tipi algoritmalar ve kafes tabanlı algoritmalara yönelik saldırılara karşı önerilen şemanın dayanıklı olduğunu göstereceğiz.
Özet (Çeviri)
Message recovery constitutes an essential property of Nyberg–Rueppel-type digital signature algorithms. Nevertheless, the security of these schemes is founded on computational problems that are expected to be vulnerable in the presence of quantum adversaries. This observation highlights the necessity for quantum-resistant Nyberg–Rueppel-type digital signature algorithms that simultaneously provide message recovery. Among the proposed post-quantum primitives, NTRU-based cryptosystems stand out as some of the most thoroughly investigated constructions. Consequently, incorporating NTRU-based techniques into Nyberg–Rueppel-type signature algorithms appears to be a promising direction. In this study, we define a Nyberg–Rueppel-type NTRU digital signature algorithm by combining NTRU-based encryption and signature schemes. In the proposed scheme, an efficient message recovery feature is achieved with the aid of NTRU. Subsequently, we evaluate the computational cost of our Nyberg–Rueppel-type signature scheme in terms of arithmetic complexity and compare it with other similar algorithms. The results demonstrate that the proposed scheme exhibits lower arithmetic complexity than conventional Nyberg–Rueppel-type schemes. Furthermore, we show that the proposed construction is secure against attacks targeting both Nyberg–Rueppel-type algorithms and lattice-based primitives.
Benzer Tezler
- On the trace based public key cryptosystems over finite fields
Sonlu cisimler fazla trace tabanlı public key şifreleme açık
MUHAMMAD ASHRAF
Doktora
İngilizce
2013
MatematikOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı (disiplinlerarası)
PROF. DR. ERSAN AKYILDIZ
- Dijital imza algoritmalarının matematiksel incelenmesi
Mathematical analysis of digital signature algorithms
ALEYNA GÖGEN
Yüksek Lisans
Türkçe
2024
MatematikErzincan Binali Yıldırım ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İSRAFİL OKUMUŞ
- Uzayda gama ışını ölçümleri-bir GEANT simülasyonu
Gamma-ray measurements in space-a GEANT simulation
SERKAN AKKOYUN
Yüksek Lisans
Türkçe
2006
Fizik ve Fizik MühendisliğiAnkara ÜniversitesiFizik Ana Bilim Dalı
PROF.DR. AYŞE ATAÇ NYBERG
- Gama ışını dedektör simülasyonu ve gama kaynağının yerinin belirlenmesi
Gamma ray detector simülation and determination of gamma source location
SİBEL ÖZÇAKIR
Yüksek Lisans
Türkçe
2006
Fizik ve Fizik MühendisliğiAnkara ÜniversitesiFizik Ana Bilim Dalı
PROF.DR. AYŞE ATAÇ NYBERG
- Yeni tip gama dedektörleri ve iz sürme tekniği
New type of gamma detectors and tracking technique
SEMİH BAYKAL
Yüksek Lisans
Türkçe
2007
Fizik ve Fizik MühendisliğiAnkara ÜniversitesiFizik Ana Bilim Dalı
PROF.DR. AYŞE ATAÇ NYBERG