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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/PST.2017.00050 | 2017 15th Annual Conference on Privacy, Security and Trust (PST) |
Keywords | Field | DocType |
programmable smart cards,cryptographic schemes,elliptic curves,performance analysis,black box,mathematical properties,constrained devices,EC operations,point addition,scalar point multiplication,computational complexity,memory complexity,basic arithmetic operations,ECC schemes,ECDH,ECDSA,bilinear pairing support,memory efficiency,cryptographic protocol design | Black box (phreaking),Elliptic Curve Digital Signature Algorithm,Cryptographic protocol,Cryptography,Computer science,Computer security,Smart card,Multiplication,Elliptic curve cryptography,Computer engineering,Elliptic curve | Conference |
ISSN | ISBN | Citations |
1712-364X | 978-1-5386-2488-3 | 1 |
PageRank | References | Authors |
0.35 | 8 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Petr Dzurenda | 1 | 12 | 8.99 |
Sara Ricci | 2 | 13 | 1.77 |
Jan Hajny | 3 | 104 | 14.61 |
Lukas Malina | 4 | 103 | 15.41 |