一种可证安全的紧致无证书聚合签名方案

doi:10.3969/j.issn.0372-2112.2016.08.011

电子学报 ›› 2016, Vol. 44 ›› Issue (8): 1845-1850.DOI: 10.3969/j.issn.0372-2112.2016.08.011

一种可证安全的紧致无证书聚合签名方案

许艳^1,2, 黄刘生^1,3, 田苗苗^1,3, 仲红², 崔杰²

1. 中国科学技术大学计算机科学与技术学院, 安徽合肥 230026;
2. 安徽大学计算机科学与技术学院, 安徽合肥 230601;
3. 中国科学技术大学苏州研究院, 江苏苏州 215123

收稿日期:2015-01-15 修回日期:2015-09-14 出版日期:2016-08-25
- 作者简介:
- 许艳女,1982年生,现为中国科学技术大学计算机科学与技术学院博士生,研究方向为信息安全和密码学.E-mail:xuyan@ahu.edu.cn;黄刘生 男,1957年生,现为中国科学技术大学计算机科学与技术学院教授,博士生导师,主要研究方向为无线传感网络、信息安全和分布式计算.
- 基金资助:
- 国家电网基础前瞻性项目 (No.XXN51201304253）; 国家自然科学基金 (No.61572001，No.61502443）; 中国博士后科学基金 (No.2015M570545）; 安徽省自然科学基金 (No.201508085QF132）; 安徽大学信息保障技术协同创新中心开放课题 (No.ADXXBZ2014-9）

A Provably Secure and Compact Certificateless Aggregate Signature Scheme

XU Yan^1,2, HUANG Liu-sheng^1,3, TIAN Miao-miao^1,3, ZHONG Hong², CUI Jie²

1. School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230026, China;
2. School of Computer Science and Technology, Anhui University, Hefei, Anhui 230601, China;
3. Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu 215123, China

Received:2015-01-15 Revised:2015-09-14 Online:2016-08-25 Published:2016-08-25
- Supported by:
- Basic Prospective Project of State Grid Corporation of China (No.XXN51201304253); National Natural Science Foundation of China (No.61572001, No.61502443); China Postdoctoral Science Foundation (No.2015M570545); Natural Science Foundation of Anhui Province (No.201508085QF132); Open Program of Information Assurance Technical Collaborative Innovation Center of Anhui University (No.ADXXBZ2014-9)

摘要/Abstract

摘要： 聚合签名能够实现批验证，特别适用于资源受限的无线网络中批量身份认证.无证书密码体制能够解决聚合签名的证书管理或私钥托管问题.本文首先对一个无证书聚合签名方案进行分析，随后提出更加安全高效的无证书聚合签名方案，方案验证时需要更少的双线性对操作.最后在随机预言模型下证明方案具有不可伪造性，其安全性等价于求解CDH（Computation Diffie-Hellman）困难问题.

关键词: 无证书密码学, 聚合签名, 随机预言模型

Abstract: Aggregate signature schemes are particularly useful for authentication in resource-constrained wireless networks for realizing batch verification.Certificateless cryptosystems can resolve the certificate management problem or key escrow problem in aggregate signature schemes.This paper firstly analyzed a certificatelss aggregate signature(CLAS) scheme.Then,a more efficient CLAS scheme that requires less bilinear paring operations was provided.The security analysis showed that this scheme can resist the forgery attack under the random oracle model,the security was equal to resolve CDH problem.

Key words: certificateless cryptography, aggregate signature, random oracle model

中图分类号:

TP309

许艳, 黄刘生, 田苗苗, 等. 一种可证安全的紧致无证书聚合签名方案[J]. 电子学报, 2016, 44(8): 1845-1850.

XU Yan, HUANG Liu-sheng, TIAN Miao-miao, et al. A Provably Secure and Compact Certificateless Aggregate Signature Scheme[J]. Acta Electronica Sinica, 2016, 44(8): 1845-1850.

参考文献

[1] Zhu H,Lin X,Lu R,et al.AEMA:An aggregated emergency message authentication scheme for enhancing the security of vehicular ad hoc networks[A].Proceedings of the 8th International Conference on Communications[C].IEEE,2008.1436-1440.
[2] Zhang C,Lu R,Lin X,et al.An efficient identity-based batch verification scheme for vehicular sensor networks[A].Proceedings of INFOCOM 2008[C].IEEE,2008.816-824.
[3] Boneh D,Gent ry C,Lynn B,et al.Aggregate and verifiably encrypted signatures from bilinear maps[A].Proceedings of EUROCRYPT 2003[C].Berlin.Springer,2003.416-432.
[4] Lysyanskaya A,Micali S,Reyzin L,et al.Sequential aggregate signatures from trapdoor permutations[A].Proceedings of EUROCRYPT 2004[C].Berlin:Springer,2004.74-90.
[5] Gentry C,Ramzan Z.Identity-based aggregate signatures[A].Proceedings of Public Key Cryptography-PKC 2006[C].Berlin:Springer,2006.257-273.
[6] Al-Riyami S S,Paterson K G.Certificateless public key cryptography[A].Proceedings of ASIACRYPT 2003[C].Berlin:Springer,2003.452-473.
[7] Tian M M,Yang W,Huang L S.Cryptanalysis and improvement of a certificateless multi-proxy signature scheme[J].Fundamenta Informaticae,2014,129(4):365-375.
[8] Tian M M,Huang L S,Yang W.Practical certificateless short signature scheme[J].International Journal of Electronic Security and Digital Forensics,2014,6(3):204-218.
[9] Gong Z,Long Y,Hong X,et al.Two certificateless aggregate signatures from bilinear maps[A].Proceedings of the IEEE SNPD 2007[C].IEEE,2007.188-193.
[10] Zhang L,Zhang F T.A new certificateless aggregate signature scheme[J].Computer Communications,2009,32(6):1079-1085.
[11] Zhang L,Qin B,Wu Q,et al.Novel efficient certificateless aggregate signatures[A].Proceedings of AAECC 2009[C].Berlin:Springer,2009.235-238.
[12] Zhang L,Qin B,Wu Q,et al.Efficient many-to-one authentication with certificateless aggregate signatures[J].Computer Networks,2010,54(14):2482-2491.
[13] Xiong H,Guan Z,Chen Z,et al.An efficient certificateless aggregate signature with constant pairing computations[J].Information Sciences,2013,219:225-235.
[14] 杜红珍,黄梅娟,温巧燕.高效的可证明安全的无证书聚合签名方案[J].电子学报,2013,41(1):72-76.DU Hong-zhen,HUANG Mei-juan,WEN Qiao-yan.Efficient and Provably-secure certificateless aggregate signature scheme[J].Acta Electronica Sinica,2013,41(1):72-76.(in Chinese)
[15] Zhou M,Zhang M,Wang C,et al.CCLAS:A practical and compact certificateless aggregate signature with share extraction[J].International Journal of Network Security,2014,16(2):157-164.
[16] He D B,Tian M M,Chen J H.Insecurity of an efficient certificateless aggregate signature with constant pairing computations[J].Information Sciences,2014,268:458-462.
[17] Cheng L,Wen Q Y,Jin Z,et al.Cryptanalysis and improvement of a certificateless aggregate signature scheme[J].Information Sciences,2015,295:337-346.

一种可证安全的紧致无证书聚合签名方案

A Provably Secure and Compact Certificateless Aggregate Signature Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

[1]	杨坤伟, 杨波, 周彦伟. 群智网络中基于区块链的有序聚合签名认证方案[J]. 电子学报, 2022, 50(2): 358-365.
[2]	张文芳, 雷丽婷, 王小敏, 王宇. 面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J]. 电子学报, 2020, 48(9): 1814-1823.
[3]	寻甜甜, 于佳, 杨光洋, 江秀秀, 郝蓉. 密钥隔离的无证书聚合签名[J]. 电子学报, 2016, 44(5): 1111-1116.
[4]	赵慧艳, 于佳, 李朦, 寻甜甜, 赵华伟, 舒明雷. 并行密钥隔离聚合签名[J]. 电子学报, 2015, 43(5): 1035-1040.
[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.