标准模型下可证明安全的分级身份签名方案

杨旸 1; 胡予濮 1; 张乐友 2; 孙春辉 1

您当前的位置：

首页 >

文章列表页 >

标准模型下可证明安全的分级身份签名方案

更新时间：2025-07-09

- 标准模型下可证明安全的分级身份签名方案
- Provable Secure Hierarchical Identity Based Signature Scheme in the Standard Model
- 西安交通大学学报 2011年45卷第2期页码：27-33
- 作者机构：
  
  西安电子科技大学通信工程学院,西安,710071
- 作者简介：
- 基金信息：
  
  : 2010-06-08. 作者简介: 杨旸(1984-),女,博士生;胡予濮(联系人),男,教授,博士生导师. 基金项目:国家自然科学基金资助项目(60970119,60803149,60833008,61072067);国家重点基础研究发展规划资助项目(2007CB311201)
- DOI：
  中图分类号： TP309
- 网络首发：2011-02-10，
  
  纸质出版：2011
- 稿件说明：
移动端阅览
杨旸 1, 胡予濮 1, 张乐友 2, 等. 标准模型下可证明安全的分级身份签名方案[J]. 西安交通大学学报, 2011,45(2):27-33.

Provable Secure Hierarchical Identity Based Signature Scheme in the Standard Model[J]. 2011, 45(2): 27-33.
杨旸 1, 胡予濮 1, 张乐友 2, 等. 标准模型下可证明安全的分级身份签名方案[J]. 西安交通大学学报, 2011,45(2):27-33. DOI：

Provable Secure Hierarchical Identity Based Signature Scheme in the Standard Model[J]. 2011, 45(2): 27-33. DOI：

摘要

为使分级身份签名方案能够获得高安全性并同时缩短签名长度、降低计算量

提出一种标准模型下可证明安全的分级身份签名方案.现有的方案通常在签名过程中将消息作为一个整体进行运算

而文中方案则对消息进行分段处理

使得方案不仅具有效率上的优势

同时在相同的效率级别上

安全性明显优于其他现有方案.方案的安全性优势体现在:安全性证明基于完全身份的标准模型

安全性规约于计算Diffie-Hellman(CDH)假设

并且CDH假设的安全性明显优于其他的困难假设而仅次于离散对数问题

因此方案具有较强的安全性.方案的效率优势体现在:签名长度为常数

验证过程只需要进行3次双线性对运算

用户私钥长度随着级数的增加而减少.性能分析和安全性分析表明

文中方案的安全性和效率均优于现有方案.

Abstract

Aiming at the intrinsic problems in hierarchical identity based signature(HIBS)schemes

such as enhancing the security

shortening the signature length

and reducing the computational costs

a novel hierarchical identity based signature scheme is proposed. The available schemes always handle the message as an entirety in the signature process; while our scheme processes the message as segments so that the scheme is not only efficient but also achieves higher security level. The suggested scheme is more secure than the existing schemes since it is proved secure in the standard model over full identity adaptive chosen message attack

and its security is reduced to computational Diffie-Hellman(CDH)assumption. The hardness of CDH assumption is superior to the other assumptions except the discrete logarithm problem. The new scheme has some efficiency advantages over the available schemes: the size of the signature is a constant

verification requires only three bilinear pairing operations

and the private keys size shrinks as the identity depth increases. The efficiency and security analysis shows that the proposed scheme is more secure and efficient compared with the existing HIBS schemes.

关键词

Keywords

references

WATERS B. Dual system encryption: realizing fully secure IBE and HIBE under simple assumptions[C]∥Proceedings of the 29th International Cryptology Conference. Berlin, Germany: Springer-Verlag, 2009: 619-636.

肖龙,王标,孙琦. 基于环Zn上的圆锥曲线数字签名和多重数字签名 [J]. 西安交通大学学报, 2006, 40(6): 648-650,718.

XIAO Long, WANG Biao, SUN Qi. Digital signature and multiple digital signatures based on the conic curve over Zn [J]. Journal of Xi'an Jiaotong University, 2006, 40(6): 648-650,718.

RUCKERT M. Strongly unforgeable signatures and hierarchical identity-based signatures from lattices without random oracles [C]∥Proceedings of the third International Workshop on Post-quantum Cryptography. Berlin, Germany: Springer-Verlag,2010:182-200.

GENTRY C, SILVERBERG A. Hierarchical ID-based cryptography [C]∥Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security. Berlin, Germany: Springer-Verlag,2002: 548-566.

CHOW S, LUCAS C, YIU S, et al. Secure hierarchical identity based signature and its application [C]∥Proceedings of International Conference on Information and Communications Security. Berlin, Germany: Springer-Verlag, 2004: 480-494.

YUEN T H, WEI V K. Constant-size hierarchical identity-based signature/signcryption without random oracles [EB/OL].(2006-06-02)[2007-09-08]. http:∥eprint.iacr.org/2005/412.

AU M H, LIU J K, YUEN T H, et al. Practical hierarchical identity based encryption and signature schemes without random oracles [EB/OL].(2006-12-04)[2007-09-16]. http:∥eprint.iacr.org/2006/368.

ZHANG Leyou, HU Yupu. A new construction of short hierarchical identity-based signature in the standard model [J]. International Journal of Computer Science and Network Security, 2009, 9(4): 180-186.

ZHANG Leyou, HU Yupu, WU Qing. New construction of short hierarchical ID-based signature in the standard model [J]. Fundamenta Informaticae, 2009, 90(1): 191-201.

LI Jin, CHEN Xiaofeng, ZHANG Fangguo, et al. Generalization of the selective-ID security model for HIBS protocols [C]∥Proceedings of the 2006 International Conference on Computational Intelligence and Security. Piscataway, NJ, USA: IEEE, 2006: 1583-1586.

CUI Wei, XIN Yang, YANG Yixian, et al. Practical hierarchical identity based signature in the standard model [C]∥Proceedings of the 2008 International Conference on Neural Networks and Signal Processing. Piscataway, NJ, USA: IEEE, 2008: 416-421.

李进,张方国,王燕鸣. 两个高效的基于分级身份的签名方案[J]. 电子学报, 2007, 35(1): 150-152.

LI Jin, ZHANG Fangguo, WANG Yanmin. Two efficient hierarchical identity based signature schemes [J]. Chinese Journal of Electronics, 2007, 35(1): 150-152.

BONEH D, BOYEN X, GOH E. Hierarchical identity based encryption with constant size ciphertext [C]∥Proceedings of the 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques. Berlin, Germany: Springer-Verlag, 2005: 440-456.

NACCACHE D. Secure and practical identity based encryption [J]. IET Information Security, 2007, 1(2): 59-64.

CHATTERJEE S, SARKAR P. Trading time for space: towards an efficient IBE scheme with short(er)public parameters in the standard model [C]∥Proceedings of the International Conference on Information Security and Cryptology. Berlin, Germany: Springer-Verlag, 2006: 424-440.

WATERS B. Efficient identity-based encryption without random oracles [C]∥Proceedings of the 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques. Berlin, Germany: Springer-Verlag, 2005: 114-127.

PATERSON K, SCHULDT J. Efficient identity-based signatures secure in the standard model [C]∥Proceedings of the 11th Australian Conference on Information Security and Privacy. Berlin, Germany: Springer-Verlag, 2006: 207-222.

CHATTERJEE S, SARKAR P. HIBE with short public parameters secure in the full model without random oracle [C]∥Proceedings of the 12th International Conference on the Theory and Application of Cryptology and Information Security. Berlin, Germany: Springer-Verlag, 2006: 424-440.

面向命题投影时序逻辑的安全协议模型检测. 西安交通大学学报,2010, 44(8):30-35.

采用离散粒子群算法的网格任务安全级调度. 西安交通大学学报,2010, 44(6):21-26.

无线局域网自适应安全管理框架及其应用. 西安交通大学学报,2010, 44(4):34-38.

可废除并发签名机制. 西安交通大学学报,2009, 43(12):45-49.

无线局域网802,1X协议安全性分析与检测. 西安交通大学学报,2009, 43(10):52-55.

分布式环境中高效信任管理的研究. 西安交通大学学报,2009, 43(6):15-19.

NSIS下通用访问控制信令协议的设计与验证. 西安交通大学学报,2009, 43(4):34-38.

采用中国剩余定理的群签名方案的安全性分析与改进. 西安交通大学学报,2009, 43(2):77-80.

利用构造类别代数的协议安全测试方法. 西安交通大学学报,2008, 42(12):1481-1485.

网络安全协同防卫系统研究与实现. 西安交通大学学报,2008, 42(12):1495-1499.

排序问题的多方保密计算协议. 西安交通大学学报,2008, 42(2):231-233.

基于鼠标动力学模型的用户身份认证与监控. 西安交通大学学报,2008, 42(10):1235-1239.

一个可验证秘密共享新个体加入协议的安全性分析. 西安交通大学学报,2008, 42(8):1059-1060.

交通网络最优安全路径选择模型与算法. 西安交通大学学报,2008, 42(4):395-398.

无线传感器网络低时延能量均衡安全路由. 西安交通大学学报,2008, 42(2):161-165.

基于随机密钥预分布模型的安全定向扩散协议. 西安交通大学学报,2007, 41(12):1423-1426.

一种基于规则的工作票描述语言自动生成算法. 西安交通大学学报,2007, 41(10):1224-1228.

新的有效叛逆者追踪方案. 西安交通大学学报,2007, 41(8):931-933.

一种新型的分布式隐私保护计算模型及其应用. 西安交通大学学报,2007, 41(8):954-58.

基于SWIM卡公钥认证的二阶段握手加密套接层协议. 西安交通大学学报,2007, 41(6):669-673.

一种防破坏广播型匿名通信网的多路访问协议. 西安交通大学学报,2007, 41(6):674-678.

网络流的层次化分析及其在蠕虫早期检测中的应用. 西安交通大学学报,2007, 41(4):393-397.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

具有局部验证者撤销的短群签名方案

新的有效叛逆者追踪方案

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析

采用机器学习的大规模并行程序I/O性能建模与预测方法

冷库水平空气幕热湿阻隔性能数值模拟研究