Hardware Acceleration of Elliptic Curve Based Cryptographic Algorithms: Design and Simulation

Kedir, Mubarek (2008) Hardware Acceleration of Elliptic Curve Based Cryptographic Algorithms: Design and Simulation. Masters thesis, Addis Ababa University.

[img] PDF (Hardware Acceleration of Elliptic Curve Based Cryptographic Algorithms: Design and Simulation)
Mubarek Kedir(1).pdf - Accepted Version
Restricted to Repository staff only

Download (474kB) | Request a copy

Abstract

Elliptic curve cryptography (ECC) is an alternative to traditional public key cryptographic systems. Even though, RSA (Rivest-Shamir-Adleman) was the most prominent cryptographic scheme, it is being replaced by ECC in many systems. This is due to the fact that ECC gives higher security with shorter bit length than RSA. In Elliptic curve based algorithms elliptic curve point multiplication is the most computationally intensive operation. Therefore implementing point multiplication using hardware makes ECC more attractive for high performance servers and small devices. In this thesis FPGA accelerator for point multiplication over GF (2163) is proposed. We designed and synthesized the point accelerator using Xilinx XCV2000 FPGA. Binary field arithmetic units from which the point accelerator is built are also designed and synthesized. Experimental results show that a single point multiplication executes in 47µs. This is a 161 fold speed up over software implementation. And it is also better than the fastest hardware accelerator published in the literature.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Computer Engineering
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Africana
Depositing User: Andriamparany Edilbert RANOARIVONY
Date Deposited: 11 Jul 2018 12:07
Last Modified: 11 Jul 2018 12:07
URI: http://thesisbank.jhia.ac.ke/id/eprint/7270

Actions (login required)

View Item View Item