计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 387-391.

• 信息安全 • 上一篇    下一篇

具有前向安全性质的基于身份的聚合签名方案

韦性佳,张京花,刘增芳,芦殿军   

  1. 青海师范大学数学与统计学院 西宁810008
  • 出版日期:2018-06-20 发布日期:2018-08-03
  • 作者简介:韦性佳(1991-),男,硕士生,主要研究方向为代数组合与密码学、数字签名;张京花(1990-),女,硕士生,主要研究方向为代数组合与密码学;刘增芳(1994-),女,硕士生,主要研究方向为代数组合与密码学;芦殿军(1970-),男,教授,主要研究方向为代数组合与密码学、多项式理论、数字签名等,E-mail:ldj@qhnu.edu.cn(通信作者)。
  • 基金资助:
    青海省科技创新能力促进计划资助项目(2015-ZJ-724)资助

Identity Based Aggregate Signature Scheme with Forward Security

WEI Xing-jia, ZHANG Jing-hua,LIU Zeng-fang,LU Dian-jun   

  1. College of Mathematics and Statistics,Qinghai Normal University,Xining 810008,China
  • Online:2018-06-20 Published:2018-08-03

摘要: 利用双线性映射、椭圆曲线离散对数、强RSA假设,提出了一种具有前向安全性的聚合签名方案。该方案可实现私钥生成中心与签名用户的认证,对签名消息具有前向安全性,进一步保障了系统的安全性。在随机预言模型下证明了该方案在CDH问题难解的情况下是安全的。

关键词: 计算Diffie-Hellman问题, 聚合签名, 前向安全性, 强RSA假设, 双线性对

Abstract: By using the tools of bilinear pairing,discrete logarithm on elliptic curve and strong RSA assumption,this paper proposed a new aggregate signature scheme with forward security.It can realize the authentication between the private key generation center and the signature user,and has the quality of forward security for the signature information,which further guarantees the system’s security.The scheme was proved secure in the random oracle paradigm with the assumption that the computational Diffie-hellman (CDH) problem is intractable.

Key words: Aggregate signature, Bilinear map, Computational Diffie-Hellman problem, Forward security, Strong RSA assumption

中图分类号: 

  • TP309
