Abstract
Motivated by pseudonym management in a Location-Based Services (LBS) platform, we describe a mediated identity-based encryption (mIBE) scheme that can be used to protect identities and communications in this environment. We introduce a process whereby a mobile user is only required to own one private key in order to protect their communications when accessing LBS under different pseudonyms. The identity-based character of the scheme simplifies key management by removing the need for digital certificates and the mediated architecture allows for simple, instant key revocation.