Code-based Key Encapsulation Mechanism Preserving Short Ciphertext and Secret Key

Jayashree Dey, Ratna Dutta

2022

Abstract

Post-quantum cryptography has recently drawn considerable attention from both industry and academia due to the impending threat by quantum computers. Developing key encapsulation mechanism (KEM) that resists attacks equipped with quantum computers has become relevant as KEM is used in practice quite heavily. Coding theory is an attractive option to guarantee secure communication in the post-quantum world. Motivated by the goal of improving efficiency, we revisit code-based KEM in this article. We present basicPKE, a public key encryption (PKE) scheme using a parity check matrix of maximum distance separable (MDS) code. Our construction is built on top of a companion matrix in deriving an MDS code. This significantly reduces the secret key size. We support the conjectured security of basicPKE by analysis and prove that the scheme achieves security against indistinguishability under chosen plaintext attacks (IND-CPA) in the random oracle model. Following the design framework of basicPKE, we construct fullPKE that leads to the design of fullKEM. We have shown that fullPKE is secure against one-wayness under plaintext and validity checking attacks (OW-PCVA) and fullKEM achieves security against indistinguishability under chosen ciphertext attacks (IND-CCA) in the random oracle model. An appealing feature of fullKEM is that it exhibits better performance guarantee in terms of communication bandwidth and secret key size when contrasted with existing similar approaches.

Paper Citation

in Harvard Style

Dey J. and Dutta R. (2022). Code-based Key Encapsulation Mechanism Preserving Short Ciphertext and Secret Key. In Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-590-6, pages 374-381. DOI: 10.5220/0011273900003283

in Bibtex Style

@conference{secrypt22,
author={Jayashree Dey and Ratna Dutta},
title={Code-based Key Encapsulation Mechanism Preserving Short Ciphertext and Secret Key},
booktitle={Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2022},
pages={374-381},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011273900003283},
isbn={978-989-758-590-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - Code-based Key Encapsulation Mechanism Preserving Short Ciphertext and Secret Key
SN - 978-989-758-590-6
AU - Dey J.
AU - Dutta R.
PY - 2022
SP - 374
EP - 381
DO - 10.5220/0011273900003283