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ı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 58
Ö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
- 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Ş
- 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
- RSA algoritmasını kullanan şifreleme/deşifreleme yazılımının tasarımı
Data encyption/decryption methods and software design of RSA algorithm
METİN ERHAN
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK
- High performance number theoretic transforms in cryptography
Kriptografide yüksek performanslı sayı kuramsal dönüşümler
METİN EVRİM ULU
Doktora
İngilizce
2020
MatematikOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı
DOÇ. 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