Speeding-Up Elliptic Curve Cryptography Algorithms

Diana Maimuţ () and Alexandru Cristian Matei
Additional contact information
Diana Maimuţ: Advanced Technologies Institute, 10 Dinu Vintilă Street, 021102 Bucharest, Romania
Alexandru Cristian Matei: Advanced Technologies Institute, 10 Dinu Vintilă Street, 021102 Bucharest, Romania

Mathematics, 2022, vol. 10, issue 19, 1-13

Abstract: 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.

Keywords: elliptic curve; elliptic curve cryptography; ECDSA; artificial intelligence; Schoof’s algorithm; Barrett’s algorithm; modular reduction (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/19/3676/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/19/3676/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:19:p:3676-:d:935852

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().