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.