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. We also propose numerical experiments to measure how sharp is our bound.
翻译:在本文中,我们介绍了一种可用于McEliece密码系统的代码族,称为Goppa-like AG代码。这些代码推广了经典的Goppa代码,并可以从任何$\mathfrak{g} \geq 0$的曲线中构造。我们专注于从$C_{a,b}$曲线中构造的代码,研究其对偶的平方的维数行为,以确定其对抗与Mora和Tillich开发的类似于交替和Goppa代码的区分器攻击的抵抗性。我们还建议进行数值实验证明我们的约束有多么精确。