Efficient batch verification of online/offline short signature for a multi-signer setting
Zhide Chen, Yilian Zhang, Li Xu, Fuchun Guo · Wuhan University Journal of Natural Sciences · 2011
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.