How to Compute an Isogeny on the Extended Jacobi Quartic Curves?
Computing isogenies between elliptic curves is a significant part of post-quantum cryptography with many practical applications (for example, in SIDH, SIKE, B-SIDH, or CSIDH algorithms). Comparing to other post-quantum algorithms, the main advantages of these protocols are smaller keys, the similar...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Polish Academy of Sciences
2022-09-01
|
| Series: | International Journal of Electronics and Telecommunications |
| Subjects: | |
| Online Access: | https://journals.pan.pl/Content/124253/PDF/1-3704-12072-1-PB.pdf |
| _version_ | 1811181781818277888 |
|---|---|
| author | Łukasz Dzierzkowski Michał Wroński |
| author_facet | Łukasz Dzierzkowski Michał Wroński |
| author_sort | Łukasz Dzierzkowski |
| collection | DOAJ |
| description | Computing isogenies between elliptic curves is a significant part of post-quantum cryptography with many practical applications (for example, in SIDH, SIKE, B-SIDH, or CSIDH algorithms). Comparing to other post-quantum algorithms, the main advantages of these protocols are smaller keys, the similar idea as in the ECDH, and a large basis of expertise about elliptic curves. The main disadvantage of the isogeny-based cryptosystems is their computational efficiency - they are slower than other post-quantum algorithms (e.g., lattice-based). That is why so much effort has been put into improving the hitherto known methods of computing isogenies between elliptic curves. In this paper, we present new formulas for computing isogenies between elliptic curves in the extended Jacobi quartic form with two methods: by transforming such curves into the short Weierstrass model, computing an isogeny in this form and then transforming back into an initial model or by computing an isogeny directly between two extended Jacobi quartics. |
| first_indexed | 2024-04-11T09:23:08Z |
| format | Article |
| id | doaj.art-f8302768c3794257ad8ad633b6bd2a2f |
| institution | Directory Open Access Journal |
| issn | 2081-8491 2300-1933 |
| language | English |
| last_indexed | 2024-04-11T09:23:08Z |
| publishDate | 2022-09-01 |
| publisher | Polish Academy of Sciences |
| record_format | Article |
| series | International Journal of Electronics and Telecommunications |
| spelling | doaj.art-f8302768c3794257ad8ad633b6bd2a2f2022-12-22T04:32:07ZengPolish Academy of SciencesInternational Journal of Electronics and Telecommunications2081-84912300-19332022-09-01vol. 68No 3463468https://doi.org/10.24425/ijet.2022.139890How to Compute an Isogeny on the Extended Jacobi Quartic Curves?Łukasz Dzierzkowski0Michał Wroński1Faculty of Cybernetics, Military University of Technology, Warsaw, PolandFaculty of Cybernetics, Military University of Technology, Warsaw, PolandComputing isogenies between elliptic curves is a significant part of post-quantum cryptography with many practical applications (for example, in SIDH, SIKE, B-SIDH, or CSIDH algorithms). Comparing to other post-quantum algorithms, the main advantages of these protocols are smaller keys, the similar idea as in the ECDH, and a large basis of expertise about elliptic curves. The main disadvantage of the isogeny-based cryptosystems is their computational efficiency - they are slower than other post-quantum algorithms (e.g., lattice-based). That is why so much effort has been put into improving the hitherto known methods of computing isogenies between elliptic curves. In this paper, we present new formulas for computing isogenies between elliptic curves in the extended Jacobi quartic form with two methods: by transforming such curves into the short Weierstrass model, computing an isogeny in this form and then transforming back into an initial model or by computing an isogeny directly between two extended Jacobi quartics.https://journals.pan.pl/Content/124253/PDF/1-3704-12072-1-PB.pdfcryptologypost-quantumelliptic curvesjacobi quarticsisogenies |
| spellingShingle | Łukasz Dzierzkowski Michał Wroński How to Compute an Isogeny on the Extended Jacobi Quartic Curves? International Journal of Electronics and Telecommunications cryptology post-quantum elliptic curves jacobi quartics isogenies |
| title | How to Compute an Isogeny on the Extended Jacobi Quartic Curves? |
| title_full | How to Compute an Isogeny on the Extended Jacobi Quartic Curves? |
| title_fullStr | How to Compute an Isogeny on the Extended Jacobi Quartic Curves? |
| title_full_unstemmed | How to Compute an Isogeny on the Extended Jacobi Quartic Curves? |
| title_short | How to Compute an Isogeny on the Extended Jacobi Quartic Curves? |
| title_sort | how to compute an isogeny on the extended jacobi quartic curves |
| topic | cryptology post-quantum elliptic curves jacobi quartics isogenies |
| url | https://journals.pan.pl/Content/124253/PDF/1-3704-12072-1-PB.pdf |
| work_keys_str_mv | AT łukaszdzierzkowski howtocomputeanisogenyontheextendedjacobiquarticcurves AT michałwronski howtocomputeanisogenyontheextendedjacobiquarticcurves |