电子学报 ›› 2015, Vol. 43 ›› Issue (5): 1035-1040.DOI: 10.3969/j.issn.0372-2112.2015.05.030

• 科研通信 • 上一篇    

并行密钥隔离聚合签名

赵慧艳1, 于佳1,2, 李朦1, 寻甜甜1, 赵华伟2, 舒明雷2   

  1. 1. 青岛大学 信息工程学院, 山东青岛 266071;
    2. 山东省科学院山东省计算机网络重点实验室, 山东济南 250014
  • 收稿日期:2014-01-15 修回日期:2014-07-04 出版日期:2015-05-25 发布日期:2015-05-25
  • 通讯作者: 于佳
  • 作者简介:赵慧艳 女,1986年生于山东潍坊.青岛大学硕士.研究方向为信息安全.
  • 基金资助:

    国家自然科学基金(No.61272425,No.61202475,No.61402245);青岛市科技计划(No.12-1-4-2(16)-jch,No.13-1-4-151-jch);山东省计算机网络重点实验室开放课题(No.SDKLCN-2013-03);华为科技基金(No.YB2013120027)

Parallel Key-Insulated Aggregate Signature

ZHAO Hui-yan1, YU Jia1,2, LI Meng1, XUN Tian-tian1, ZHAO Hua-wei2, SHU Ming-lei2   

  1. 1. College of Information Engineering, Qingdao University, Qingdao, Shandong 266071, China;
    2. Shandong Provincial Key Laboratory of Computer Network, Shandong Academy of Sciences, Jinan, Shandong 250014, China
  • Received:2014-01-15 Revised:2014-07-04 Online:2015-05-25 Published:2015-05-25

摘要:

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

关键词: 密钥隔离, 并行性, 聚合签名, 随机预言模型

Abstract:

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.

Key words: key-insulation, parallelism, aggregate signature, random oracle model

中图分类号: