Performance Analysis and Comparison of Different Elliptic Curves on Smart Cards

Performance Analysis and Comparison of Different Elliptic Curves on Smart Cards

Paper in proceedings (conference paper)

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.

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.

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

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

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

2018

28.08.2017

978-1-5386-2487-6

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

1

10

10

https://ieeexplore.ieee.org/document/8476956