Journal of Cryptology

, Volume 24, Issue 1, pp 42–82

Wildcarded Identity-Based Encryption


    • Ecole Normale SupérieureLIENS-CNRS-INRIA
  • James Birkett
    • Information Security InstituteQueensland University of Technology
  • Dario Catalano
    • Dipartimento di Matematica e InformaticaUniversità di Catania
  • Alexander W. Dent
    • Information Security Group, Royal HollowayUniversity of London
  • John Malone-Lee
    • EMB Consultancy
  • Gregory Neven
    • IBM Zurich Research Laboratory
    • Department of Electrical EngineeringKatholieke Universiteit Leuven
  • Jacob C. N. Schuldt
    • Institute of Industrial ScienceUniversity of Tokyo
  • Nigel P. Smart
    • Department of Computer ScienceUniversity of Bristol

DOI: 10.1007/s00145-010-9060-3

Cite this article as:
Abdalla, M., Birkett, J., Catalano, D. et al. J Cryptol (2011) 24: 42. doi:10.1007/s00145-010-9060-3


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.


Identity-based encryptionWildcardPairings
Download to read the full article text

Copyright information

© International Association for Cryptologic Research 2010