Paper 2022/1666 Original: eprint.iacr.org/2022/1666 ↗
Cryptanalysis of Ivanov-Krouk-Zyablov cryptosystem
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.
- History
- 2022-11-30: last updated
- 2022-11-30: published
- Short URL
- https://ia.cr/2022/1666
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}