Server–aided aggregate verification signature: security definition and construction. (10th April 2015)

• Record Type: Journal Article
• Authors: Wu, Huai; Xu, Chunxiang; Deng, Jiang
• Is Part Of: International journal of information and communication technology. Volume 7:Number 2/3(2015)
• Page Start: 278
• Page End: 286
• Publication Date: 2015-04-10
• Subjects: server–aided verification: aggregate signatures -- signature verification -- digital signatures -- security modelling -- pairing -- security analysis -- short signatures -- secure verification -- collusion attacks; Information technology -- Periodicals; Computer science -- Periodicals; Telecommunication -- Periodicals; 004.05
• Languages: English
• ISSNs: 1466-6642

Abstract

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.