Skip to main navigation Skip to search Skip to main content

Non-interactive key exchange from identity-based encryption

  • XLIM Institut de Recherche
  • University of Paris 2

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

Since the seminal work of Diffie and Hellman [19], Non-Interactive Key Exchange (NIKE) has become one of the fundamental problems of modern cryptography, but additional security requirements have led to elaborated ad-hoc constructions, which often lack simplicity in their design. In particular, Identity-Based NIKE is still a major problem with few available constructions, and those ad-hoc constructions do not give a lot of insight on what is required to be able to achieve such a NIKE scheme only based on the identity (and not relying on the public-key setting). In this work, we focus on the public-key setting and show how to generically build a NIKE scheme using a specific kind of Identity-Based Encryption, while also opening research on a new kind of Identity-Based Key Encapsulation Mechanisms (IBKEM), which we call identity-independent 2-tier IBKEM. As an interesting result, this construction also leads to the first known NIKE construction based on lattices. While most of the instantiations given in this paper lie in the random oracle model, this is not an inherent problem of our generic construction but rather a consequence of the lack of an existing identity-independent 2-tier IBKEM scheme in the standard model. Our proposal thus allows to reduce the problem to the construction of several building blocks, which can be studied independently in order to lead to an instantiation of NIKE in the standard model.

Original languageEnglish
Title of host publicationARES 2018 - 13th International Conference on Availability, Reliability and Security
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450364485
DOIs
Publication statusPublished - 27 Aug 2018
Externally publishedYes
Event13th International Conference on Availability, Reliability and Security, ARES 2018 - Hamburg, Germany
Duration: 27 Aug 2018 → 30 Aug 2018

Publication series

NameACM International Conference Proceeding Series

Conference

Conference13th International Conference on Availability, Reliability and Security, ARES 2018
Country/TerritoryGermany
CityHamburg
Period27/08/18 → 30/08/18

Keywords

  • Cryptography
  • IBE
  • IBKEM
  • Lattices
  • NIKE
  • ROM
  • SSNIZK

Fingerprint

Dive into the research topics of 'Non-interactive key exchange from identity-based encryption'. Together they form a unique fingerprint.

Cite this