Radix-3 NTT-based polynomial multiplication for lattice-based cryptography
Kafes-tabanlı kriptografi için radix-3 NTT-tabanlı polinom çarpması
- Tez No: 729853
- Danışmanlar: DOÇ. DR. OĞUZ YAYLA
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Kafes sistemler, Kriptografi, Laplace dönüşümü, Polinomlar, Truss systems, Cryptography, Laplace transform, Polynomials
- Yıl: 2022
- 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
Kafes tabanlı kriptografi, kuantum bilgisayarlar devreye girdiği takdirde güvenli kalmayan şu anda kullanılmakta olan asimetrik şifreleme sistemleri yerine önerilen diğer kuantum-güvenli şemalar arasında güçlü bir aday olarak kabul edilmektedir. Kafes tabanlı algoritmaların en zaman harcayan işlemi polinom çarpmasıdır. Kafes tabanlı kriptosistemlerde görece olarak en fazla zaman alan işlem polinom çarpması olduğundan, sayı teorik dönüşüm (NTT) kullanılarak hızlı polinom çarpımı elde edilebilir. Bu tezde, NTT tabanlı polinom çarpmasında kullanılacak bir radix-3 kelebek işlemine odaklanıyor ve tanıtıyoruz. Ek olarak, NIST Post-Kuantum Yarışmasında üçüncü turunun dört finalistten biri olan CRYSTALS-KYBER için halka yapısını kullanarak iki parametre setini öneriyoruz.
Özet (Çeviri)
The lattice-based cryptography is considered as a strong candidate amongst many other proposed quantum-safe schemes for the currently deployed asymmetric cryptosystems that do not seem to stay secure when quantum computers come into play. Lattice-based algorithms possesses a time consuming operation of polynomial multiplication. As it is relatively the highest time consuming operation in lattice-based cryptosystems, one can obtain fast polynomial multiplication by using number theoretic transform (NTT). In this thesis, we focus on and introduce a radix-3 butterfly operation to be used in NTT-based polynomial multiplication. In addition, utilizing the ring structure, we propose two parameter sets of CRYSTALS-KYBER, one of the four round three finalists in the NIST Post-Quantum Competition.
Benzer Tezler
- 2.ve 3. nesil CDMA temelli mobil haberleşme protokolleri
2.and 3. generation mobile communication protocols based on CDMA
BARIŞ YAVUZ
Yüksek Lisans
Türkçe
2001
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. GÜNSEL DURUSOY
- Sürekli faz modülasyonunun çok düzeyli kodlanması
Multilevel coding of continuous phase modulation
İBRAHİM ALTUNBAŞ
Doktora
Türkçe
1999
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ÜMİT AYGÖLÜ
- Klinik kullanımda 3 boyutlu yazıcı navigasyon şablonu başarı oranının değerlendirilmesi
Evaluation of success rate of 3d prınter navigation template in clinical use
MEHMET MURAT DİŞÇİ
Tıpta Uzmanlık
Türkçe
2021
NöroşirürjiTokat Gaziosmanpaşa ÜniversitesiBeyin ve Sinir Cerrahisi Ana Bilim Dalı
DOÇ. DR. ÖZGÜR DEMİR
- A Novel booth encoded radix-2 multiplier and its VLSI realization
Yeni bir“Booth”yöntemi ile kodlamalı“Radıx-2”çarpma devresi ve uygulamaya yönelik tümdevre ile gerçeklenmesi
HAKAN BİNİCİ
Yüksek Lisans
İngilizce
1995
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiDOÇ.DR. SİNA BALKIR
DR. GÜNHAN DÜNDAR
- Mikroenkapsüle meyan kökü (Glycyrrhiza glabra L.) şerbeti (çayı) üretimi ve depolamanın kalite üzerine etkisi
Production of microencapsulated sherbet (tea) of licorice (Glycyrrhiza glabra L.) and effect of storage on quality
BÜLENT BAŞYİĞİT
Yüksek Lisans
Türkçe
2017
Gıda MühendisliğiHarran ÜniversitesiGıda Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM ABDÜLHEY HAYOĞLU