Showing 1–3 of 3 results for author: Khalfaoui, S E

Goppa-like AG codes from $C_{a,b}$ curves and their behaviour under squaring their dual

Authors: Sabira El Khalfaoui, Mathieu Lhotel, Jade Nardi

Abstract: 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 s… ▽ More 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. △ Less

Submitted 14 April, 2023; v1 submitted 15 March, 2023; originally announced March 2023.

Comments: Minor changes: authors reordered alphabetically and missing parentheses added in Corollary 1.8

MSC Class: 11T71; 14G50; 14H05; 11G20

Estimating The Dimension Of The Subfield Subcodes of Hermitian Codes

Authors: Sabira El Khalfaoui, Gábor P. Nagy

Abstract: In this paper, we study the behavior of the true dimension of the subfield subcodes of Hermitian codes. Our motivation is to use these classes of linear codes to improve the parameters of the McEliece cryptosystem, such that key size and security level. The McEliece scheme is one of the promising alternative cryptographic schemes to the current public key schemes since in the last four decades, th… ▽ More In this paper, we study the behavior of the true dimension of the subfield subcodes of Hermitian codes. Our motivation is to use these classes of linear codes to improve the parameters of the McEliece cryptosystem, such that key size and security level. The McEliece scheme is one of the promising alternative cryptographic schemes to the current public key schemes since in the last four decades, they resisted all known quantum computing attacks. By analyzing computational data series of true dimension, we concluded that they can be estimated by the extreme value distribution function. △ Less

Submitted 1 April, 2020; originally announced April 2020.

MSC Class: 11T71; 14G50; 94B27

On The Dimension of The Subfield Subcodes of 1-Point Hermitian Codes

Authors: Sabira El Khalfaoui, Gábor P. Nagy

Abstract: Subfield subcodes of algebraic-geometric codes are good candidates for the use in post-quantum cryptosystems, provided their true parameters such as dimension and minimum distance can be determined. In this paper we present new values of the true dimension of subfield subcodes of $1$--point Hermitian codes, including the case when the subfield is not binary. Subfield subcodes of algebraic-geometric codes are good candidates for the use in post-quantum cryptosystems, provided their true parameters such as dimension and minimum distance can be determined. In this paper we present new values of the true dimension of subfield subcodes of $1$--point Hermitian codes, including the case when the subfield is not binary. △ Less

Submitted 9 September, 2019; v1 submitted 25 June, 2019; originally announced June 2019.

MSC Class: 11T71; 14G50; 94B27