International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Analysis of Layered ROLLO-I: A BII-LRPC code-based KEM

Authors:
Seongtaek Chee , The Affiliated Institute of ETRI
Kyung Chul Jeong , The Affiliated Institute of ETRI
Tanja Lange , Eindhoven University of Technology
Nari Lee , The Affiliated Institute of ETRI
Alex Pellegrini , Eindhoven University of Technology
Hansol Ryu , The Affiliated Institute of ETRI
Download:
DOI: 10.62056/a6qgy11zn4
URL: https://cic.iacr.org//p/1/3/45
Search ePrint
Search Google
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.

BibTeX
@article{cic-2024-34856,
  title={Analysis of Layered ROLLO-I:  A BII-LRPC code-based KEM},
  journal={cic},
  publisher={International Association for Cryptologic Research},
  volume={1, Issue 3},
  url={https://cic.iacr.org//p/1/3/45},
  doi={10.62056/a6qgy11zn4},
  author={Seongtaek Chee and Kyung Chul Jeong and Tanja Lange and Nari Lee and Alex Pellegrini and Hansol Ryu},
  year=2024
}