
AbstractA class of linear codes that extends classical Goppa codes to a non-commutative context is defined. An efficient decoding algorithm, based on the solution of a non-commutative key equation, is designed. We show how the parameters of these codes, when the alphabet is a finite field, may be adjusted to propose a McEliece-type cryptosystem.
Decoding algorithm, FOS: Computer and information sciences, Computer Science - Cryptography and Security, Decoding, Computer Science - Information Theory, Information Theory (cs.IT), Mathematics - Rings and Algebras, McEliece-type cryptosystem, 94B35, 94A60, 16S36, Ordinary and skew polynomial rings and semigroup rings, Rings and Algebras (math.RA), Cryptography, FOS: Mathematics, skew-differential Goppa code, Skew-differential Goppa code, decoding algorithm, Cryptography and Security (cs.CR)
Decoding algorithm, FOS: Computer and information sciences, Computer Science - Cryptography and Security, Decoding, Computer Science - Information Theory, Information Theory (cs.IT), Mathematics - Rings and Algebras, McEliece-type cryptosystem, 94B35, 94A60, 16S36, Ordinary and skew polynomial rings and semigroup rings, Rings and Algebras (math.RA), Cryptography, FOS: Mathematics, skew-differential Goppa code, Skew-differential Goppa code, decoding algorithm, Cryptography and Security (cs.CR)
| 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 |
