Cryptology ePrint Archive: Report 2019/1388

Secure Key Encapsulation Mechanism with Compact Ciphertext and Public Key from Generalized Srivastava code

Jayashree Dey and Ratna Dutta

Abstract: Code-based public key cryptosystems have been found to be an interesting option in the area of Post-Quantum Cryptography. In this work, we present a key encapsulation mechanism (KEM) using a parity check matrix of the Generalized Srivastava code as the public key matrix. Generalized Srivastava codes are privileged with the decoding technique of Alternant codes as they belong to the family of Alternant codes. We exploit the dyadic structure of the parity check matrix to reduce the storage of the public key. Our encapsulation leads to a shorter ciphertext as compared to DAGS proposed by Banegas et al. in Journal of Mathematical Cryptology which also uses Generalized Srivastava code. Our KEM provides IND-CCA security in the random oracle model. Also, our scheme can be shown to achieve post-quantum security in the quantum random oracle model.

Category / Keywords: public-key cryptography / Key encapsulation mechanism, Generalized Srivastava code, Quasi-dyadic matrix, Alternant decoding

Date: received 2 Dec 2019

Contact author: deyjayashree at iitkgp ac in,ratna@maths iitkgp ernet in

Available format(s): PDF | BibTeX Citation

Version: 20191204:081422 (All versions of this report)

Short URL: ia.cr/2019/1388


[ Cryptology ePrint archive ]