A hardware implementation of Rivest-Shamir-Adleman co-processor for resource constrained embedded systems

The concern with security problems has been rapidly increasing as computers and Internet services become a more pervasive part of our daily life. This need is further fueled by the advent of mobile electronic devices like smart cards, mobile phones and hardware tokens. Public key cryptographic syste...

Full description

Saved in:

Bibliographic Details
Main Author:	Paniandi, Arul
Format:	Thesis
Language:	English
Published:	2006
Subjects:	TK Electrical engineering Electronics Nuclear engineering
Online Access:	http://eprints.utm.my/id/eprint/5286/1/ArulPaniandiMFKE2006.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.5286
record_format	uketd_dc
spelling	my-utm-ep.52862018-02-28T07:56:14Z A hardware implementation of Rivest-Shamir-Adleman co-processor for resource constrained embedded systems 2006-05 Paniandi, Arul TK Electrical engineering. Electronics Nuclear engineering The concern with security problems has been rapidly increasing as computers and Internet services become a more pervasive part of our daily life. This need is further fueled by the advent of mobile electronic devices like smart cards, mobile phones and hardware tokens. Public key cryptographic systems such as RSA (Rivest- Shamir-Adleman) are vital in providing this security in terms of authentication, private key exchange, and digital signatures. Unfortunately, current RSA implementations are either resource exhaustive or too slow. In this thesis, a fast and configurable hardware implementation of the RSA algorithm for public key cryptography is presented that addresses the issues above. The designed RSA coprocessor core is actually a modular exponentiation hardware engine, which is the basic arithmetic operation in implementing a RSA public key encryption and decryption algorithm. The computation intensive modular multiplication operation is based on the Montgomeryâ€™s algorithm and implemented using systolic array architecture. The modules in the RSA co-processor are modeled using VHDL hardware description language before being integrated with Alteraâ€™s softcore general-purpose processor, Nios II, and standard peripherals to form a complete cryptosystem in SoPC environment. Embedded C language codes are then written to test the functionality of the RSA co-processor on hardware. Upon verification, a demonstration application prototype that performs RSA encryption and decryption is developed using Visual Basic 6.0. This RSA co-processor core is able to encrypt and decrypt data with variable key lengths up to 4096 bits. The 1024 bit implementation uses 7000 Logic Elements (LE) on the Altera Stratix EP1S40-F780C5 FPGA development board which roughly translates to 49,000 gates. Encryption takes 2 ms while decryption takes 79 ms with the clock frequency of 40MHz. The speed and area constraint achieved is comparable and even better than several other research and commercial implementations. 2006-05 Thesis http://eprints.utm.my/id/eprint/5286/ http://eprints.utm.my/id/eprint/5286/1/ArulPaniandiMFKE2006.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Electrical Engineering Faculty of Electrical Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	TK Electrical engineering Electronics Nuclear engineering
spellingShingle	TK Electrical engineering Electronics Nuclear engineering Paniandi, Arul A hardware implementation of Rivest-Shamir-Adleman co-processor for resource constrained embedded systems
description	The concern with security problems has been rapidly increasing as computers and Internet services become a more pervasive part of our daily life. This need is further fueled by the advent of mobile electronic devices like smart cards, mobile phones and hardware tokens. Public key cryptographic systems such as RSA (Rivest- Shamir-Adleman) are vital in providing this security in terms of authentication, private key exchange, and digital signatures. Unfortunately, current RSA implementations are either resource exhaustive or too slow. In this thesis, a fast and configurable hardware implementation of the RSA algorithm for public key cryptography is presented that addresses the issues above. The designed RSA coprocessor core is actually a modular exponentiation hardware engine, which is the basic arithmetic operation in implementing a RSA public key encryption and decryption algorithm. The computation intensive modular multiplication operation is based on the Montgomeryâ€™s algorithm and implemented using systolic array architecture. The modules in the RSA co-processor are modeled using VHDL hardware description language before being integrated with Alteraâ€™s softcore general-purpose processor, Nios II, and standard peripherals to form a complete cryptosystem in SoPC environment. Embedded C language codes are then written to test the functionality of the RSA co-processor on hardware. Upon verification, a demonstration application prototype that performs RSA encryption and decryption is developed using Visual Basic 6.0. This RSA co-processor core is able to encrypt and decrypt data with variable key lengths up to 4096 bits. The 1024 bit implementation uses 7000 Logic Elements (LE) on the Altera Stratix EP1S40-F780C5 FPGA development board which roughly translates to 49,000 gates. Encryption takes 2 ms while decryption takes 79 ms with the clock frequency of 40MHz. The speed and area constraint achieved is comparable and even better than several other research and commercial implementations.
format	Thesis
qualification_level	Master's degree
author	Paniandi, Arul
author_facet	Paniandi, Arul
author_sort	Paniandi, Arul
title	A hardware implementation of Rivest-Shamir-Adleman co-processor for resource constrained embedded systems
title_short	A hardware implementation of Rivest-Shamir-Adleman co-processor for resource constrained embedded systems
title_full	A hardware implementation of Rivest-Shamir-Adleman co-processor for resource constrained embedded systems
title_fullStr	A hardware implementation of Rivest-Shamir-Adleman co-processor for resource constrained embedded systems
title_full_unstemmed	A hardware implementation of Rivest-Shamir-Adleman co-processor for resource constrained embedded systems
title_sort	hardware implementation of rivest-shamir-adleman co-processor for resource constrained embedded systems
granting_institution	Universiti Teknologi Malaysia, Faculty of Electrical Engineering
granting_department	Faculty of Electrical Engineering
publishDate	2006
url	http://eprints.utm.my/id/eprint/5286/1/ArulPaniandiMFKE2006.pdf
_version_	1747814571239800832

A hardware implementation of Rivest-Shamir-Adleman co-processor for resource constrained embedded systems

Similar Items