摘要
In this paper, we propose a method to construct an online/offiine batch verification signature scheme in a multi-signer setting. The length of the scheme is approximately 480 bits. Based on the Lysyanskaya, Rivest, Sahai and Wolf (LRSW) assumption, this scheme is proved secure in a random oracle model, and it requires only three pairing operations for verifying n signatures from a multi-signer setting.
In this paper, we propose a method to construct an online/offiine batch verification signature scheme in a multi-signer setting. The length of the scheme is approximately 480 bits. Based on the Lysyanskaya, Rivest, Sahai and Wolf (LRSW) assumption, this scheme is proved secure in a random oracle model, and it requires only three pairing operations for verifying n signatures from a multi-signer setting.
基金
Supported by the National Natural Science Foundation of China(61072080)
the Foundation of Education Bureau of Fujian Province (JK2010012)
Key Project of Services for Haixia Construction in Universities of Fujian Province