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, Sa...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
文摘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.