并行密钥隔离聚合签名

Parallel Key-Insulated Aggregate Signature

为了应对聚合签名中的密钥泄露问题,将并行密钥隔离机制扩展到聚合签名系统中,给出了并行密钥隔离聚合签名的概念.在给出的形式化定义和安全模型的基础上,提出了第一个并行密钥隔离聚合签名方案,并在随机预言模型下证明了方案的安全性.所提出的方案满足密钥隔离性、强密钥隔离性和安全密钥更新等性质,特别在签名验证方面具有较高的效率.引入的两个协助器交替帮助用户进行临时私钥更新,增强了系统防御密钥泄露的能力.

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 a/temately help users to update the private keys, which s-engthen the system＇s ability to resist the key compromise.