Layered ROLLO-I: Faster rank-metric code-based KEM using ideal LRPC codes

Chanki Kim; Young-Sik Kim; Jong-Seon No

Paper 2022/1572 Original: eprint.iacr.org/2022/1572 ↗

Layered ROLLO-I: Faster rank-metric code-based KEM using ideal LRPC codes

Chanki Kim

Young-Sik Kim

Jong-Seon No

Abstract

For the fast cryptographic operation, we newly propose a key encapsulation mechanism (KEM) called layered ROLLO-I by using block-wise interleaved ideal LRPC (BII-LRPC) codes. By multiplying random polynomials by small-sized ideal LRPC codes, faster operation can be obtained with an additional key size. Finally, some parameters of the proposed algorithm are suggested and compared with that of the existing ROLLO-I scheme.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2022-11-12: last updated; 2022-11-12: published
Short URL: https://ia.cr/2022/1572
License: https://creativecommons.org/publicdomain/zero/1.0/

BibTeX

@misc{cryptoeprint:2022/1572,
      author = {Chanki Kim and Young-Sik Kim and Jong-Seon No},
      title = {Layered ROLLO-I: Faster rank-metric code-based KEM using ideal LRPC codes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1572},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1572}
}