New code-based paradigm

G. A. Kabatiansky; Evgenii A. Krouk

doi:10.1109/SIBIRCON63777.2024.10758533

Publications

?

New code-based paradigm

P. 85–88.

Kabatiansky G. A., Evgenii A. Krouk

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.

Keywords: McEliece cryptosystem

In book

2024 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)

Novosibirsk: IEEE, 2024.

Cryptoanalysis McEliece-type cryptosystem based on correction of errors and erasures

Якушенокс К. П., Ivanov F., / Series Computer Science "arxiv.org". 2023. No. 2312.15912.

Tavernier and Kabatiansky proposed new variants of the McEliece cryptosystem. In this letter, it is shown that cryptosystem based on correction of errors erasures is equal to the McEliece cryptosystem with worse parametrs public key. It will also add an organic extension of the authors’ idea, although one that has its flaws... ...

Added: September 4, 2024

On New Problems in Asymmetric Cryptography Based on Error-Resistant Coding

Zyablov V., Ivanov F., Krouk E. et al., Problems of Information Transmission 2022 Vol. 58 No. 2 P. 184–201

We consider the problem of constructing a cryptosystem with a public key based on error-resistant coding. At present, this type of cryptosystems is believed to be able to resist the advent of quantum computers and can be considered as a method of post-quantum cryptography. The main drawback of a code-based cryptosystem is a great length ...

Added: October 26, 2022

A New Code-Based Cryptosystem

Ivanov F., Krouk E., Kabatiansky G., , in: Code-Based Cryptography. CBCrypto 2020.: Springer, 2020. Ch. 3 P. 41–49.

Unlike most papers devoted to improvements of code-based cryptosystem, where original Goppa codes are substituted by some other codes, we suggest a new method of strengthening which is code-independent. We show (up to some limit) that the security of the new code-based cryptosystem is much closer to the hardness of maximum likelihood decoding than in the ...

Added: October 26, 2020