Publication detail

Performance Analysis and Comparison of Different Elliptic Curves on Smart Cards

DZURENDA, P. RICCI SARA HAJNÝ, J. MALINA, L.

Original Title

Performance Analysis and Comparison of Different Elliptic Curves on Smart Cards

Type

conference paper

Language

English

Original Abstract

Elliptic curves are very often used in the cryptographic protocol design due to their memory efficiency and useful features, such as the bilinear pairing support. However, in many cryptographic papers, elliptic curves are used as a black box, without deeper consideration of their mathematical properties and, even more importantly, without considering implementation implications. As a consequence, novel cryptographic schemes are being published without any real chance of implementation on constrained devices due to their lack of support of basic EC operations like point addition or scalar point multiplication. This paper provides the necessary theoretical overview of main forms of elliptic curves, in particular considering their computational and memory complexity. Next, all major platforms of programmable smart cards are evaluated with respect to EC support and the performance of basic arithmetic operations is assessed using benchmarks. Finally, the evaluation of the implementations of ECC schemes, such as ECDH and ECDSA, is presented.

Keywords

Elliptic curves; Efficiency; Smart Card; MultOS; Java Card; Basic Card; Cryptography; Benchmark

Authors

DZURENDA, P.; RICCI SARA; HAJNÝ, J.; MALINA, L.

Released

28. 8. 2017

ISBN

978-1-5386-2487-6

Book

In 2017 the 15th International Conference on Privacy, Security and Trust (PST)

Pages from

1

Pages to

10

Pages count

10

URL

BibTex

@inproceedings{BUT139080,
  author="Petr {Dzurenda} and Sara {Ricci} and Jan {Hajný} and Lukáš {Malina}",
  title="Performance Analysis and Comparison of Different Elliptic Curves on Smart Cards",
  booktitle="In 2017 the 15th International Conference on Privacy, Security and Trust (PST)",
  year="2017",
  pages="1--10",
  doi="10.1109/PST.2017.00050",
  isbn="978-1-5386-2487-6",
  url="https://ieeexplore.ieee.org/document/8476956"
}