Wildcarded Identity-Based Encryption

  • Authors:
  • Michel Abdalla;James Birkett;Dario Catalano;Alexander W. Dent;John Malone-Lee;Gregory Neven;Jacob C. N. Schuldt;Nigel P. Smart

  • Affiliations:
  • LIENS-CNRS-INRIA, Ecole Normale Supérieure, Paris, France;Queensland University of Technology, Information Security Institute, Brisbane, Australia;Università di Catania, Dipartimento di Matematica e Informatica, Catania, Italy;University of London, Information Security Group, Royal Holloway, Egham, Surrey, UK;EMB Consultancy, Epsom, Surrey, UK;IBM Zurich Research Laboratory, Ruschlikon, Switzerland and Katholieke Universiteit Leuven, Department of Electrical Engineering, Heverlee, Belgium;University of Tokyo, Institute of Industrial Science, Tokyo, Japan;University of Bristol, Department of Computer Science, Bristol, UK

  • Venue:
  • Journal of Cryptology
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce a new primitive called identity-based encryption with wildcards, or WIBE for short. It allows a sender to encrypt messages to a whole range of receivers 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.