Goppa-Like AG Codes From Ca,b Curves and Their Behavior Under Squaring Their Dual

In this paper, we introduce a family of codes that can be used in a McEliece cryptosystem, called Goppa-like AG codes. These codes generalize classical Goppa codes and can be constructed from any curve of genus \mathfrak {g} \geq 0 . Focusing on codes from C_{a,b} curves, we study the behaviour o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 2024-05, Vol.70 (5), p.3330-3344
Hauptverfasser: Khalfaoui, Sabira El, Lhotel, Mathieu, Nardi, Jade
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we introduce a family of codes that can be used in a McEliece cryptosystem, called Goppa-like AG codes. These codes generalize classical Goppa codes and can be constructed from any curve of genus \mathfrak {g} \geq 0 . Focusing on codes from C_{a,b} curves, we study the behaviour of the dimension of the square of their dual to determine their resistance to distinguisher attacks similar to the one for alternant and Goppa codes developed by Mora and Tillich (2023). We also propose numerical experiments to measure the sharpness of our bound.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2023.3334096