
In this paper we introduce a code-based cryptosystem using quasi-cyclic generalized subspace subcodes of Generalized Reed-Solomon codes in order to reduce the public key size. In our scheme the underlying Generalized Reed-Solomon code is not secret, so the classical attacks such as square code or folding attacks have no more purpose against it. In addition one part of the security of this scheme is based on hard problems in coding theory like Equivalence Subcodes (ES) Problem. We propose some parameters to reach at least a security level of 128 and 192 bits. We make a public key size comparison with some well established code-based public key encryption schemes. We also see that for the 128 bits security level the key size of our proposals are often better than the code-based schemes in competition for NIST’s second round.
Quasi-cyclic codes, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], Reed-Solomon codes, [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT], Mceliece public key cryptosystem, Subspace subcodes
Quasi-cyclic codes, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], Reed-Solomon codes, [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT], Mceliece public key cryptosystem, Subspace subcodes
| 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). | 3 | |
| 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 |
