Paper 2024/230 Original: eprint.iacr.org/2024/230 ↗
Analysis of Layered ROLLO-I: A BII-LRPC code-based KEM
Abstract
We analyze Layered ROLLO-I, a code-based cryptosystem published in IEEE Communications Letters and submitted to the Korean post-quantum cryptography competition. Four versions of Layered ROLLO-I have been proposed in the competition. We show that the first two versions do not provide the claimed security against rank decoding attacks and give reductions to small instances of the original ROLLO-I scheme, which was a candidate in the NIST competition and eliminated there due to rank decoding attacks. As a second contribution, we provide two efficient message recovery attacks, affecting every security level of the first three versions of Layered ROLLO-I and security levels 128 and 192 of the fourth version.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2024-05-10: last updated
- 2024-02-14: published
- Short URL
- https://ia.cr/2024/230
- License
- https://creativecommons.org/publicdomain/zero/1.0/
BibTeX
@misc{cryptoeprint:2024/230,
author = {Seongtaek Chee and Kyung Chul Jeong and Tanja Lange and Nari Lee and Alex Pellegrini and Hansol Ryu},
title = {Analysis of Layered ROLLO-I: A BII-LRPC code-based KEM},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/230},
year = {2024},
url = {https://eprint.iacr.org/2024/230}
}