A forward secure identity based encryption scheme with master key update

Abstract

We propose an identity based encryption scheme with forward security. Especially in our scheme, the top secret, called the master key, updates as time evolves. Our scheme is provably secure in the sense of FS-IND-ID-CPA based on DBDH assumption in standard model.