Digital signature schemes in public-key cryptosystems

Abstract

Bu tezde açık anahtarlı kriptosistemlerde sayısal imzalar çalışılmıştır. RSA, DSA, El-Gamal ve modified-Rabin sayısal imzalama algoritmaları için anahtar üretme, imza üretme ve doğrulama algoritmalarının yazılımları verilmiştir. Deneysel sonuçlarımıza dayanarak, RSA ve DSA algoritmalarının performans analizi yapılmıştır. RSA imza doğrulamasının DSA'den daha hızlı oldugu, DSA imza üretme algoritmasının ise RSA'den daha hızlı olduğu sonucuna varılmıştır. İmza doğrulama işlemi imza üretme işleminden daha fazla yapıldığı için, RSA algoritması DSA'ye tercih edilebilir. Son olarak, sayısal imza kavramını daha iyi açıklayabilmek için sayısal imzaların banka sektörüne bir uygulaması yapılmıştır. ptografi, açık anahtarlı kriptosistem, sayısal imza. Elif Kurtaran Msc. Thesis in Comp. Eng.

In this work, digital signature schemes in public-key cryptosystems are studied. Software implementations of key generation, signature generation and signature verification algorithms for RSA, DSA, El-Gamal and modified-Rabin signature schemes are given. Upon our experimental results, performance analysis of RSA and DSA is presented. We concluded that signature verification with RSA is faster than DSA, whereas for signature generation, DSA is faster than DSA. Since generally a message is signed only once but verified many times, RSA would be desirable to DSA. Finally, in order to give a better understanding of digital signatures, we gave an application of digital signatures in the banking sector. Cryptography, public-key cryptosystem, digital signature.