<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>The survey presents the evolution of Short Weierstrass elliptic curves after their introduction in cryptography. Subsequently, this evolution resulted in the establishment of present elliptic curve computational standards. We discuss the chronology of attacks on Elliptic Curve Discrete Logarithm Problem (ECDLP) and investigate their countermeasures to highlight the evolved selection criteria of cryptographically safe elliptic curves. Further, two popular deterministic and random approaches for selection of Short Weierstrass elliptic curve for cryptography are evaluated from computational, security and trust perspectives and a trend in existent computational standards is demonstrated. Finally, standard and non-standard elliptic curves are analysed to add a new insight into their usability. There is no such survey conducted in past to the best of our knowledge.</p>
</abstract>

The survey presents the evolution of Short Weierstrass elliptic curves after their introduction in cryptography. Subsequently, this evolution resulted in the establishment of present elliptic curve computational standards. We discuss the chronology of attacks on Elliptic Curve Discrete Logarithm Problem (ECDLP) and investigate their countermeasures to highlight the evolved selection criteria of cryptographically safe elliptic curves. Further, two popular deterministic and random approaches for selection of Short Weierstrass elliptic curve for cryptography are evaluated from computational, security and trust perspectives and a trend in existent computational standards is demonstrated. Finally, standard and non-standard elliptic curves are analysed to add a new insight into their usability. There is no such survey conducted in past to the best of our knowledge.

Evaluation of Computational Approaches of Short Weierstrass Elliptic Curves for Cryptography

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

The survey presents the evolution of Short Weierstrass elliptic curves after their introduction in cryptography. Subsequently, this evolution resulted in the...

Evaluation of Computational Approaches of Short Weierstrass Elliptic Curves for Cryptography

Data publikacji: 09 gru 2021

Zakres stron: 105 - 118

Otrzymano: 06 lip 2021

Przyjęty: 08 lis 2021

DOI: https://doi.org/10.2478/cait-2021-0045

Słowa kluczowe
Computational approaches, evaluation, cryptography, elliptic curve, ECDLP, security

© 2021 Kunal Abhishek et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Evaluation of Computational Approaches of Short Weierstrass Elliptic Curves for Cryptography

Data publikacji: 09 gru 2021

Zakres stron: 105 - 118

Otrzymano: 06 lip 2021

Przyjęty: 08 lis 2021

DOI: https://doi.org/10.2478/cait-2021-0045

Słowa kluczoweComputational approaches, evaluation, cryptography, elliptic curve, ECDLP, security

© 2021 Kunal Abhishek et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Słowa kluczowe
Computational approaches, evaluation, cryptography, elliptic curve, ECDLP, security