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...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on information theory 2024-05, Vol.70 (5), p.3330-3344 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |