Compiled Constructions towards Post-Quantum Group Key Exchange: A Design from Kyber

José Ignacio Escribano Pablos, María Isabel González Vasco, Misael Enrique Marriaga and Ángel Luis Pérez del Pozo
Additional contact information
José Ignacio Escribano Pablos: MACIMTE, U. Rey Juan Carlos, 28933 Móstoles, Spain
María Isabel González Vasco: MACIMTE, U. Rey Juan Carlos, 28933 Móstoles, Spain
Misael Enrique Marriaga: MACIMTE, U. Rey Juan Carlos, 28933 Móstoles, Spain
Ángel Luis Pérez del Pozo: MACIMTE, U. Rey Juan Carlos, 28933 Móstoles, Spain

Mathematics, 2020, vol. 8, issue 10, 1-23

Abstract: A group authenticated key exchange (GAKE) protocol allows a set of parties belonging to a certain designated group to agree upon a common secret key through an insecure communication network. In the last few years, many new cryptographic tools have been specifically designed to thwart attacks from adversaries which may have access to (different kinds of) quantum computation resources. However, few constructions for group key exchange have been put forward. Here, we propose a four-round GAKE which can be proven secure under widely accepted assumptions in the Quantum Random Oracle Model . Specifically, we integrate several primitives from the so-called Kyber suite of post-quantum tools in a (slightly modified) compiler from Abdalla et al. (TCC 2007). More precisely, taking as a starting point an IND-CPA encryption scheme from the Kyber portfolio, we derive, using results from Hövelmanns et al. (PKC 2020), a two-party key exchange protocol and an IND-CCA encryption scheme and prove them fit as building blocks for our compiled construction. The resulting GAKE protocol is secure under the Module-LWE assumption, and furthermore achieves authentication without the use of (expensive) post-quantum signatures.

Keywords: post-quantum cryptography; group authenticated key exchange; Module-LWE; Kyber (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/10/1853/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/10/1853/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:10:p:1853-:d:432179

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().