On the Search for Supersingular Elliptic Curves and Their Applications
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 cu...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/2/188 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588043038490624 |
|---|---|
| author | Ismel Martinez-Diaz Rashad Ali Muhammad Kamran Jamil |
| author_facet | Ismel Martinez-Diaz Rashad Ali Muhammad Kamran Jamil |
| author_sort | Ismel Martinez-Diaz |
| collection | DOAJ |
| description | 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 <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi mathvariant="double-struck">F</mi><msup><mi>p</mi><mn>2</mn></msup></msub></semantics></math></inline-formula>. We show that naive random search is unsuitable to easily find any supersingular elliptic curves when the space size is greater than <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msup><mn>10</mn><mn>13</mn></msup></semantics></math></inline-formula>. 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. |
| format | Article |
| id | doaj-art-1b4bef1a493c40c2a030e188f56603ac |
| institution | Kabale University |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-1b4bef1a493c40c2a030e188f56603ac2025-01-24T13:39:41ZengMDPI AGMathematics2227-73902025-01-0113218810.3390/math13020188On the Search for Supersingular Elliptic Curves and Their ApplicationsIsmel Martinez-Diaz0Rashad Ali1Muhammad Kamran Jamil2Department of Mathematics, Universitat de Lleida, C/ Jaume II, 69, 25001 Lleida, SpainDepartment of Mathematics, University of Trento, 38122 Trento, ItalyDepartment of Mathematics, Riphah International University, Lahore 54000, PakistanElliptic 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 <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi mathvariant="double-struck">F</mi><msup><mi>p</mi><mn>2</mn></msup></msub></semantics></math></inline-formula>. We show that naive random search is unsuitable to easily find any supersingular elliptic curves when the space size is greater than <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msup><mn>10</mn><mn>13</mn></msup></semantics></math></inline-formula>. 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.https://www.mdpi.com/2227-7390/13/2/188supersingular elliptic curvesmetaheuristiccombinatorial optimizationisogeny graph cyclesS-boximage encryption |
| spellingShingle | Ismel Martinez-Diaz Rashad Ali Muhammad Kamran Jamil On the Search for Supersingular Elliptic Curves and Their Applications Mathematics supersingular elliptic curves metaheuristic combinatorial optimization isogeny graph cycles S-box image encryption |
| title | On the Search for Supersingular Elliptic Curves and Their Applications |
| title_full | On the Search for Supersingular Elliptic Curves and Their Applications |
| title_fullStr | On the Search for Supersingular Elliptic Curves and Their Applications |
| title_full_unstemmed | On the Search for Supersingular Elliptic Curves and Their Applications |
| title_short | On the Search for Supersingular Elliptic Curves and Their Applications |
| title_sort | on the search for supersingular elliptic curves and their applications |
| topic | supersingular elliptic curves metaheuristic combinatorial optimization isogeny graph cycles S-box image encryption |
| url | https://www.mdpi.com/2227-7390/13/2/188 |
| work_keys_str_mv | AT ismelmartinezdiaz onthesearchforsupersingularellipticcurvesandtheirapplications AT rashadali onthesearchforsupersingularellipticcurvesandtheirapplications AT muhammadkamranjamil onthesearchforsupersingularellipticcurvesandtheirapplications |