Riemann-Roch bases for arbitrary elliptic curve divisors and their application in cryptography
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917136348217344 |
|---|---|
| author | Kuninets, Artyom Malygina, Ekaterina |
| author_facet | Kuninets, Artyom Malygina, Ekaterina |
| contents | This paper presents explicit constructions of bases for Riemann-Roch spaces associated with arbitrary divisors on elliptic curves. In the context of algebraic geometry codes, the knowledge of an explicit basis for arbitrary divisors is especially valuable, as it enables efficient code construction. From a cryptographic point of view, codes associated with arbitrary divisors with many points are closer to Goppa codes, making them attractive for embedding in the McEliece cryptosystem. Using the results obtained in this work, it is also possible to efficiently construct quasi-cyclic subfield subcodes of elliptic codes. These codes enable a significant reduction in public key size for the McEliece cryptosystem and, consequently, represent promising candidates for integration into post-quantum code-based schemes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_04340 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Riemann-Roch bases for arbitrary elliptic curve divisors and their application in cryptography Kuninets, Artyom Malygina, Ekaterina Information Theory Cryptography and Security Algebraic Geometry 14H05, 94B27, 11T71 This paper presents explicit constructions of bases for Riemann-Roch spaces associated with arbitrary divisors on elliptic curves. In the context of algebraic geometry codes, the knowledge of an explicit basis for arbitrary divisors is especially valuable, as it enables efficient code construction. From a cryptographic point of view, codes associated with arbitrary divisors with many points are closer to Goppa codes, making them attractive for embedding in the McEliece cryptosystem. Using the results obtained in this work, it is also possible to efficiently construct quasi-cyclic subfield subcodes of elliptic codes. These codes enable a significant reduction in public key size for the McEliece cryptosystem and, consequently, represent promising candidates for integration into post-quantum code-based schemes. |
| title | Riemann-Roch bases for arbitrary elliptic curve divisors and their application in cryptography |
| topic | Information Theory Cryptography and Security Algebraic Geometry 14H05, 94B27, 11T71 |
| url | https://arxiv.org/abs/2508.04340 |