Cryptanalysis of Ivanov-Krouk-Zyablov cryptosystem

Kirill Vedenev; Yury Kosolapov

Paper 2022/1666

Cryptanalysis of Ivanov-Krouk-Zyablov cryptosystem

Kirill Vedenev

, Southern Federal University

Yury Kosolapov, Southern Federal University

Abstract

Recently, F.Ivanov, E.Krouk and V.Zyablov proposed new cryptosystem based of Generalized Reed--Solomon (GRS) codes over field extensions. In their approach, the subfield images of GRS codes are masked by a special transform, so that the resulting public codes are not equivalent to subfield images of GRS code but burst errors still can be decoded. In this paper, we show that the complexity of message-recovery attack on this cryptosystem can be reduced due to using burst errors, and the secret key of Ivanov-Krouk-Zyablov cryptosystem can successfully recovered in polynomial time with a linear-algebra based attack and a square-based attack.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Code-based cryptography GRS codes subspace subcodes projected codes information-set decoding key-recovery attack
Contact author(s): vedenevk @ gmail com
itaim @ mail ru
History: 2022-11-30: approved; 2022-11-30: received; See all versions
Short URL: https://ia.cr/2022/1666
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1666,
      author = {Kirill Vedenev and Yury Kosolapov},
      title = {Cryptanalysis of Ivanov-Krouk-Zyablov cryptosystem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1666},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1666}
}