Kafes tabanlı kriptografide verimlilik
Efficiency in lattice-based cryptography
- Tez No: 929349
- Danışmanlar: PROF. DR. URFAT NURIYEV, DR. ÖĞR. ÜYESİ ERDEM ALKIM
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Matematik, Computer Engineering and Computer Science and Control, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Bilimleri Bilim Dalı
- Sayfa Sayısı: 60
Özet
Kafes tabanlı kriptografik sistemlerde kullanılan polinom çarpması işlemlerinin maliyetini düşürmek ve verimli aritmetik işlemler yapmayı sağlayan yöntemlerin araştırılması, bu tezin temel hedefini oluşturmaktadır. Yapılan çalışmalar sonucunda, aritmetik işlemlerin performansını artırmak için özellikle Kronecker yerine koyma ve NTT algoritmaları olmak üzere çeşitli yöntemlerin etkinliği değerlendirilmiştir. Bu yöntemlerin karşılaştırmalı analizi, işlem maliyeti açısından önemli iyileştirmeler sağlayabilecek potansiyeli göstermiştir. Elde edilen bulgular, kafes tabanlı kriptografik sistemlerin güvenlik ve verimlilik açısından daha rekabetçi hale getirilmesine yönelik uygulamalı adımların belirlenmesine olanak tanımaktadır. Ayrıca kafes tabanlı kriptografinin donanım uygulamalarında verimliliğin artırılması ve güvenlik standartlarının korunması için ESP-WROOM32 üzerinde Kronecker yerine koyma yöntemleri ile yapılan deneysel çalışmalar da paylaşılmıştır.
Özet (Çeviri)
The main objective of this thesis is to reduce the cost of polynomial multiplication operations used in lattice-based cryptographic systems and to investigate methods that enable efficient arithmetic operations. As a result of the studies, the effectiveness of various methods, especially Kronecker substitution and NTT algorithms, has been evaluated to improve the performance of arithmetic operations. The comparative analysis of these methods has shown the potential for significant improvements in terms of computational cost. The findings allow to identify practical steps to make lattice-based cryptographic systems more competitive in terms of security and efficiency. Additionally, experimental studies using Kronecker substitution methods on ESP-WROOM32 to increase efficiency and maintain security standards in hardware applications of lattice-based cryptography are also shared.
Benzer Tezler
- On the polynomial multiplication algorithms for lattice-based cryptographic primitives
Kafes tabanlı kriptografik protokollerde polinom çarpım algoritmaları üzerine
EBRU YALÇIN
Yüksek Lisans
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
DOÇ. DR. FİDAN NURİYEVA
- New TMVP-based multiplication algorithms for polynomial quotient rings and application to post-quantum cryptography
Polinom halkaları için yeni TMVP-tabanlı çarpım algoritmaları ve quantum-sonrası kriptografiye uygulamaları
İREM KESKİNKURT PAKSOY
Doktora
İngilizce
2022
MatematikOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı
PROF. DR. MURAT CENK
- Hardware design of K2RED modular multiplication algorithm used in number theoretic transform for post quantum cryptography and homomorphic encryption
Post kuantum kriptografi ve homomorfik şifreleme için sayı teorik dönüşümünde kullanılan K2RED modüler çarpma algoritmasının donanım tasarımı
FURKAN CAN
Yüksek Lisans
İngilizce
2024
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SIDDIKA BERNA ÖRS YALÇIN
- Kafes tabanlı kriptografik protokollerin verimli uygulamaları
Efficient implementations of lattice based cryptographic protocols
BİLGE KAĞAN YAZAR
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOndokuz Mayıs ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ERDEM ALKIM
- Kafes tabanlı yeni anahtar değişim protokolleri ve verimli polinom çarpımı
Lattice based new key exchange protocols and efficient polynomial multiplication
NURŞAH ÇEVİK
Yüksek Lisans
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOndokuz Mayıs ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. SEDAT AKLEYLEK