Efficient Batch Verification of Online/Offline Short Signature for a Multi-Signer Setting

摘要

In this paper,we propose a method to construct an online/offline 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.