Identity-Based Encryption Gone Wild

Michel Abdalla; Dario Catalano; Alexander W.  Dent; John Malone-Lee; Gregory Neven; Nigel P.  Smart

Paper 2006/304

Identity-Based Encryption Gone Wild

Michel Abdalla, Dario Catalano, Alexander W. Dent, John Malone-Lee, Gregory Neven, and Nigel P. Smart

Abstract

In this paper we introduce a new primitive called identity-based encryption with wildcards, or WIBE for short. It allows to encrypt messages to a whole range of users simultaneously whose identities match a certain pattern. This pattern is defined through a sequence of fixed strings and wildcards, where any string can take the place of a wildcard in a matching identity. Our primitive can be applied to provide an intuitive way to send encrypted email to groups of users in a corporate hierarchy. We propose a full security notion and give efficient implementations meeting this notion under different pairing-related assumptions, both in the random oracle model and in the standard model.

Note: Version history: - July 2006: extended abstract at ICALP 2006 - Sept 2006: first full version on ePrint - Dec 2006: update to correct minor mistake in proof of Theorem 6.3

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. An extended abstract of this paper appeared in Michele Bugliesi, Bart Preneel, Vladimiro Sassone, and Ingo Wegener, editors, 33rd International Colloquium on Automata, Languages and Programming - ICALP 2006, volume 4052 of Lecture Notes in Computer Science, Springer-Verlag, 2006. This is the full version.
Keywords: Identity-based encryption provable security
Contact author(s): Gregory Neven @ esat kuleuven be
History: 2006-12-09: revised; 2006-09-06: received; See all versions
Short URL: https://ia.cr/2006/304
License: CC BY

BibTeX

@misc{cryptoeprint:2006/304,
      author = {Michel Abdalla and Dario Catalano and Alexander W.  Dent and John Malone-Lee and Gregory Neven and Nigel P.  Smart},
      title = {Identity-Based Encryption Gone Wild},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/304},
      year = {2006},
      url = {https://eprint.iacr.org/2006/304}
}