Spectral modular multiplication
Spektral modular çarpma
- Tez No: 255581
- Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY
- Tez Türü: Doktora
- Konular: Elektrik ve Elektronik Mühendisliği, Matematik, Electrical and Electronics Engineering, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- 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ı: 113
Özet
Spekral metodlar mühendisliğin ve uygulamalı matematiğin çeşitli alanlarında yaygın olarakkullanılmaktadır. Veri sıkıştırma, polinom çarpması ve Schönhage and Strassen' ın spektraltamsayılar çarpması bilgisayar aritmetik alanında en başarılı uygulamalardandır. Sonteknolojik araştırmalar spektral metodların modular operasyonların yoğun olarak kullanıldığıaçık anahtarlı sistemlerde faydalı olabiliceğini söylüyor.Bu çalışmada, spektral metodların modular çarpmada kullanımlarını değerlendirdik. Bu yöntemlerinzaman performanslarını tam dönüşlü algoritmalara karşı dikkatli şekilde karşılaştırdık.Değerlendirmemizi baz alarak, polinomlar için spektral modular çarpmaya dair yeniyaklaşımlar sunduk ve Montgomery' nin metodunun yükünü ortadan kaldıran polinomlar içinspektral modular çarpmanın standart versiyonunu sunduk.Bunun yanında, polinomlar için spektral modular çarpmanın donanım performansını geliştirmekiçin iki taraflı ve standart yaklaşımları birleştirerek iki taraflı spektal modular çarmayısunduk. Son olarak polinomlar için Karatsuba ile birleştirilmiş iki taraflı metodunu ve bununspektral versiyonunu sunduk.
Özet (Çeviri)
Spectral methods have been widely used in various fields of engineering and applied mathematics.In the field of computer arithmetic: data compression, polynomial multiplication andthe spectral integer multiplication of Sch¨onhage and Strassen are among the most importantsuccessful utilization. Recent advancements in technology report the spectral methods mayalso be beneficial for modular operations heavily used in public key cryptosystems.In this study, we evaluate the use of spectral methods in modular multiplication. We carefullycompare their timing performances with respect to the full return algorithms. Based on ourevaluation, we introduce new approaches for spectral modular multiplication for polynomialsand exhibit standard reduction versions of the spectral modular multiplication algorithm forpolynomials eliminating the overhead of Montgomery?s method.Moreover, merging the bipartite method and standard approach, we introduce the bipartitespectral modular multiplication to improve the hardware performance of spectral modularmultiplication for polynomials. Finally, we introduce Karatsuba combined bipartite methodfor polynomials and its spectral version
Benzer Tezler
- Neutronic analysis and reactivity model of pebble bed modular reactor (PBMR)
Çakıl yataklı modüler reaktörün nötronik analizi ve reaktivite modeli
CİHANGİR ÇELİK
Yüksek Lisans
İngilizce
2004
Nükleer MühendislikHacettepe ÜniversitesiNükleer Enerji Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET TOMBAKOĞLU
- Yazılım tanımlı radyo tabanlı dördün genlik modülasyonu tasarımı
Software defined radio based quadrature amplitude modulation design
ANILCAN AYRANCI
Yüksek Lisans
Türkçe
2019
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DR. HASAN BÜLENT YAĞCI
- Road network extraction from high-resolution multi-spectral satellite images
Yüksek çözünürlüklü çok bantlı uydu imgelerinden karayolu ağı çıkarımı
ERSİN KARAMAN
Doktora
İngilizce
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilişim Sistemleri Ana Bilim Dalı
PROF. DR. YASEMİN YARDIMCI ÇETİN
- Investigation of conformational dynamics of single fluorescent protein-based biosensors by molecular dynamics simulations
Tek floresan proteı̇n tabanlı bı̇yosensörlerı̇n konformasyonel dı̇namı̇klerı̇nı̇n moleküler dı̇namı̇k sı̇mülasyonlarıyla ı̇ncelenmesı̇
MELİKE BERKSÖZ
Doktora
İngilizce
2024
BiyofizikSabancı ÜniversitesiMoleküler Biyoloji-Genetik ve Biyomühendislik Ana Bilim Dalı
PROF. DR. CANAN ATILGAN
- Rational design of ratiometric chemosensor via modulation of energy donor efficiency
Enerji donör etkinliği modülasyonu ile orantısal moleküler algılayıcıların rasyonel tasarımı
RUSLAN GULIYEV