Estimating The Dimension Of The Subfield Subcodes of Hermitian Codes

04/01/2020
by   Sabira El Khalfaoui, et al.
0

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.

READ FULL TEXT
research
09/09/2018

A Public-Key Cryptosystem from Interleaved Goppa Codes

In this paper, a code-based public-key cryptosystem based on interleaved...
research
06/25/2019

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

Subfield subcodes of algebraic-geometric codes are good candidates for t...
research
11/09/2020

On the classification of quaternary optimal Hermitian LCD codes

We propose a method for a classification of quaternary Hermitian LCD cod...
research
12/20/2017

PKC-PC: A Variant of the McEliece Public Key Cryptosystem based on Polar Codes

Polar codes are novel and efficient error correcting codes with low enco...
research
08/13/2019

On Steane-Enlargement of Quantum Codes from Cartesian Product Point Sets

In this work, we study quantum error-correcting codes obtained by using ...
research
04/26/2019

Cryptanalysis of a System Based on Twisted Reed-Solomon Codes

It was recently proved that twisted Reed--Solomon codes represent a fami...
research
04/09/2020

The Blob: provable incompressibility and traceability in the whitebox model

We introduce a scheme for distributing and storing software with cryptog...

Please sign up or login with your details

Forgot password? Click here to reset