Comparing Two Prominent Variants of RSA Cryptography System

Aybaş, Deniz (2010) Comparing Two Prominent Variants of RSA Cryptography System. Other thesis, TED ANKARA COLLEGE FOUNDATION HIGH SCHOOL.

[img]
Preview
PDF
deniz_aybas.pdf
Available under License Creative Commons Attribution Non-commercial.

Download (320kB)

Abstract

In this extended essay, RSA Cryptographic System is investigated thoroughly. Firstly RSA is explained and then an important variant of RSA, Multi-Prime RSA, is presented. Later, they are compared in terms of protection against common attacks, fastness in decryption and security. The basic results of the essay are that Multi-Prime RSA is a faster variant of Standard RSA and that the difference between their securities is insignificant. In the first part of the essay, a basic insight to Number Theory and the nature of the basis of Cryptography are provided. Some mathematical theorems that are highly related to RSA Cryptographic System’s mathematical basis are presented; along with some information on Primality Tests, which are important for the subject of the investigation, as the success of cryptographical keys, especially for RSA, depends on Primality Tests. In the second part of the essay, Cryptography and some prominent Cryptographic systems, such as DES, AES and ECC, are explained. Apart from these systems, RSA and the three steps of both Standard and Multi-Prime RSA are explained and exemplified. Factorization methods, which are important for the subject of the investigation, as the security of Cryptography is mainly determined with the success of Cryptanalysis and thus Factorization methods, are also presented in this part. In the third part of the essay, after the explanation of Multi-Prime RSA and calculation of optimum value for the Multi-Prime RSA, Standard RSA and Multi-Prime RSA are compared. In conclusion, it is found out that Multi-Prime RSA, in general, is a faster variant of Standard RSA.

Item Type: Thesis (Other)
Additional Information: Supervisor: Derya Çelik Ergev IB Notu: C
Uncontrolled Keywords: RSA Cryptographic System
Subjects: Q Science > QA Mathematics
Depositing User: Kamil Çömlekçi
Date Deposited: 10 Jun 2010 10:45
Last Modified: 12 Apr 2019 11:04
URI: http://tedprints.tedankara.k12.tr/id/eprint/109

Actions (login required)

View Item View Item