IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i2p188-d1562724.html
   My bibliography  Save this article

On the Search for Supersingular Elliptic Curves and Their Applications

Author

Listed:
  • Ismel Martinez-Diaz

    (Department of Mathematics, Universitat de Lleida, C/ Jaume II, 69, 25001 Lleida, Spain)

  • Rashad Ali

    (Department of Mathematics, University of Trento, 38122 Trento, Italy)

  • Muhammad Kamran Jamil

    (Department of Mathematics, Riphah International University, Lahore 54000, Pakistan)

Abstract

Elliptic curves with the special quality known as supersingularity have gained much popularity in the rapidly developing field of cryptography. The conventional method of employing random search is quite ineffective in finding these curves. This paper analyzes the search of supersingular elliptic curves in the space of curves over F p 2 . We show that naive random search is unsuitable to easily find any supersingular elliptic curves when the space size is greater than 10 13 . We improve the random search using a necessary condition for supersingularity. As our main result, we define for the first time an objective function to measure the supersingularity in ordinary curves, and we apply local search and a genetic algorithm using that function. The study not only finds these supersingular elliptic curves but also investigates possible uses for them. These curves were used to create cycles inside the isogeny graph in one particular application. The research shows how the design of S-boxes may strategically use these supersingular elliptic curves. The key components of replacement, which is a fundamental step in the encryption process that shuffles and encrypts the data inside images, are S-boxes. This work represents a major advancement in effectively identifying these useful elliptic curves, eventually leading to their wider application and influence in the rapidly expanding field of cryptography.

Suggested Citation

  • Ismel Martinez-Diaz & Rashad Ali & Muhammad Kamran Jamil, 2025. "On the Search for Supersingular Elliptic Curves and Their Applications," Mathematics, MDPI, vol. 13(2), pages 1-19, January.
  • Handle: RePEc:gam:jmathe:v:13:y:2025:i:2:p:188-:d:1562724
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/2/188/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/13/2/188/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Amal S. Alali & Rashad Ali & Muhammad Kamran Jamil & Javed Ali & Gulraiz, 2024. "Dynamic S-Box Construction Using Mordell Elliptic Curves over Galois Field and Its Applications in Image Encryption," Mathematics, MDPI, vol. 12(4), pages 1-15, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.

      Corrections

      All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:13:y:2025:i:2:p:188-:d:1562724. See general information about how to correct material in RePEc.

      If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

      If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

      If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

      For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

      Please note that corrections may take a couple of weeks to filter through the various RePEc services.

      IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.