Quantum-Safe Group Key Establishment Protocol from Lattice Trapdoors
2022 (English)In: Sensors, E-ISSN 1424-8220, Vol. 22, no 11, article id 4148
Article in journal (Refereed) Published
Abstract [en]
Group communication enables Internet of Things (IoT) devices to communicate in an efficient and fast manner. In most instances, a group message needs to be encrypted using a cryptographic key that only devices in the group know. In this paper, we address the problem of establishing such a key using a lattice-based one-way function, which can easily be inverted using a suitably designed lattice trapdoor. Using the notion of a bad/good basis, we present a new method of coupling multiple private keys into a single public key, which is then used for encrypting a group message. The protocol has the apparent advantage of having a conjectured resistance against poten-tial quantum-computer-based attacks. All functions—key establishment, session key update, node addition, encryption, and decryption—are effected in constant time, using simple linear-algebra operations, making the protocol suitable for resource-constrained IoT networks. We show how a cryptographic session group key can be constructed on the fly by a user with legitimate credentials, making node-capture-type attacks impractical. The protocol also incorporates a mechanism for node addition and session-key generation in a forward-and backward-secrecy-preserving manner. © 2022 by the authors.
Place, publisher, year, edition, pages
MDPI , 2022. Vol. 22, no 11, article id 4148
Keywords [en]
IoT group key, lattice trapdoors, lattice-based crypotgraphy, lattices, learning with errors, lightweight cryptography, LWE, one-way function, quantum-safe cryptography, short basis, Linear algebra, Quantum computers, Quantum cryptography, Group key, Internet of thing group key, Lattice, Lattice trapdoor, Lattice-based, Light-weight cryptography, One-way functions, Short base, Internet of things
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-60568DOI: 10.3390/s22114148Scopus ID: 2-s2.0-85131705792OAI: oai:DiVA.org:ri-60568DiVA, id: diva2:1704652
Note
Funding details: Research Grants Council, University Grants Committee, 研究資助局, CityU 11218419; Funding details: Stiftelsen för Kunskaps- och Kompetensutveckling, KKS; Funding details: Mittuniversitetet, MIUN; Funding details: Nanjing Institute of Industry Technology, NIIT; Funding text 1: Funding: This work was partially supported by the Research Grants Council of Hong Kong under project CityU 11218419 and partially by the Knowledge Foundation in the project Next generation Industrial IoT (NIIT) at Mid Sweden University.
2022-10-192022-10-192023-06-08Bibliographically approved