Server-aided aggregate verification signature: security definition and construction
Huai Yu Wu, Chunxiang Xu, Jiang Deng · International Journal of Information and Communication Technology · 2015
Fast signature verification is extremely desirable in many applications, especially for numerous low computation scenarios such as wireless network, RFID. Up to now, more and more techniques have been suggested to decrease the computational overhead. For instance, aggregate signatures have been used for saving the bandwidth by compressing a list of signatures into a single one and sever–aided verification aims at reducing computational load. Therefore, it is interesting to study how to combine these two tricks together, namely server–aided aggregate verification signature, to achieve both short signature length and secure server–aided verification. The contribution of this paper is three–fold. Firstly, we formalise a new security model of server–aided aggregate verification signature scheme (SAAV–Σ) against collusion attacks. Secondly, we propose a concrete server–aided aggregate verification signature scheme–based BGLS signature scheme. Finally, we show that our construction is secure in our model.