New Key Insulated Signature Scheme : Mitigate the Damage of Key Exposure in Mobile Agents

To mitigate the damage of key exposure in mobile agents, in this paper, we present a new efficient key insulated signature scheme based on the bilinear pairings. Compared with other existing schemes, the signature size of our proposed scheme is short, and the computational complexity in signature generation phase is also low. Moreover, our proposed scheme can be proved to be existential unforgeable under the k-CAA assumption and random oracle model.