并行密钥隔离聚合签名

doi:10.3969/j.issn.0372-2112.2015.05.030

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

• 科研通信 • 上一篇

并行密钥隔离聚合签名

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

1. 青岛大学信息工程学院, 山东青岛 266071;
2. 山东省科学院山东省计算机网络重点实验室, 山东济南 250014

收稿日期:2014-01-15 修回日期:2014-07-04 出版日期: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-yan¹, YU Jia^1,2, LI Meng¹, XUN Tian-tian¹, ZHAO Hua-wei², SHU Ming-lei²

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
- Supported by:
- 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)

摘要/Abstract

摘要：

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

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

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

中图分类号:

TP309

赵慧艳, 于佳, 李朦, 等. 并行密钥隔离聚合签名[J]. 电子学报, 2015, 43(5): 1035-1040.

ZHAO Hui-yan, YU Jia, LI Meng, et al. Parallel Key-Insulated Aggregate Signature[J]. Acta Electronica Sinica, 2015, 43(5): 1035-1040.

参考文献

[1] Bellare M,Miner S.A forward-secure digital signature scheme[A].Proceedings of the CRYPTO 1999[C].1999.431-448.
[2] Yu J,Kong F Y,Cheng X G,et al.One forward-secure signature scheme using bilinear maps and its applications[J].Information Sciences,2014,279:60-76.
[3] Yu J,Hao R,Kong F Y,Cheng X G,et al.Forward-secure identity-based signature:security notions and construction[J].Information Sciences,2011,181(3):648-660.
[4] Dodis Y,Katz J,Xu S,et al.Strong key-insulated signature schemes[A].Proceedings of the 6th Int Workshop on Practice and Theory in Public Key Cryptography[C].Berlin:Springer,2003,130-144.
[5] 葛立荣,于佳,程相国,等.标准模型下支持多协助器的强密钥隔离签名方案[J].计算机研究与发展.2014,51(5):1081-1088. Ge L R,Yu J,Cheng X G,et al.Strong key-insulated signature scheme supporting multi-helpers in the standard model[J].Journal of Computer Research and Development,2014,51(5):1081-1088.(in Chinese)
[6] Yu J,Kong F Y,Cheng X G,Hao R,et al.Intrusion-resilient identity-based signature:security definition and construction[J].Journal of Systems and Software,2012,85(2):382-391.
[7] Hanaoka G,Hanaoka Y,Imai H.Parallel key-insulated public key encryption[A].Proceedings of Public Key Cryptography-PKC 2006[C].Berlin:Springer,2006.105-122.
[8] Weng J,Chen K F,et al.Parallel key-insulated signature framework and construction[J].Journal of Shanghai Jiaotong University,2008,13(1):6-11.
[9] Wan Z M,Lai X J,et al.Strong key-insulated signature in the standard model[J].Journal of Shanghai Jiaotong University,2010,15(6):657-661.
[10] [JP3]Chen J H,Chen K F,Yu L.Identity-based threshold key-insulated signature[J].High Technology Letters,2012,18(3):275-280.
[11] Boneh D,Gentry C,Lynn B,Shacham H.Aggregate and verifiably encrypted signatures from bilinear maps[A].Proceedings of Cryptology-Eurocrypt'03[C].Berlin:Springer,2003.416-432.
[12] Lu S,Ostrovsky R,Sahai A,Shacham H,et al.Sequential aggregate signatures and multi signatures without random oracles[A].Proceedings of Cryptology-Eurocrypt'06[C].Berlin:Springer,2006.456-485.
[13] Brogle K,Goldberg Sh,Reyzin L.Sequential aggregate signatures with lazy verification from trapdoor permutations[A].Proceedings of the 18th international conference on The Theory and Application of Cryptology and Information Security[C].Berlin:Springer,2012.644-662.
[14] 杜红珍,黄梅娟,温巧燕.高效的可证明安全的无证书聚合签名方案[J].电子学报,2013,41(1):72-76. Du H Z,Huang M J,Wen Q Y.Efficient and provably-secure certificateless aggregate signature scheme[J].Acta Electronica Sinica,2013,41(1):72-76.(in Chinese)
[15] Lu S,Ostrovsky R,Sahai A,Shacham H,et al.Sequential aggregate signatures,multisignatures,and verifiably encrypted signatures without random oracles[J].Journal of Cryptology,2013,26(2):340-373.
[16] Ma D.Practical forward secure sequential aggregate signatures[A].Proceedings of the 2008 ACM Symposium on Information,Computer and Communications Security[C].New York:ACM,2008.341-352.

并行密钥隔离聚合签名

Parallel Key-Insulated Aggregate Signature

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	杨坤伟, 杨波, 周彦伟. 群智网络中基于区块链的有序聚合签名认证方案[J]. 电子学报, 2022, 50(2): 358-365.
[2]	张文芳, 雷丽婷, 王小敏, 王宇. 面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J]. 电子学报, 2020, 48(9): 1814-1823.
[3]	许艳, 黄刘生, 田苗苗, 仲红, 崔杰. 一种可证安全的紧致无证书聚合签名方案[J]. 电子学报, 2016, 44(8): 1845-1850.
[4]	寻甜甜, 于佳, 杨光洋, 江秀秀, 郝蓉. 密钥隔离的无证书聚合签名[J]. 电子学报, 2016, 44(5): 1111-1116.
[5]	杜红珍, 黄梅娟, 温巧燕. 高效的可证明安全的无证书聚合签名方案[J]. 电子学报, 2013, 41(1): 72-76.
[6]	李继国;孙刚;张亦辰. 标准模型下可证安全的本地验证者撤销群签名方案[J]. 电子学报, 2011, 39(7): 1618-1623.
[7]	陈开颜;张鹏;邓高明;赵强. 物理可观测下DES的安全性研究[J]. 电子学报, 2009, 37(11): 2389-2395.
[8]	郑明辉;周慧华;崔国华;韩兰胜. 一种故障容忍的可证安全组密钥协商协议[J]. 电子学报, 2009, 37(11): 2396-2402.
[9]	郑明辉;崔国华;祝建华. 一种抗阻断攻击的多方密钥协商协议[J]. 电子学报, 2008, 36(7): 1368-1372.
[10]	司光东, 辛向军, 陈原, 肖国镇. 具有指定验证者的短签名方案[J]. 电子学报, 2008, 36(1): 24-27.
[11]	粟栗, 崔国华, 李俊, 郑明辉. 签密的仲裁安全与仲裁安全的签密方案[J]. 电子学报, 2007, 35(11): 2117-2122.
[12]	谭明锋, 龚正虎. 基于ASIC实现的高速可扩展并行IP路由查找算法[J]. 电子学报, 2005, 33(2): 209-213.
[13]	张武健;邱晓海;周润德;陈弘毅;Kondo Toshio;Nakashima Takayoshi;Ishitani Tsunehachi. 一种新的使用两种比特分辨率图象的块匹配运动估计算法及其低功耗VLSI结构[J]. 电子学报, 2001, 29(6): 860-864.
[14]	龚大年;何芸;曹志刚. 视频信号处理器的并行结构综述及分类[J]. 电子学报, 2000, 28(7): 111-113.