National Natural Science Foundation of China (No.61272425, No.61202475, No.61402245);Qingdao Science and Technology Project of Shandong Province (No.12-1-4-2 (16)-jch, No.13-1-4-151-jch);Open Project of Shandong Key Laboratory of Computer Network (No.SDKLCN-2013-03);Huawei Technology Fund (No.YB2013120027)
To deal with the key exposure problem in aggregate signature
this paper extends the parallel key-insulated mechanism to aggregate signatures and introduces the primitive of parallel key-insulated aggregate signature.On the basis of formalized definitions and security notions
we propose the first parallel key-insulated aggregate signature scheme and demonstrate that the proposed scheme is provably secure in the random oracle model.The proposed scheme satisfies key-insulated security
strong key-insulated security and secure key-updates.Especially our scheme is high-efficiency in verifications.Two introduced helpers can alternately help users to update the private keys
which strengthen the system's ability to resist the key compromise.