An FPGA implementation of an elliptic curve processor for an embedded public-key cryptosystem

Information security in terms of authentication, confidentiality, data integrity, and non-repudiation is one of the critical aspects in majority of communication and computer networks. The deployment of information security requires the implementation of public-key cryptographic schemes such as encr...

Full description

Saved in:

Bibliographic Details
Main Author:	Lim, Kie Woon
Format:	Thesis
Language:	English
Published:	2005
Subjects:	Unspecified
Online Access:	http://eprints.utm.my/id/eprint/35032/1/LimKieWoon%20MFKE2005.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.35032
record_format	uketd_dc
spelling	my-utm-ep.350322021-07-11T00:13:15Z An FPGA implementation of an elliptic curve processor for an embedded public-key cryptosystem 2005 Lim, Kie Woon Unspecified Information security in terms of authentication, confidentiality, data integrity, and non-repudiation is one of the critical aspects in majority of communication and computer networks. The deployment of information security requires the implementation of public-key cryptographic schemes such as encryption, digital signature and key-agreement, as introduced by Diffie and Hellman in 1976. Recently, the elliptic curve cryptography (ECC) is rapidly gaining popularity due to its comparatively high security level and low bandwidth requirements. The main strength of ECC rests on the concept of discrete logarithm problem over the points on an elliptic curve, which provides higher strength-per-bit than any other current public-key cryptosystems. This thesis proposes a design of an elliptic curve processor core (ECP) to accelerate elliptic curve operations. The processor core is designed as a coprocessor to an embedded processor to perform Montgomery point multiplication and point addition. The design is described completely in parameterized VHDL code, such that the core is reconfigurable and reusable. An elliptic curve digital signature cryptosystem is developed as an evaluation platform to validate the proposed processor. The cryptosystem is an integration of a number of processors, which include an Altera Nios embedded processor, a SHA-1 hash processor core and the proposed elliptic curve processor core. The system is implemented on an Altera Nios Development Board (Stratix Professional Edition) and the experimental results show that the prototype can compute elliptic curve point multiplication in 0.14msec in finite field GF(2163) with an operating frequency of 95 MHz. This computation speed is the fastest when compared to other existing designs reported in documented literature. Consequently, the result of this work is a reusable IP (Intellectual Property) core targeted for application in high-speed security system. 2005 Thesis http://eprints.utm.my/id/eprint/35032/ http://eprints.utm.my/id/eprint/35032/1/LimKieWoon%20MFKE2005.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:94403?queryType=vitalDismax&query=An+FPGA+implementation+of+an+elliptic+curve+processor+for+an+embedded+public-key+cryptosystem&public=true masters Universiti Teknologi Malaysia, Faculty of Electrical Engineering Faculty of Electrical Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	Unspecified
spellingShingle	Unspecified Lim, Kie Woon An FPGA implementation of an elliptic curve processor for an embedded public-key cryptosystem
description	Information security in terms of authentication, confidentiality, data integrity, and non-repudiation is one of the critical aspects in majority of communication and computer networks. The deployment of information security requires the implementation of public-key cryptographic schemes such as encryption, digital signature and key-agreement, as introduced by Diffie and Hellman in 1976. Recently, the elliptic curve cryptography (ECC) is rapidly gaining popularity due to its comparatively high security level and low bandwidth requirements. The main strength of ECC rests on the concept of discrete logarithm problem over the points on an elliptic curve, which provides higher strength-per-bit than any other current public-key cryptosystems. This thesis proposes a design of an elliptic curve processor core (ECP) to accelerate elliptic curve operations. The processor core is designed as a coprocessor to an embedded processor to perform Montgomery point multiplication and point addition. The design is described completely in parameterized VHDL code, such that the core is reconfigurable and reusable. An elliptic curve digital signature cryptosystem is developed as an evaluation platform to validate the proposed processor. The cryptosystem is an integration of a number of processors, which include an Altera Nios embedded processor, a SHA-1 hash processor core and the proposed elliptic curve processor core. The system is implemented on an Altera Nios Development Board (Stratix Professional Edition) and the experimental results show that the prototype can compute elliptic curve point multiplication in 0.14msec in finite field GF(2163) with an operating frequency of 95 MHz. This computation speed is the fastest when compared to other existing designs reported in documented literature. Consequently, the result of this work is a reusable IP (Intellectual Property) core targeted for application in high-speed security system.
format	Thesis
qualification_level	Master's degree
author	Lim, Kie Woon
author_facet	Lim, Kie Woon
author_sort	Lim, Kie Woon
title	An FPGA implementation of an elliptic curve processor for an embedded public-key cryptosystem
title_short	An FPGA implementation of an elliptic curve processor for an embedded public-key cryptosystem
title_full	An FPGA implementation of an elliptic curve processor for an embedded public-key cryptosystem
title_fullStr	An FPGA implementation of an elliptic curve processor for an embedded public-key cryptosystem
title_full_unstemmed	An FPGA implementation of an elliptic curve processor for an embedded public-key cryptosystem
title_sort	fpga implementation of an elliptic curve processor for an embedded public-key cryptosystem
granting_institution	Universiti Teknologi Malaysia, Faculty of Electrical Engineering
granting_department	Faculty of Electrical Engineering
publishDate	2005
url	http://eprints.utm.my/id/eprint/35032/1/LimKieWoon%20MFKE2005.pdf
_version_	1747816314532003840

An FPGA implementation of an elliptic curve processor for an embedded public-key cryptosystem

Similar Items