New code-based paradigm
Grigory A. Kabatiansky, Evgenii A. Krouk · 2024
A new approach to code-based cryptosystems is pro-posed that extends the classical McEliece cryptosystem because its public code is not equivalent to a secret code, as well as a non-trivial linear transformation of the error vector is used. Moreover, in the new system, legal users decipher secret messages via correction$t'$errors and$S$erasures, while illegal users must correct$t'+s$errors what is more complicated. A fairly wide range of well-known universal attacks, in partic-ular, information set decoding,are considered. The corresponding analysis shows some security advantage of the proposed scheme.