[Resource Topic] 2019/1388: Secure Key Encapsulation Mechanism with Compact Ciphertext and Public Key from Generalized Srivastava code

Welcome to the resource topic for 2019/1388

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

Authors: Jayashree Dey, 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.

ePrint: https://eprint.iacr.org/2019/1388

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .