Title: Server-aided aggregate verification signature: security definition and construction

Authors: Huai Wu; Chunxiang Xu; Jiang Deng

Addresses: School of Computer Science and Engineering, University of Electronics Science and Technology of China, Chengdu 611731, China ' School of Computer Science and Engineering, University of Electronics Science and Technology of China, Chengdu 611731, China ' School of Computer Science and Engineering, University of Electronics Science and Technology of China, Chengdu 611731, China

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.

Keywords: server-aided verification: aggregate signatures; signature verification; digital signatures; security modelling; pairing; security analysis; short signatures; secure verification; collusion attacks.

DOI: 10.1504/IJICT.2015.068385

International Journal of Information and Communication Technology, 2015 Vol.7 No.2/3, pp.278 - 286

Received: 17 Sep 2013
Accepted: 23 Nov 2013

Published online: 01 Apr 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article