New Design of Blockwise Interleaved Ideal Low-Rank Parity-Check Codes for Fast Post-Quantum Cryptography

Chanki Kim; Young Sik Kim; Jong Seon No

doi:10.1109/LCOMM.2023.3257136

New Design of Blockwise Interleaved Ideal Low-Rank Parity-Check Codes for Fast Post-Quantum Cryptography

Chanki Kim
, Young Sik Kim^*
, Jong Seon No

^*Corresponding author for this work

Research output: Contribution to journal › Journal article › peer-review

Abstract

In this letter, a new design of blockwise interleaved ideal low-rank parity-check (BII-LRPC) codes is proposed for a fast cryptographic application. We show that the proposed ideal LRPC codes can be used as a key encapsulation mechanism (KEM) for post-quantum cryptography (PQC). The simulation results show that the KEM constructed from the proposed BII-LRPC codes is faster by 30-70% than the ROLLO-I algorithm, an existing LRPC-based cryptosystem.

Original language	English
Pages (from-to)	1277-1281
Number of pages	5
Journal	IEEE Communications Letters
Volume	27
Issue number	5
DOIs	https://doi.org/10.1109/LCOMM.2023.3257136
State	Published - 2023.05.1

Keywords

Code-based cryptography
coding theory
key encapsulation mechanism (KEM)
low-rank parity-check (LRPC) codes
post-quantum cryptography (PQC)
rank-metric codes

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems
Mathematics
Engineering - Electrical & Electronic
Engineering - Petroleum
Data Science

Access to Document

10.1109/LCOMM.2023.3257136

Cite this

@article{59bc5256930440aea2c0ef4670fa22a6,

title = "New Design of Blockwise Interleaved Ideal Low-Rank Parity-Check Codes for Fast Post-Quantum Cryptography",

abstract = "In this letter, a new design of blockwise interleaved ideal low-rank parity-check (BII-LRPC) codes is proposed for a fast cryptographic application. We show that the proposed ideal LRPC codes can be used as a key encapsulation mechanism (KEM) for post-quantum cryptography (PQC). The simulation results show that the KEM constructed from the proposed BII-LRPC codes is faster by 30-70\% than the ROLLO-I algorithm, an existing LRPC-based cryptosystem.",

keywords = "Code-based cryptography, coding theory, key encapsulation mechanism (KEM), low-rank parity-check (LRPC) codes, post-quantum cryptography (PQC), rank-metric codes",

author = "Chanki Kim and Kim, \{Young Sik\} and No, \{Jong Seon\}",

note = "Publisher Copyright: {\textcopyright} 1997-2012 IEEE.",

year = "2023",

month = may,

day = "1",

doi = "10.1109/LCOMM.2023.3257136",

language = "English",

volume = "27",

pages = "1277--1281",

journal = "IEEE Communications Letters",

issn = "1089-7798",

number = "5",

}

TY - JOUR

T1 - New Design of Blockwise Interleaved Ideal Low-Rank Parity-Check Codes for Fast Post-Quantum Cryptography

AU - Kim, Chanki

AU - Kim, Young Sik

AU - No, Jong Seon

PY - 2023/5/1

Y1 - 2023/5/1

N2 - In this letter, a new design of blockwise interleaved ideal low-rank parity-check (BII-LRPC) codes is proposed for a fast cryptographic application. We show that the proposed ideal LRPC codes can be used as a key encapsulation mechanism (KEM) for post-quantum cryptography (PQC). The simulation results show that the KEM constructed from the proposed BII-LRPC codes is faster by 30-70% than the ROLLO-I algorithm, an existing LRPC-based cryptosystem.

AB - In this letter, a new design of blockwise interleaved ideal low-rank parity-check (BII-LRPC) codes is proposed for a fast cryptographic application. We show that the proposed ideal LRPC codes can be used as a key encapsulation mechanism (KEM) for post-quantum cryptography (PQC). The simulation results show that the KEM constructed from the proposed BII-LRPC codes is faster by 30-70% than the ROLLO-I algorithm, an existing LRPC-based cryptosystem.

KW - Code-based cryptography

KW - coding theory

KW - key encapsulation mechanism (KEM)

KW - low-rank parity-check (LRPC) codes

KW - post-quantum cryptography (PQC)

KW - rank-metric codes

UR - https://www.scopus.com/pages/publications/85151318160

U2 - 10.1109/LCOMM.2023.3257136

DO - 10.1109/LCOMM.2023.3257136

M3 - Journal article

AN - SCOPUS:85151318160

SN - 1089-7798

VL - 27

SP - 1277

EP - 1281

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 5

ER -

New Design of Blockwise Interleaved Ideal Low-Rank Parity-Check Codes for Fast Post-Quantum Cryptography

Abstract

Keywords

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this