To deal with the key exposure problem in aggregate signature ,this paper extends the parallel key-insulated mecha-nism 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 pro-posed scheme is provably secure in the random oracle model .The proposed scheme satisfies key-insulated security ,strong key-insu-lated security and secure key-updates .Especially our scheme is high-efficiency in verifications .Two introduced helpers can alternate-ly help users to update the private keys ,which strengthen the system’s ability to resist the key compromise .%为了应对聚合签名中的密钥泄露问题,将并行密钥隔离机制扩展到聚合签名系统中,给出了并行密钥隔离聚合签名的概念。在给出的形式化定义和安全模型的基础上,提出了第一个并行密钥隔离聚合签名方案,并在随机预言模型下证明了方案的安全性。所提出的方案满足密钥隔离性、强密钥隔离性和安全密钥更新等性质,特别在签名验证方面具有较高的效率。引入的两个协助器交替帮助用户进行临时私钥更新,增强了系统防御密钥泄露的能力。
展开▼