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ı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 48
Ö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ı
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ı
DOÇ. DR. MURAT CENK
- 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
- New efficient 2-D lattice structures for general autoregressive modelling
Genel özbağlanımlı modelleme için yeni etkin 2-B kafes yapıları
ERDOĞAN CAMCIOĞLU
Doktora
İngilizce
2014
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET HAMDİ KAYRAN
- New efficient characteristic three polynomial multiplication algorithms and their applications to NTRU prime
Yeni verimli karakteristik üç polinom çarpımı algoritmaları ve NTRU prime'a uygulamaları
ESRA YENİARAS
Doktora
İngilizce
2022
MatematikOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı
DOÇ. DR. MURAT CENK