Identity-based Signature Proven Secure Under the Computation Linear Assumption

Abstract

In this paper, we propose a new assumption, i.e., computation linear assumption, then we provide a new identity-based signature algorithm based on this assumption, use the bilinear pairings technique. We proof the security of this scheme based on the computation linear assumption. The scheme is proposed under the standard model.