Date Added: Jan 2012
Many Identity Based Signature (IBS) schemes have been proposed so far. However, most of the schemes are based on bilinear pairings. Only a few IBS schemes are without pairings. Up to now, there still remains a challenge to construct a provably secure and efficient IBS scheme without pairings. In this paper, the authors propose an efficient IBS scheme based on cubic residues, and they prove that their scheme is secure against adaptively chosen message and ID attack.