References & Citations
Computer Science > Cryptography and Security
Title: A reconciliation approach to key generation based on Module-LWE
(Submitted on 13 Jan 2020 (v1), last revised 24 Feb 2021 (this version, v2))
Abstract: We consider a key encapsulation mechanism (KEM) based on Module-LWE where reconciliation is performed on the 8-dimensional lattice $E_8$, which admits a fast CVP algorithm. Our scheme generates 256 bits of key and requires 3 or 4 bits of reconciliation per dimension. We show that it can outperform Kyber in terms of the modulus q with comparable error probability. We prove that our protocol is IND-CPA secure and improves the security level of Kyber by 7.3%.
Submission history
From: Laura Luzzi [view email][v1] Mon, 13 Jan 2020 14:31:16 GMT (21kb)
[v2] Wed, 24 Feb 2021 16:02:09 GMT (23kb)
Link back to: arXiv, form interface, contact.