关键词: 数字签名, 结构化重签名, 公钥基础设施, 双线性对

Abstract: Bilinear pairs can easily realize complex cryptography protocol. In order to simplify the burden of certificate management of public key cryptography, a novel identity-based structured multi-signature was proposed by using bilinear pairing technology. The scheme took the user's identity information as public key such as e-mail address, IP address, telephone number so that it erased the cost of forming and managing Public Key Infrastructure (PKI) and avoided the problem of user's storing, receiving and sending his public key and certificate. The simulation results of the proposed scheme show that the cost of signing and verifying in the scheme is only 3/4 of the original scheme.

Key words: digital signature, structured multi-signature, Public Key Infrastructure (PKI), bilinear pairing