(Deep) Learning about Elliptic Curve Cryptography

Diana Maimut; Alexandru Cristian Matei; George Teseleanu

Paper 2024/2064

(Deep) Learning about Elliptic Curve Cryptography

Diana Maimut

Alexandru Cristian Matei

George Teseleanu

Abstract

Motivated by the interest in elliptic curves both from a theoretical (algebraic geometry) and applied (cryptography) perspective, we conduct a preliminary study on the underlying mathematical structure of these mathematical structures. Hence, this paper mainly focuses on investigating artificial intelligence techniques to enhance the efficiency of Schoof's algorithm for point counting across various elliptic curve distributions, achieving varying levels of success.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Minor revision. ICISSP 2025
Keywords: Elliptic curve elliptic curve cryptography Schoof's algorithm artificial intelligence
Contact author(s): maimut diana @ gmail com
cristian matei4117 @ gmail com
george teseleanu @ yahoo com
History: 2024-12-23: approved; 2024-12-23: received; See all versions
Short URL: https://ia.cr/2024/2064
License: CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2024/2064,
      author = {Diana Maimut and Alexandru Cristian Matei and George Teseleanu},
      title = {(Deep) Learning about Elliptic Curve Cryptography},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/2064},
      year = {2024},
      url = {https://eprint.iacr.org/2024/2064}
}