[1]BONEH D,GENTRY C,LYNN B,et al. Aggregate and Verifia- bly Encrypted Signatures from Bilinear Maps.Lecture Notes in Computer Science,2002,2656(1):416-432.
[2]KWANGSU L,DONG H,L,MOTI Y.Sequential aggregate signatures with short public keys without random oracles.Theo-retical Computer Science 2015,579(C):100-125.
[3]LYSYANSKAYA A,MICALI S,REYZIN L,et al.Sequential Aggregate Signatures from Trapdoor Permutations ∥Advances in Cryptology-EUROCRYPT 2004.Springer Berlin Heidelberg,2003:74-90.
[4]CHEON J,KIM Y,YOON H.A new ID-based signature with batch verification.Cryptology e-Print Archive,2004.
[5]CHENG X,LIU J,GUO L,et al.Identity-based multi-signature and aggregate signature schemes from m-torsion groups .Journal of Electronics (China) ,2006,23(4):569-573.
[6]XU J,ZHANG Z,FENG D.ID-Based Aggregate Signatures from Bilinear Pairings ∥Cryptology and Network Security.Springer Berlin Heidelberg,2005:110-119.
[7]GENTRY C,RAMZAN Z.Identity-Based aggregate signatures∥International Conference on Theory and Practice of Public-Key Cryptography.Springer-Verlag,2006:257-273.
[8]SHIM K.An ID-based aggregate signature scheme with constant pairing computations.Journal of Systems & Software,2010,83(10):1873-1880.
[9]杜红珍,温巧燕.高效的基于身份的聚合签名方案.四川大学学报(工程科学版),2011,43(1):87-90.
[10]REDDY P,GOPAL P.Identity-based key-insulated aggregate signature scheme.Journal of King Saud University Computer and Information Sciences,2015,29(3):303-310.
[11]寻甜甜,于佳,杨光洋,等.密钥隔离的无证书聚合签名.电子学报,2016,44(5):1111-1116. 许芷岩,吴黎兵,李莉,何德彪.无线漫游认证中可证安全的无证书聚合签名方案.通信学报,2017,38(7):123-130.
[13]杜红珍,温巧燕.无证书聚合签名方案的攻击与改进.中山大学学报(自然科学版),2017,56(1):77-84.
[14]ANDERSON R.Two remarks on public-key cryptology∥ACM Conference on Computer and Communications Security.1997.
[15]BELLARE M,MINER S.A Forward-Secure Digital Signature Scheme∥International Cryptology Conference.Springer Berlin Heidelberg,1999:431-448.
[16]BELLARE M,YEE B.Forward security in private key cryptography.Lecture Notes in Computer Science,Springer-Verlag,Berlin,2003:1-18.
[17]ITKIS G,REYZIN L.Forward-Secure Signatures with Optimal Signing and Verifying ∥Advances in Cryptology - CRYPTO 2001.Springer Berlin Heidelberg,2001:332-354.
[18]KOZLOV A,REYZIN L.Forward-Secure Signatures with Fast Key Update∥Security in Communication Networks.Springer Berlin Heidelberg,2003:241-256.
[19]王彩芬,刘国军,贾爱库,等.具有前向安全性质的秘密共享方案.电子与信息学报,2006,28(9):1974-1976.
[20]汪保友,胡运发.基于强RSA假设的签名方案.软件学报,2002,13(8):1729-1734.
[21]徐文华,贺前华,李韬.基于强RSA假设的数字签名方案.华中科技大学学报(自然科学版),2008,36(12):24-26.
[1] 张振超, 刘亚丽, 殷新春.
适用于物联网环境的无证书广义签密方案
New Certificateless Generalized Signcryption Scheme for Internet of Things Environment
计算机科学, 2022, 49(3): 329-337. https://doi.org/10.11896/jsjkx.201200256
[2] 姜昊堃, 董学东, 张成.
改进的具有前向安全性的无证书代理盲签名方案
Improved Certificateless Proxy Blind Signature Scheme with Forward Security
计算机科学, 2021, 48(6A): 529-532. https://doi.org/10.11896/jsjkx.200700049
[3] 叶胜男, 陈建华.
一个强安全的无证书签名方案的分析和改进
Security Analysis and Improvement of Strongly Secure Certificateless Digital Signature Scheme
计算机科学, 2021, 48(10): 272-277. https://doi.org/10.11896/jsjkx.201200117
[4] 刘帅, 陈建华.
无双线性对的无证书签名方案及其在配电网中的应用
Certificateless Signature Scheme Without Bilinear Pairings and Its Application in Distribution Network
计算机科学, 2020, 47(9): 304-310. https://doi.org/10.11896/jsjkx.200500002
[5] 张浩, 蔡英, 夏红科.
VANET中基于RSU辅助签名环形成的方案
RSU-based Assisting Ring Formation Scheme in VANET
计算机科学, 2020, 47(5): 301-305. https://doi.org/10.11896/jsjkx.190400119
[6] 苑超,徐蜜雪,斯雪明.
基于聚合签名的共识算法优化方案
Optimization Scheme of Consensus Algorithm Based on Aggregation Signature
计算机科学, 2018, 45(2): 53-56. https://doi.org/10.11896/j.issn.1002-137X.2018.02.009
[7] 胡小明,马闯,斯桃枝,蒋文蓉,许华杰,谭文安.
改进的无证书广义指定验证者聚合签名方案
Improved Certificateless Aggregate Signature Scheme with Universal Designated Verifier
计算机科学, 2017, 44(8): 168-175. https://doi.org/10.11896/j.issn.1002-137X.2017.08.030
[8] 徐丹慧,亢保元.
一个安全的基于身份的强指定验证者签名方案
Secure Identity-based Strong Designated Verifier Signature Scheme
计算机科学, 2016, 43(4): 50-52. https://doi.org/10.11896/j.issn.1002-137X.2016.04.010
[9] 钱琦锋 程春玲.
WSN中基于非双线性对的无证书群组密钥协商协议
Pairing-free Certificateless Group Key Agreement Protocol for Wireless Sensor Network
计算机科学, 2015, 42(7): 186-190. https://doi.org/10.11896/j.issn.1002-137X.2015.07.041
[10] 孙凌,田源,黄后彪.
航空移动自组网中簇间节点密钥协商方案
Nodes Key Agreement Scheme between Clusters in Aeronautical Mobile Ad hoc Network
计算机科学, 2014, 41(Z6): 369-373.
[11] 周才学,谭旭杰.
基于证书的多代理多签名
Certificate-based Multi-proxy Multi-signature Scheme
计算机科学, 2014, 41(Z11): 272-276.
[12] 王电钢,丁雪峰,黄昆.
不含双线性对的无证书签密方案安全性分析与改进
Security Analysis and Improvement of Strongly Secure Certificateless Key Agreement Protocol
计算机科学, 2013, 40(Z11): 203-209.
[13] 刘庆华,宋余庆,刘毅.
一种高效的无证书内容可提取签名算法
Efficient Content Extraction Signature Scheme without Certification
计算机科学, 2013, 40(8): 136-139.
[14] 刘唐,汪小芬,丁雪峰.
一个无证书强指定验证者签名方案的安全性分析与改进
Security Analysis and Improvement of Certificateless Strong Designated Verifier Signature Scheme
计算机科学, 2013, 40(7): 126-128.
[15] 明洋,李瑞.
标准模型下高效的基于身份可净化签名方案
Efficient Identity-based Sanitizable Signature Scheme in Standard Model
计算机科学, 2013, 40(5): 158-163.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!