Layered ROLLO-I

Layered-ROLLO-I is a key encapsulation mechanism (KEM) by using rank metric coded based cryptosystem, which have the faster processing operation compared to the existing Post-quantum cryptography (PQC) algorithm called ROLLO.

An important challenge associated with code-based PQC is that the processing speed is not superior compared to the other lattice-based candidates in the NIST competition Thus, it is desirable to improve the processing speed without sacrificing the security level.

Here, the proposed new key encapsulation mechanism (KEM) scheme called Layered-ROLLO-I can obtain fast cryptographic operations through use of random polynomials as well as small-length ideal LRPC codes. For the suggested parameters and our simulation resulsts,  new KEM operations are faster by 30-70% compared with those of the existing ROLLO-I scheme.

Layered ROLLO-I is submitted to 'Korean Post-Quantum Cryptography Competition (kPQC)'.

Main Contributor

• Chanki Kim (Jeonbuk National University)

• Young-Sik Kim (DGIST)

• Jong-Seon No (Seoul National University)

Updated News

1. The revision of Layered-ROLLO-I for preventing new attacks was presented in kpqC-Bulletin

 (1st, 22. May, 2023, 2nd. 22. Sep. 2023, 3rd, 20. Oct. 2023, 4th(Now), 06.Nov. 2023)

[Online Link], [Implementation Codes]

2. New journal paper discussing the design rationale of Layered ROLLO-I was accepted in IEEE Communications Letters (Mar. 2023)

[Online Link]

3. Layered ROLLO-I was presented in kPQC Winter Camp (Feb. 2023)

[Presentation File]

4. Layered ROLLO-I was submitted to 1 ROUND in kPQC (Nov. 2022)

[Homepage], [Documentation], [Implementation Codes]

5. Layered ROLLO-I was publicized in  IACR ePrint (Nov. 2022) [Archive]

Note: Recent contents of Layered ROLLLO-I scheme was modified from the the initial submission