A hardware analysis of twisted edwards curves for an elliptic curve cryptosystem

Brian Baldwin; Richard Moloney; Andrew Byrne; Gary McGuire; William P. Marnane

doi:10.1007/978-3-642-00641-8_41

A hardware analysis of twisted edwards curves for an elliptic curve cryptosystem

Brian Baldwin
, Richard Moloney
, Andrew Byrne
, Gary McGuire
, William P. Marnane

Research output: Contribution to journal › Article › peer-review

Abstract

This paper presents implementation results of a reconfig- urable elliptic curve processor defined over prime fields GF (p). We use this processor to compare a new algorithm for point addition and point doubling operations on the twisted Edwards curves, against a current standard algorithm in use, namely the Double-and-Add. Power analysis secure versions of both algorithms are also examined and compared. To the authors' knowledge, this work introduces the first documented FPGA implementation for computations on twisted Edwards curves over fields GF (p).

Original language	English
Pages (from-to)	355-361
Number of pages	7
Journal	Lecture Notes in Computer Science
Volume	5453
DOIs	https://doi.org/10.1007/978-3-642-00641-8_41
Publication status	Published - 2009
Event	5th International Workshop of Applied Reconfigurable Computing, ARC 2009 - Karlsruhe, United States Duration: 16 Mar 2009 → 18 Mar 2009

Access to Document

10.1007/978-3-642-00641-8_41

Cite this

@article{82a384c4238a44a19bb745e5c502935d,

title = "A hardware analysis of twisted edwards curves for an elliptic curve cryptosystem",

abstract = "This paper presents implementation results of a reconfig- urable elliptic curve processor defined over prime fields GF (p). We use this processor to compare a new algorithm for point addition and point doubling operations on the twisted Edwards curves, against a current standard algorithm in use, namely the Double-and-Add. Power analysis secure versions of both algorithms are also examined and compared. To the authors' knowledge, this work introduces the first documented FPGA implementation for computations on twisted Edwards curves over fields GF (p).",

author = "Brian Baldwin and Richard Moloney and Andrew Byrne and Gary McGuire and Marnane, \{William P.\}",

year = "2009",

doi = "10.1007/978-3-642-00641-8\_41",

language = "English",

volume = "5453",

pages = "355--361",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

note = "5th International Workshop of Applied Reconfigurable Computing, ARC 2009 ; Conference date: 16-03-2009 Through 18-03-2009",

}

TY - JOUR

T1 - A hardware analysis of twisted edwards curves for an elliptic curve cryptosystem

AU - Baldwin, Brian

AU - Moloney, Richard

AU - Byrne, Andrew

AU - McGuire, Gary

AU - Marnane, William P.

PY - 2009

Y1 - 2009

N2 - This paper presents implementation results of a reconfig- urable elliptic curve processor defined over prime fields GF (p). We use this processor to compare a new algorithm for point addition and point doubling operations on the twisted Edwards curves, against a current standard algorithm in use, namely the Double-and-Add. Power analysis secure versions of both algorithms are also examined and compared. To the authors' knowledge, this work introduces the first documented FPGA implementation for computations on twisted Edwards curves over fields GF (p).

AB - This paper presents implementation results of a reconfig- urable elliptic curve processor defined over prime fields GF (p). We use this processor to compare a new algorithm for point addition and point doubling operations on the twisted Edwards curves, against a current standard algorithm in use, namely the Double-and-Add. Power analysis secure versions of both algorithms are also examined and compared. To the authors' knowledge, this work introduces the first documented FPGA implementation for computations on twisted Edwards curves over fields GF (p).

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

U2 - 10.1007/978-3-642-00641-8_41

DO - 10.1007/978-3-642-00641-8_41

M3 - Article

AN - SCOPUS:67149094731

SN - 0302-9743

VL - 5453

SP - 355

EP - 361

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 5th International Workshop of Applied Reconfigurable Computing, ARC 2009

Y2 - 16 March 2009 through 18 March 2009

ER -

A hardware analysis of twisted edwards curves for an elliptic curve cryptosystem

Abstract

Access to Document

Other files and links

Fingerprint

Cite this