Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices
Dissertation (MEng (Computer Engineering))--University of Pretoria, 2006.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613622824337408 |
|---|---|
| access_status_str | Open Access |
| author2 | Hancke, Gerhard P. |
| author_browse | Hancke, Gerhard P. |
| author_facet | Hancke, Gerhard P. |
| collection | Thesis |
| dc_rights_str_mv | © 2004, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria |
| description | Dissertation (MEng (Computer Engineering))--University of Pretoria, 2006. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/25330 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:39:04.809Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/25330 Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices Hancke, Gerhard P. ami.mahfouz@gmail.com Abu-Mahfouz, Adnan Mohammed Ecc Elliptic curve Elgamal Diffie-hellman Discrete logarithm problem Ecdh Frobenius Ecdlp Itoh tsujii inversion Karatsuba algorithm Extended euclidean algorithm Schoolbook method Addition chain algorithm Non-adjacent form Quadratic residue Legendre symbol Embedded system Oef Finite field Optimal extension field Public-key Cryptography UCTD Dissertation (MEng (Computer Engineering))--University of Pretoria, 2006. Data security will play a central role in the design of future IT systems. The PC has been a major driver of the digital economy. Recently, there has been a shift towards IT applications realized as embedded systems, because they have proved to be good solutions for many applications, especially those which require data processing in real time. Examples include security for wireless phones, wireless computing, pay-TV, and copy protection schemes for audio/video consumer products and digital cinemas. Most of these embedded applications will be wireless, which makes the communication channel vulnerable. The implementation of cryptographic systems presents several requirements and challenges. For example, the performance of algorithms is often crucial, and guaranteeing security is a formidable challenge. One needs encryption algorithms to run at the transmission rates of the communication links at speeds that are achieved through custom hardware devices. Public-key cryptosystems such as RSA, DSA and DSS have traditionally been used to accomplish secure communication via insecure channels. Elliptic curves are the basis for a relatively new class of public-key schemes. It is predicted that elliptic curve cryptosystems (ECCs) will replace many existing schemes in the near future. The main reason for the attractiveness of ECC is the fact that significantly smaller parameters can be used in ECC than in other competitive system, but with equivalent levels of security. The benefits of having smaller key size include faster computations, and reduction in processing power, storage space and bandwidth. This makes ECC ideal for constrained environments where resources such as power, processing time and memory are limited. The implementation of ECC requires several choices, such as the type of the underlying finite field, algorithms for implementing the finite field arithmetic, the type of the elliptic curve, algorithms for implementing the elliptic curve group operation, and elliptic curve protocols. Many of these selections may have a major impact on overall performance. In this dissertation a finite field from a special class called the Optimal Extension Field (OEF) is chosen as the underlying finite field of implementing ECC. OEFs utilize the fast integer arithmetic available on modern microcontrollers to produce very efficient results without resorting to multiprecision operations or arithmetic using polynomials of large degree. This dissertation discusses the theoretical and implementation issues associated with the development of this finite field in a low end embedded system. It also presents various improvement techniques for OEF arithmetic. The main objectives of this dissertation are to --Implement the functions required to perform the finite field arithmetic operations. -- Implement the functions required to generate an elliptic curve and to embed data on that elliptic curve. -- Implement the functions required to perform the elliptic curve group operation. All of these functions constitute a library that could be used to implement any elliptic curve cryptosystem. In this dissertation this library is implemented in an 8-bit AVR Atmel microcontroller. Electrical, Electronic and Computer Engineering unrestricted 2013-09-06T20:40:21Z 2005-06-08 2013-09-06T20:40:21Z 2004-12-03 2006-06-08 2005-06-08 Dissertation Abu-Mahfouz, AM 2004, Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices, MEng(Computer Engineering) dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://upetd.up.ac.za/thesis/available/etd-06082005-144557 / > http://hdl.handle.net/2263/25330 http://upetd.up.ac.za/thesis/available/etd-06082005-144557/ © 2004, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria application/pdf University of Pretoria |
| spellingShingle | Ecc Elliptic curve Elgamal Diffie-hellman Discrete logarithm problem Ecdh Frobenius Ecdlp Itoh tsujii inversion Karatsuba algorithm Extended euclidean algorithm Schoolbook method Addition chain algorithm Non-adjacent form Quadratic residue Legendre symbol Embedded system Oef Finite field Optimal extension field Public-key Cryptography UCTD Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices |
| title | Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices |
| title_full | Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices |
| title_fullStr | Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices |
| title_full_unstemmed | Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices |
| title_short | Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices |
| title_sort | elliptic curve cryptosystem over optimal extension fields for computationally constrained devices |
| topic | Ecc Elliptic curve Elgamal Diffie-hellman Discrete logarithm problem Ecdh Frobenius Ecdlp Itoh tsujii inversion Karatsuba algorithm Extended euclidean algorithm Schoolbook method Addition chain algorithm Non-adjacent form Quadratic residue Legendre symbol Embedded system Oef Finite field Optimal extension field Public-key Cryptography UCTD |
| url | http://hdl.handle.net/2263/25330 http://upetd.up.ac.za/thesis/available/etd-06082005-144557/ |