Paper 2024/230
Analysis of Layered ROLLO-I
Abstract
We analyse Layered ROLLO-I, a code-based cryptosystem submitted to the Korean post quantum cryptography competition, of which four versions have been proposed. We show that the first two versions do not provide the claimed security against rank decoding attacks and give reductions to small instances of ROLLO-I for which such attacks are even more effective. Finally, 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)
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- Post-quantum cryptographyCode-based cryptographyRank-metric codeLayered ROLLO-IBII-LRPC code
- Contact author(s)
-
chee @ nsr re kr
jeongkc @ nsr re kr
tanja @ hyperelliptic org
narilee @ nsr re kr
alex pellegrini @ live com
hansolryu @ nsr re kr - History
- 2024-02-16: approved
- 2024-02-14: received
- See all versions
- Short URL
- https://ia.cr/2024/230
- License
-
CC0
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}, howpublished = {Cryptology ePrint Archive, Paper 2024/230}, year = {2024}, note = {\url{https://eprint.iacr.org/2024/230}}, url = {https://eprint.iacr.org/2024/230} }