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: Belirtilmemiş.
- Yıl: 2022
- 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ı: 59
Ö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
- Diş gelişim bozukluklarının görülme sıklığının ve tiplerinin konik ışınlı bilgisayarlı tomografi kullanarak belirlenmesi
Determination of the incidence and types of tooth development disorders using cone-beam computed tomography
ADEM ÖZDEMİR
Diş Hekimliği Uzmanlık
Türkçe
2021
Diş HekimliğiFırat ÜniversitesiEndodonti Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEVLÜT SİNAN OCAK
- Toraks ana vasküler yapı anomali ve varyasyonları
Main thoracic vascular abnormalities and variations
ABDURRAHMAN ORAN
Tıpta Uzmanlık
Türkçe
2008
Radyoloji ve Nükleer TıpDicle ÜniversitesiRadyoloji Ana Bilim Dalı
DOÇ. DR. HASAN NAZAROĞLU
- 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