Skip to main navigation Skip to search Skip to main content

A scalable dual mode arithmetic unit for public key cryptosystems

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

Elliptic Curve Cryptosystems (ECC) have become popular in recent years due to their smaller key sizes than traditional public key schemes such as RSA. However the gap between the size of these systems is increasing as security requirements become more demanding due to cryptanalytic advances. At current security levels of 80 bits, the corresponding key sizes for ECC and RSA are 160 and 1,024 bits respectively. Although the ECC key size is attractive for embedded applications, the popularity of RSA means that it will remain in legacy applications for the foreseeable future. This paper proposes a dual mode arithmetic unit capable of supporting the underlying field operations performed by both the ECC and RSA public key schemes. A hardware optimised version of the Montgomery algorithm is employed to perform modular multiplication efficiently. The disparity in key sizes is addressed by combining the dual processors to operate in parallel for ECC or in a pipelined series for RSA.

Original languageEnglish
Title of host publicationProceedings ITCC 2005 - International Conference on Information Technology
Subtitle of host publicationCoding and Computing
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages568-573
Number of pages6
ISBN (Print)0769523153, 9780769523156
DOIs
Publication statusPublished - 2005
EventITCC 2005 - International Conference on Information Technology: Coding and Computing - Las Vegas, NV, United States
Duration: 4 Apr 20056 Apr 2005

Publication series

NameInternational Conference on Information Technology: Coding and Computing, ITCC
Volume1

Conference

ConferenceITCC 2005 - International Conference on Information Technology: Coding and Computing
Country/TerritoryUnited States
CityLas Vegas, NV
Period4/04/056/04/05

Fingerprint

Dive into the research topics of 'A scalable dual mode arithmetic unit for public key cryptosystems'. Together they form a unique fingerprint.

Cite this