Provably Secure and Efficient Identity-Based Signature Scheme Based on Cubic Residues

Date Added: Jan 2012
Format: PDF

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.