loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Jayashree Dey and Ratna Dutta

Affiliation: Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur-721302, India

Keyword(s): Public Key Encryption, Key Encapsulation Mechanism, MDS Code, Companion Matrix.

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 basicPK E, 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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.222.77.149

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - SECRYPT; ISBN 978-989-758-590-6; ISSN 2184-7711, SciTePress, pages 374-381. DOI: 10.5220/0011273900003283

@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 - SECRYPT},
year={2022},
pages={374-381},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011273900003283},
isbn={978-989-758-590-6},
issn={2184-7711},
}

TY - CONF

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