摘要: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.
关键词:Short signature;threshold signature;identity-based signature;n-CDH;random oracle;the standard model;provable security