
McEliece cryptosystem is the first public-key cryptosystem based on linear error-correcting codes. Although a code with an efficient bounded distance decoding algorithm is chosen as the secret key in this cryptosystem, not knowing the secret code and its decoding algorithm faced the attacker with the problem of decoding a random-looking linear code. Moreover, it is well known that the known efficient bounded distance decoding algorithm of the families of codes proposed for code-based cryptography (like Reed-Solomon codes, Goppa codes, alternant codes or algebraic geometry codes) can be described using error correcting pairs (ECP). That means that, the McEliece cryptosystem is not based on the intractability of bounded distance decoding but on the problem of retrieving an error-correcting pair from a random linear code. The aim of this article is to propose the class of codes with a t-ECP whose error-correcting pair is not easily reconstructed from the single knowledge of a generator matrix.
[MATH.MATH-IT] Mathematics [math]/Information Theory [math.IT], error-correcting pairs, [MATH.MATH-AG] Mathematics [math]/Algebraic Geometry [math.AG], [INFO.INFO-IT] Computer Science [cs]/Information Theory [cs.IT], Code-based cryptography, McEliece cryptosystem
[MATH.MATH-IT] Mathematics [math]/Information Theory [math.IT], error-correcting pairs, [MATH.MATH-AG] Mathematics [math]/Algebraic Geometry [math.AG], [INFO.INFO-IT] Computer Science [cs]/Information Theory [cs.IT], Code-based cryptography, McEliece cryptosystem
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
