Speeding-Up Elliptic Curve Cryptography Algorithms
In recent decades there has been an increasing interest in Elliptic curve cryptography (ECC) and, especially, the Elliptic Curve Digital Signature Algorithm (ECDSA) in practice. The rather recent developments of emergent technologies, such as blockchain and the Internet of Things (IoT), have motivat...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-10-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/10/19/3676 |
| _version_ | 1797478062335459328 |
|---|---|
| author | Diana Maimuţ Alexandru Cristian Matei |
| author_facet | Diana Maimuţ Alexandru Cristian Matei |
| author_sort | Diana Maimuţ |
| collection | DOAJ |
| description | In recent decades there has been an increasing interest in Elliptic curve cryptography (ECC) and, especially, the Elliptic Curve Digital Signature Algorithm (ECDSA) in practice. The rather recent developments of emergent technologies, such as blockchain and the Internet of Things (IoT), have motivated researchers and developers to construct new cryptographic hardware accelerators for ECDSA. Different types of optimizations (either platform dependent or algorithmic) were presented in the literature. In this context, we turn our attention to ECC and propose a new method for generating ECDSA moduli with a predetermined portion that allows one to double the speed of Barrett’s algorithm. Moreover, we take advantage of the advancements in the Artificial Intelligence (AI) field and bring forward an AI-based approach that enhances Schoof’s algorithm for finding the number of points on an elliptic curve in terms of implementation efficiency. Our results represent algorithmic speed-ups exceeding the current paradigm as we are also preoccupied by other particular security environments meeting the needs of governmental organizations. |
| first_indexed | 2024-03-09T21:27:42Z |
| format | Article |
| id | doaj.art-8c32c9ab8472487786383eba5a9ce433 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-09T21:27:42Z |
| publishDate | 2022-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-8c32c9ab8472487786383eba5a9ce4332023-11-23T21:05:32ZengMDPI AGMathematics2227-73902022-10-011019367610.3390/math10193676Speeding-Up Elliptic Curve Cryptography AlgorithmsDiana Maimuţ0Alexandru Cristian Matei1Advanced Technologies Institute, 10 Dinu Vintilă Street, 021102 Bucharest, RomaniaAdvanced Technologies Institute, 10 Dinu Vintilă Street, 021102 Bucharest, RomaniaIn recent decades there has been an increasing interest in Elliptic curve cryptography (ECC) and, especially, the Elliptic Curve Digital Signature Algorithm (ECDSA) in practice. The rather recent developments of emergent technologies, such as blockchain and the Internet of Things (IoT), have motivated researchers and developers to construct new cryptographic hardware accelerators for ECDSA. Different types of optimizations (either platform dependent or algorithmic) were presented in the literature. In this context, we turn our attention to ECC and propose a new method for generating ECDSA moduli with a predetermined portion that allows one to double the speed of Barrett’s algorithm. Moreover, we take advantage of the advancements in the Artificial Intelligence (AI) field and bring forward an AI-based approach that enhances Schoof’s algorithm for finding the number of points on an elliptic curve in terms of implementation efficiency. Our results represent algorithmic speed-ups exceeding the current paradigm as we are also preoccupied by other particular security environments meeting the needs of governmental organizations.https://www.mdpi.com/2227-7390/10/19/3676elliptic curveelliptic curve cryptographyECDSAartificial intelligenceSchoof’s algorithmBarrett’s algorithm |
| spellingShingle | Diana Maimuţ Alexandru Cristian Matei Speeding-Up Elliptic Curve Cryptography Algorithms Mathematics elliptic curve elliptic curve cryptography ECDSA artificial intelligence Schoof’s algorithm Barrett’s algorithm |
| title | Speeding-Up Elliptic Curve Cryptography Algorithms |
| title_full | Speeding-Up Elliptic Curve Cryptography Algorithms |
| title_fullStr | Speeding-Up Elliptic Curve Cryptography Algorithms |
| title_full_unstemmed | Speeding-Up Elliptic Curve Cryptography Algorithms |
| title_short | Speeding-Up Elliptic Curve Cryptography Algorithms |
| title_sort | speeding up elliptic curve cryptography algorithms |
| topic | elliptic curve elliptic curve cryptography ECDSA artificial intelligence Schoof’s algorithm Barrett’s algorithm |
| url | https://www.mdpi.com/2227-7390/10/19/3676 |
| work_keys_str_mv | AT dianamaimut speedingupellipticcurvecryptographyalgorithms AT alexandrucristianmatei speedingupellipticcurvecryptographyalgorithms |