Brady, Paul (1988) Software and hardware implementation of the RSA public key cipher. Master of Engineering thesis, Dublin City University.
Abstract
Cryptographic systems and their use in communications
are presented. The advantages obtained by the use of a
public key cipher and the importance of this in a
commercial environment are stressed. Two two main public
key ciphers are considered.
The RSA public key cipher is introduced and various
methods for implementing this cipher on a standard, nondedicated, 8 bit microprocessor are investigated. The
performance of the different algorithms are evaluated and
compared. Various ways of increasing the performance are
considered. The limitations imposed by the performance on
the practical use of the cipher are discussed.
The importance of the key to the security of the
cipher is assessed. Different forms of attack are mentioned
and a procedure for generating keys, which minimise the
probability of a sucessful attack is presented. This
procedure is implemented on a minicomputer. Use of the
method on personal computers or microprocessors is
examined.
Methods for performing multiplication in hardware,
with particular emphasis on the use of these methods in
modular multiplication, are detailed. An algorithm for
performing part of the encryption function in hardware and
the hardware necessary for it is described. Different
methods for implementing the hardware are discussed and one
is choosen. A description of the hardware unit is given.
The design and development of an application specific
integrated circuit (ASIC) to perform key elements of the
encryption function is described. The various stages of the
design process are detailed. The results expected from this
device and its integration into the overall encryption
scheme are presented.
Metadata
Item Type: | Thesis (Master of Engineering) |
---|---|
Date of Award: | 1988 |
Refereed: | No |
Supervisor(s): | Curran, Thomas |
Uncontrolled Keywords: | Ciphers; Cryptography; Encryption |
Subjects: | Computer Science > Computer security Engineering > Electronic engineering |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering |
Use License: | This item is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 3.0 License. View License |
ID Code: | 18353 |
Deposited On: | 20 Jun 2013 13:33 by Celine Campbell . Last Modified 07 Oct 2013 12:08 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2MB |
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record