access icon free Breaking the hardness assumption and IND-CPA security of HQC submitted to NIST PQC project

Hamming quasi-cyclic (HQC) cryptosystem, proposed by Aguilar Melchor et al., is a code-based key encapsulation mechanism (KEM) submitted for the NIST standardisation process of post-quantum cryptography (PQC). Under the assumption that the s-decision quasi-cyclic syndrome decoding (s-DQCSD) problem is hard for s = 2 and 3, HQC, viewed as a public-key encryption scheme, is proven to be indistinguishability under chosen plaintext attack (IND-CPA) secure, and can be transformed into an IND-Adaptive chosen ciphertext attack secure KEM. However, the authors will show that the s-DQCSD problem is actually not intractable and HQC cannot attain IND-CPA security with all the proposed parameter sets. As HQC was selected as one of the second-round candidates by NIST, it was also updated to resist attack. The underlying s-DQCSD problem was replaced by the s-DQCSD with a parity problem and they claimed that the updated HQC could attain IND-CPA security under the hardness of the new problem. However, they find that there is some flaw in their security proof and the updated HQC is still vulnerable to attack. To fix it, they define a new problem called s-DQCSD with variable weight and present revised scheme HQC-β, which finally attains the IND-CPA security under the hardness assumption of the new problem.

Inspec keywords: quantum cryptography; cyclic codes; computational complexity; public key cryptography; decoding; optimisation

Other keywords: public-key encryption scheme; code-based key encapsulation mechanism; s-decision quasi-cyclic syndrome decoding; HQC cryptosystem; revised scheme HQC- β; plaintext attack; hamming quasicyclic cryptosystem; NIST PQC project; s-DQCSD problem; NIST standardisation process; IND-CCA2 secure KEM; IND-CPA security

Subjects: Quantum cryptography; Cryptography; Optimisation techniques; Data security; Codes; Optimisation techniques; Cryptography theory

http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ifs.2019.0214
Loading

Related content

content/journals/10.1049/iet-ifs.2019.0214
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading