Optimised montgomery domain inversion on FPGA

Francis Crowe; Alan Daly; William Marnane

doi:10.1109/ECCTD.2005.1522964

Optimised montgomery domain inversion on FPGA

Francis Crowe
, Alan Daly
, William Marnane

University College Cork

Research output: Chapter in Book/Report/Conference proceedings › Chapter › peer-review

Abstract

Modular inversion is a critical operation in Elliptic Curve Cryptosystems (ECC). This paper presents a hardware optimised modular inversion algorithm targeted towards an FPGA implementation. It exploits the underlying structure of the device, leading to a fast and efficient design. Arithmetic is performed in the Montgomery domain, which allows an inversion result to be an input to further operations without the need for domain conversion. Results presented show an increase in throughput over existing inverter designs on reconfigurable logic.

Original language	English
Title of host publication	Proceedings of the 2005 European Conference on Circuit Theory and Design
Pages	277-280
Number of pages	4
DOIs	https://doi.org/10.1109/ECCTD.2005.1522964
Publication status	Published - 2005
Event	2005 European Conference on Circuit Theory and Design - Cork, Ireland Duration: 28 Aug 2005 → 2 Sep 2005

Publication series

Name	Proceedings of the 2005 European Conference on Circuit Theory and Design
Volume	1

Conference

Conference	2005 European Conference on Circuit Theory and Design
Country/Territory	Ireland
City	Cork
Period	28/08/05 → 2/09/05

Access to Document

10.1109/ECCTD.2005.1522964

Cite this

@inbook{075e6f6bad0c491dba3d12a4323b916d,

title = "Optimised montgomery domain inversion on FPGA",

abstract = "Modular inversion is a critical operation in Elliptic Curve Cryptosystems (ECC). This paper presents a hardware optimised modular inversion algorithm targeted towards an FPGA implementation. It exploits the underlying structure of the device, leading to a fast and efficient design. Arithmetic is performed in the Montgomery domain, which allows an inversion result to be an input to further operations without the need for domain conversion. Results presented show an increase in throughput over existing inverter designs on reconfigurable logic.",

author = "Francis Crowe and Alan Daly and William Marnane",

year = "2005",

doi = "10.1109/ECCTD.2005.1522964",

language = "English",

isbn = "0780390660",

series = "Proceedings of the 2005 European Conference on Circuit Theory and Design",

pages = "277--280",

booktitle = "Proceedings of the 2005 European Conference on Circuit Theory and Design",

note = "2005 European Conference on Circuit Theory and Design ; Conference date: 28-08-2005 Through 02-09-2005",

}

Crowe, F, Daly, A & Marnane, W 2005, Optimised montgomery domain inversion on FPGA. in Proceedings of the 2005 European Conference on Circuit Theory and Design., 1522964, Proceedings of the 2005 European Conference on Circuit Theory and Design, vol. 1, pp. 277-280, 2005 European Conference on Circuit Theory and Design, Cork, Ireland, 28/08/05. https://doi.org/10.1109/ECCTD.2005.1522964

TY - CHAP

T1 - Optimised montgomery domain inversion on FPGA

AU - Crowe, Francis

AU - Daly, Alan

AU - Marnane, William

PY - 2005

Y1 - 2005

N2 - Modular inversion is a critical operation in Elliptic Curve Cryptosystems (ECC). This paper presents a hardware optimised modular inversion algorithm targeted towards an FPGA implementation. It exploits the underlying structure of the device, leading to a fast and efficient design. Arithmetic is performed in the Montgomery domain, which allows an inversion result to be an input to further operations without the need for domain conversion. Results presented show an increase in throughput over existing inverter designs on reconfigurable logic.

AB - Modular inversion is a critical operation in Elliptic Curve Cryptosystems (ECC). This paper presents a hardware optimised modular inversion algorithm targeted towards an FPGA implementation. It exploits the underlying structure of the device, leading to a fast and efficient design. Arithmetic is performed in the Montgomery domain, which allows an inversion result to be an input to further operations without the need for domain conversion. Results presented show an increase in throughput over existing inverter designs on reconfigurable logic.

UR - https://www.scopus.com/pages/publications/33749073866

U2 - 10.1109/ECCTD.2005.1522964

DO - 10.1109/ECCTD.2005.1522964

M3 - Chapter

AN - SCOPUS:33749073866

SN - 0780390660

SN - 9780780390669

T3 - Proceedings of the 2005 European Conference on Circuit Theory and Design

SP - 277

EP - 280

BT - Proceedings of the 2005 European Conference on Circuit Theory and Design

T2 - 2005 European Conference on Circuit Theory and Design

Y2 - 28 August 2005 through 2 September 2005

ER -

Optimised montgomery domain inversion on FPGA

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this