Chapter

Automata, Languages and Programming

Volume 4052 of the series Lecture Notes in Computer Science pp 300-311

Identity-Based Encryption Gone Wild

  • Michel AbdallaAffiliated withDépartement d’Informatique, Ecole Normale Supérieure
  • , Dario CatalanoAffiliated withDépartement d’Informatique, Ecole Normale Supérieure
  • , Alexander W. DentAffiliated withInformation Security Group, Royal Holloway, University of London
  • , John Malone-LeeAffiliated withDepartment of Computer Science, University of Bristol
  • , Gregory NevenAffiliated withDépartement d’Informatique, Ecole Normale SupérieureDepartment of Electrical Engineering, Katholieke Universiteit Leuven
  • , Nigel P. SmartAffiliated withDepartment of Computer Science, University of Bristol

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this paper we introduce the notion of identity based encryption with wildcards, or WIBE for short. This allows the encryption of messages to multiple parties with common fields in their identity strings, for example email groups in a corporate hierarchy. We propose a full security notion and give efficient implementations meeting this notion in the standard model and in the random oracle model.