On the efficient implementation of RSA
RSA'in verimli uygulaması üzerine
- Tez No: 409131
- Danışmanlar: YRD. DOÇ. DR. MURAT CENK
- Tez Türü: Yüksek Lisans
- Konular: Bilim ve Teknoloji, Science and Technology
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- 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
Modüler üst alma RSA gibi şifreleme ve şifre çözmenin modüler üst almaya dayandığı birçok asimetrik anahtarlı kriptosistemler için temel işlemdir. Bu nedenle sistemin verimliliği modüler üst alma algoritmasının çalışma süresinden etkilenir. Aynı zamanda anahtar boyutları da algoritmanın verimliliğini etkilemektedir. Yıllar geçtikçe güvenliği sağlamak için anahtar boyutları artırılmak zorundaydı. RSA'yi kullanışlı yapmak için elverişli çözümlerden birisi modüler üst alma algoritmasını hızlandırmaktır. Hızlı modüler üst almak için birçok yöntem var, ancak onların hepsi RSA için uygun değil. En uygun olanını bulmak için algoritmaların çalışma sürelerini irdelemeye ihtiyacımız var. Bu tezde biz önerilen bazı hızlı modüler üst alma yöntemlerini çalıştık. Bu yöntemler MPIR kütüphanesi kullanarak uygulandı ve onların çalışma süreleri tekrarlayan kare alma ve çarpma algoritması ile karşılaştırıldı. Dahası, RSA için bazı verimli yöntemler önerildi. Bu yöntemlerde, her bir anahtar boyutu için en az %23 iyileştirme elde edildi.
Özet (Çeviri)
Modular exponentiation is an essential operation for many asymmetric key cryptosystems such as RSA in which encryption and decryption are based on modular exponentiation. Therefore, efficiency of the system is effected with running time of the modular exponentiation algorithm. At the same time, key sizes also influence the efficiency of the algorithm. Over the years key sizes had to be increased to provide security. To make RSA practical, one of usable choices is acceleration of the modular exponentiation algorithm. There are many methods for fast modular exponentiation, but all of them are not suitable for RSA. To find the most suitable one, we need to examine running time of the algorithms. In this thesis, we have studied some of the proposed fast modular exponentiation methods. They were implemented with using MPIR library and their running time results were compared with the repeated squaring and multiplication algorithm. Moreover, some efficient methods were recommended for RSA. In these methods, at least 23% improvement was obtained for each key sizes on decryption.
Benzer Tezler
- Power efficient FPGA implementation of RSA algorithm
RSA algoritmasının düşük güç tüketimli FPGA tasarımı
DİLEK BAYHAN
Yüksek Lisans
İngilizce
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SIDDIKA BERNA ÖRS YALÇIN
- Fast, compact and secure implementation of RSA on dedicated hardware
RSA algoritmasının donanım üzerine hızlı, az alan kaplayan ve güvenli uygulaması
ERSİN ÖKSÜZOĞLU
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiMühendislik ve Doğa Bilimleri Ana Bilim Dalı
DOÇ. DR. ERKAY SAVAŞ
- 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
- Eliptik eğri şifreleme algoritmasında kullanılan nokta çarpım işleminin FPGA uygulaması
An FPGA implementation of point multiplication used in elliptic curve cryptosystems
CEM ÖZDERE
Yüksek Lisans
Türkçe
2004
Elektrik ve Elektronik MühendisliğiHacettepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. MEHMET DEMİRER
- RSA ve ELGAMAL kısmi homomorfik kripto sistemlerin vergi ödeme sistemine uygulanması ve bu uygulamaların performans analizleri
Application of RSA and ELGAMAL partial homomorphic crypto system to tax payment system and performance analysis of these applications
HASAN ÇETİNKAYA
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
DOÇ. DR. ENVER ÖZDEMİR