New Constructions of Short Signatures in the Standard Model

摘要

To meet the needs in low-bandwidth communication, low-storage and less computation environments, a new technique is introduced to construct short signature in the standard model. The new short signature scheme is constructed based on the bilinear pairing and has short public parameters. In addition, the size of the signature achieves 160 bits. Under the n-Exponent Computational Diffie-Hellman Problem(n-CDH), the new scheme is provable security. Finally, we also give the application of the new scheme by constructing the short identity-based signature and threshold signatures.