Paper 2021/881
Secure Code-Based Key Encapsulation Mechanism with Short Ciphertext and Secret Key
Jayashree Dey and Ratna Dutta
Abstract
Code-based public key cryptosystems are one of the main techniques available in the area of Post-Quantum Cryptography. This work aims to propose a key encapsulation mechanism (KEM) with short ciphertext and secret key. Our goal is achieved in two steps. We first present a public key encryption (PKE) scheme, basicPKE, using a parity check matrix of Maximum Distance Separable (MDS) code as the public key matrix. In our construction, we exploit the structure of a companion matrix to obtain an MDS code which significantly reduces the storage of the secret key. The scheme basicPKE provides security against Indistinguishability under Chosen Plaintext Attacks (IND-CPA). Secondly, following the design framework of basicPKE, we construct another PKE scheme, fullPKE, that leads us to design our KEM scheme, fullKEM. We have shown that the scheme fullPKE is secure against One-Wayness under Plaintext and Validity Checking Attacks (OW-PCVA) and the scheme fullKEM achieves security against Indistinguishability under Chosen Ciphertext Attacks (IND-CCA) in the random oracle model. Moreover, our KEM can be shown to accomplish post-quantum security in the quantum random oracle model.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Public key encryptionKey encapsulation mechanismMDS codeCompanion matrix
- Contact author(s)
- deyjayashree @ iitkgp ac in
- History
- 2021-06-29: received
- Short URL
- https://ia.cr/2021/881
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/881,
author = {Jayashree Dey and Ratna Dutta},
title = {Secure Code-Based Key Encapsulation Mechanism with Short Ciphertext and Secret Key},
howpublished = {Cryptology ePrint Archive, Paper 2021/881},
year = {2021},
note = {\url{https://eprint.iacr.org/2021/881}},
url = {https://eprint.iacr.org/2021/881}
}
