抗泄漏的身份基聚合签密方案

doi:10.13190/j.jbupt.2016.05.005

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (5): 20-25.doi: 10.13190/j.jbupt.2016.05.005

抗泄漏的身份基聚合签密方案

王志伟, 张献一

南京邮电大学计算机学院, 南京 210023

收稿日期:2015-12-18 出版日期:2016-10-28 发布日期:2016-12-02
作者简介:王志伟(1976-),男,副教授,E-mail:zhwwang@njupt.edu.cn.
基金资助:
国家自然科学基金项目（61672016）；上海市信息安全综合管理技术研究重点实验室开放课题（AGK201603）；广东省信息安全技术重点实验室开放课题（GDXXAQ2016-06）

Leakage Resilient Identity-Based Aggregate Signcryption

WANG Zhi-wei, ZHANG Xian-yi

College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210023, China

Received:2015-12-18 Online:2016-10-28 Published:2016-12-02

摘要/Abstract

摘要： 为了解决聚合签密方案中存在的密钥泄漏问题，在无限制身份基聚合签密方案的基础上，设计出一个抗身份密钥泄漏所需的身份基哈希证明系统，证明了其解封正确性、合法/非法密文不可区分性、平滑性和普遍性.基于该身份基哈希证明系统，结合随机数提取器，构造了一个抗泄漏的身份基签密方案，并给出了方案的安全证明，结果表明，其身份密钥的泄漏比值可达1-o（1）.

关键词: 聚合签密, 抗泄露, 哈希证明系统, 随机数提取器

Abstract: In order to solve the problem of secret key leakage in aggregate signcryption, an identity-based hash proof system based on unrestricted identity-based aggregate signcryption scheme is constructed, and its correctness of decapsulation, valid/invalid ciphertext indistinguishability, smoothness and universality are also proved. Then, with the randomness extractor, a leakage resilient identity-based aggregate signcryption scheme is constructed, in which the leakage rate of identity-based secret key can be achieved to 1-o(1). Finally, the security proof of this leakage resilient scheme is also provided.

Key words: aggregate signcryption, leakage-resilient, Hash proof system, randomness extractor

中图分类号:

TP309.1

王志伟, 张献一. 抗泄漏的身份基聚合签密方案[J]. 北京邮电大学学报, 2016, 39(5): 20-25.

WANG Zhi-wei, ZHANG Xian-yi. Leakage Resilient Identity-Based Aggregate Signcryption[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 20-25.

参考文献

[1] Alwen J, Dodis Y, Naor M, et al. Public-key encryption in the bounded-retrieval model[C]//Advances in Cryptology-CRYPTO 2009. Springer-Verlag, LNCS 6110, 2010: 36-54.
[2] Dodis Y, Haralambiev K, Lopez-Alt A, et al. Cryptography against continuous memory attacks[C]//IEEE 54^th Annual Symposium on Foundations of Computer Science, Las Vegas, Nevada, USA, 2010: 511-520.
[3] Dodis Y, Goldwasser S, Kalai Y T, et al. Public-key encryption schemes with auxiliary inputs[C]//International Conference on Theory of Cryptography. Springer-Verlag, LNCS 5978, 2010: 361-381.
[4] Yuen T H, Chow S S M, Zhang Ye, et al. Identity-based encryption resilient to continual auxiliary leakage[C]//International Conference on Theory and Applications of Cryptographic Techniques. Springer-Verlag, LNCS 7237, 2012: 117-134.
[5] Zheng Yuliang. Digital signcryption or how to achieve cost (signature and encryption) << cost (signature)+cost (encryption)[C]//Advances in Cryptology-CRYPTO 1999. Springer-Verlag, LNCS 1294, 1997: 165-179.
[6] Baek J, Steinfeld R, Zheng Yuliang. Formal proofs for the security of signcryption[J]. Journal of Cryptology, 2002, 20(2): 80-98.
[7] Hwang Renjunn, Lai Chihhua, Su Fengfu. An efficient signcryption scheme with forward secrecy based on elliptic curve[J]. Applied Mathematics and Computation, 2005, 167(2): 870-881.
[8] Shamir A. Identity-based cryptosystems and signature schemes[C]//Advances in Cryptology-CRYPTO 1999. Springer-Verlag, LNCS 196, 2000: 47-53.
[9] Chow S S M, Yiu S M, Hui L C K, et al. Efficient forward and provably secure ID-based signcryption scheme with public verifiability and public ciphertext authenticity[C]//International Conference on Information Security and Cryptology 2003. Springer-Verlag, LNCS 2971, 2003: 352-369.
[10] Selvi S S D, Vivek S S, Shriram J, et al. Identity based aggregate signcryption schemes[C]//Progress in Cryptology-Indocrypt 2009, International Conference on Cryptology in India, New Delhi, India, 2009. Springer-Verlag, LNCS 5922, 2009: 378-397.
[11] Kar J. Provably secure identity-based aggregate signcryption scheme in random oracles[J]. International Journal of Network Security, 2015, 17(5): 580-587.
[12] Wang Hao, Liu Zhen, Liu Zhe. Unrestricted identity-based aggregate signcryption in the standard model from multilinear maps[J]. Frontier of Computer Science, 2016, 10(4): 741-754.
[13] Garg S, Gentry C, Halevi S. Candidate multilinear maps from ideal lattices[C]//Advances in Cryptology-EUROCRYPT 2013. Springer-Verlag, LNCS 7881, 2013: 1-17.
[14] Freire E S V, Hofheinz D, Paterson K G, et al. Programmable Hash functions in the multilinear setting[C]//Advances in Cryptology-CRYPTO 2013. Springer-Verlag, LNCS 8042, 2013: 513-530.
[15] Dodis Y, Reyzin L. Fuzzy extractors: how to generate strong keys from biometrics and other noisy data[C]//Advances in Cryptology-EUROCRYPT 2004. Springer-Verlag, LNCS 3027, 2004: 97-139.

抗泄漏的身份基聚合签密方案

Leakage Resilient Identity-Based Aggregate Signcryption

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	张国栋, 应欢, 杨寿国, 石志强, 李霁远. 嵌入式固件脆弱哈希函数自动识别与破解方法[J]. 北京邮电大学学报, 2020, 43(1): 46-53.
[2]	王思琪, 缪思薇, 张小玲, 石志强, 卢新岱. 基于D-S证据理论的嵌入式固件Web代码静态漏洞检测技术[J]. 北京邮电大学学报, 2019, 42(5): 91-99.
[3]	吴旭, 许晋, 李春文, 刘川意. IaaS云虚拟机eID可信验证系统[J]. 北京邮电大学学报, 2014, 37(5): 85-90.
[4]	马向亮, 李冰, 杨丹, 黄克振, 段晓毅. 基于深度学习的类SM4算法S盒逆向分析[J]. 北京邮电大学学报, 2020, 43(5): 118-124.