A new efficient TMVP algorithm and an application for post-quantum cryptography
Yeni ve verimli bir TMVP algortitması ve kuantum ertesi kriptografiye bir uygulaması
- Tez No: 830051
- Danışmanlar: DOÇ. DR. OĞUZ YAYLA
- 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: 2023
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Kuantum bilgisayarlarının gelişimiyle birlikte, geleneksel kriptografinin gelecekte az bir zamanı kaldığı düşünülmektedir. Bu nedenle, NIST, kuantum ertesi kriptografiyle ilgili bir proje başlatarak kuantum-güvenli kriptografinin standardizasyonunu hedeflemiştir. Bu projenin en son raporuna göre, egemen kuantum-güvenli problemlerin kafes yapılarından kaynaklandığı görülmektedir. Dolayısıyla, kafes tabanlı kriptografinin en çok kaynağa ihtiyaç duyan konusu olan kafes elemanı çarpımlarının verimli uygulama teknikleri önemli bir konu olarak ortaya çıkmıştır. Bu tezde, yeni bir 5-yollu bölünmüş TMVP algoritması ve bu algoritmanın kafes tabanlı NTRU KEM'e uygulanmasını öneriyoruz. Sonuçlar Toom4-Karatsuba metoduna kıyasla anahtar oluşturma, kapsülleme ve dekapsülleme işlemlerinde sırasıyla %34, %35, ve %157 hız artışı göstermektedir.
Özet (Çeviri)
With the advancements in quantum computing, traditional cryptography is considered to have little life in the future. That's why NIST initiated a Post-quantum cryptography-related project in order to standardize quantum-secure cryptography. With the latest report on this project, the dominating quantum-secure problems appear to stem from lattice structures. Thus, efficient implementation techniques on multiplications of lattice elements, which is the bottleneck of lattice-based cryptography, emerged as an important topic. In this thesis, we propose a new 5-way split TMVP algorithm and its application to lattice multiplications with an implementation of the lattice-based algorithm NTRU KEM. The results are promising, showing up to 34%, 35%, and 157% speed-up against Toom4-Karatsuba implementation in key generation, encapsulation, and decapsulation, respectively.
Benzer Tezler
- 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ı (disiplinlerarası)
PROF. DR. MURAT CENK
- Efficient implementation of TMVP-based prime field multiplication and its applications to ecc
TMVÇ tabanlı verimli asal cisim çarpması gerçeklemesi ve eliptik eğri kriptografiye uygulamaları
HALİL KEMAL TAŞKIN
Doktora
İngilizce
2019
MatematikOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. MURAT CENK
- Efficient and secure montgomery curves over tmvp-friendly primes for next-generation ecc
Tmvp-uyumlu asallar üzerinde verimli ve güvenli montgomery eğrileri ile yeni nesil eliptik eğri kriptografi
NERİMAN GAMZE ORHON KILIÇ
Doktora
İngilizce
2026
MatematikOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. OĞUZ YAYLA
- Mitral kapak prolapsusu olan çocuklarda kardiyak otonomik disfonksiyonun ve aritmi riskinin değerlendirilmesi
Evaluation of cardiac autonomic dysfunction and the risk of arrhythmia in children with mitral valve prolapse
ABDULLAH BİNDAL
Tıpta Uzmanlık
Türkçe
2022
Çocuk Sağlığı ve HastalıklarıTrakya ÜniversitesiÇocuk Sağlığı ve Hastalıkları Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MURAT DEVECİ
- A new efficient heuristic algorithm to the n job, m machine flow shop problems
Başlık çevirisi yok
MUZAFFER AKSOY
Yüksek Lisans
İngilizce
1979
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. İLHAN OR