Speed improvements for the RSA encryption method.

Wang, Hsiu-Chiung (2000) Speed improvements for the RSA encryption method. MPhil thesis, Edinburgh Napier University.

Available under License Creative Commons Attribution Non-commercial.

Download (738kB)


This thesis presents methods that can be used to improve the operation of the RSA encryption method. It shows the principles of encryption, and then expands this to give the operation of public-key methods, which includes the number value theorems applied onto RSA system, Modular Multiplication and Modular Exponentiation, and the basic
theory and content of RSA system.
The thesis then presents four methods which can be used to improve the encryption/decryption process. In this, Single Precision Multiplication and Listing Method are used to speed up the modular calculation in the modular multiplication, the
M-ary Sliding window is used to speed up exponentiation multiplication, and Chinese Remainder Theory (CRT) is used to speed up decryption. Single Precision Multiplication is a method of multiplying and modulating to speed up modular multiplication, which after evaluation can increase about operations by four to five times in speed. The Listing Method pre-stores values from earlier calculations which saves in the relocation of figures and calculation time. The M-ary method can be used to complete the exponentiation multiplication. Results show that an exponent of 1024 bits can give the calculation efficiency up to 24%. The Chinese Remainder Theorem is used to give an improvement of the decryption speed up by up to four times.

Item Type: Thesis (MPhil)
Uncontrolled Keywords: RSA encryption; public-key methods; modular multiplication; modular exponentiation; single precision; listing method; M-ary sliding window; Chinese remainder theory; decryption;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works >
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data > 005.8 Data security
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 4065
Depositing User: Professor Bill Buchanan
Date Deposited: 11 Jan 2011 16:40
Last Modified: 12 Jan 2011 04:57

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373