Journal of Cryptology

, Volume 24, Issue 1, pp 42–82

Wildcarded Identity-Based Encryption

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

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

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.

Keywords

Identity-based encryptionWildcardPairings

Copyright information

© International Association for Cryptologic Research 2010

Authors and Affiliations

  • Michel Abdalla
    • 1
  • James Birkett
    • 2
  • Dario Catalano
    • 3
  • Alexander W. Dent
    • 4
  • John Malone-Lee
    • 5
  • Gregory Neven
    • 6
    • 7
  • Jacob C. N. Schuldt
    • 8
  • Nigel P. Smart
    • 9
  1. 1.Ecole Normale SupérieureLIENS-CNRS-INRIAParisFrance
  2. 2.Information Security InstituteQueensland University of TechnologyBrisbaneAustralia
  3. 3.Dipartimento di Matematica e InformaticaUniversità di CataniaCataniaItaly
  4. 4.Information Security Group, Royal HollowayUniversity of LondonEghamUK
  5. 5.EMB ConsultancyEpsomUK
  6. 6.IBM Zurich Research LaboratoryRuschlikonSwitzerland
  7. 7.Department of Electrical EngineeringKatholieke Universiteit LeuvenHeverleeBelgium
  8. 8.Institute of Industrial ScienceUniversity of TokyoTokyoJapan
  9. 9.Department of Computer ScienceUniversity of BristolBristolUK