标准模型下可证安全的有效无证书签密方案

doi:10.11772/j.issn.1001-9081.201307.1846

计算机应用 ›› 2013, Vol. 33 ›› Issue (07): 1846-1850.DOI: 10.11772/j.issn.1001-9081.201307.1846

标准模型下可证安全的有效无证书签密方案

孙华¹,孟坤²

1. 安阳师范学院计算机与信息工程学院，河南安阳 455000
2. 清华大学计算机科学与技术系，北京 100084

收稿日期:2013-01-28 修回日期:2013-03-15 出版日期:2013-07-01 发布日期:2013-07-06
通讯作者: 孙华
作者简介:孙华(1980-)，男，河南安阳人，副教授，博士，主要研究方向：密码学、信息安全；孟坤(1980-)，男，河南项城人，博士，主要研究方向：无线网络安全、计算机网络性能评价。
基金资助:
国家自然科学基金资助项目(61162023);河南省科技厅科技攻关计划项目(112102210370);河南省教育厅科学技术研究重点项目(12A520002)

Efficient provably secure certificateless signcryption scheme in standard model

SUN Hua¹,MENG Kun²

1. School of Computer and Information Engineering, Anyang Normal University, Anyang Henan 455000, China
2. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

Received:2013-01-28 Revised:2013-03-15 Online:2013-07-06 Published:2013-07-01
Contact: SUN Hua

摘要/Abstract

摘要： 目前大多数无证书签密方案都是在随机预言模型下提出的，针对随机预言模型下的方案往往无法在实际应用中构造相应实例这一问题，采用标准模型的方法来进行构造。在对几个已有标准模型下相应方案分析的基础上，指出它们都是不安全的。以Au等所提出的方案(AU M H, LIU J K, YUEN T H, 〖WTBX〗et al〖WTBZ〗. Practical hierarchical identity based encryption and signature schemes without random oracles. http://eprint.iacr.org/2006/368.pdf)为基础，利用椭圆曲线上的双线性对性质，提出了一个新的标准模型下可证安全的无证书签密方案。最后，利用决策双线性Diffie-Hellman(DBDH)等困难问题，证明该方案满足适应性选择密文攻击下的不可区分性以及适应性选择消息和身份攻击下的存在不可伪造性，因而方案是安全可靠的。

关键词: 标准模型, 签密, 可证明安全, 无证书公钥密码体制

Abstract: At present, most of the existing certificateless signcryption schemes proven secure are proposed in the random oracle. Concerning the problem that this kind of schemes usually can not construct the corresponding instance in the practical application, a certificateless signcryption scheme was designed in the standard model. By analyzing several certificateless signcryption schemes in the standard model, it was pointed out that they were all insecure. Based on Aus scheme (AU M H, LIU J K, YUEN T H, et al. Practical hierarchical identity based encryption and signature schemes without random oracles. http://eprint.iacr.org/2006/368.pdf), a new proven secure certificateless signcryption scheme was proposed in the standard model by using bilinear pairing technique of elliptic curves. In the end, it is proved that the scheme satisfies indistinguishability against adaptive chosen ciphertext attack and existential unforgeability against adaptive chosen message and identity attack under the complexity assumptions, such as Decisional Bilinear Diffie-Hellman (DBDH) problem. Therefore, the scheme was secure and reliable.

Key words: standard model, signcryption, provable security, certificateless Public Key Cryptography (PKC)

中图分类号:

TP309.2

孙华孟坤. 标准模型下可证安全的有效无证书签密方案[J]. 计算机应用, 2013, 33(07): 1846-1850.

SUN Hua MENG Kun. Efficient provably secure certificateless signcryption scheme in standard model[J]. Journal of Computer Applications, 2013, 33(07): 1846-1850.

参考文献

［1］SHAMIR A. Identity-based cryptosystems and signature schemes ［C］// Proceedings of CRYPTO 84 on Advances in Cryptology. Berlin: Springer-Verlag, 1985: 47-53.

［2］GENTRY C. Practical identity-based encryption without random oracles ［C］// Proceedings of the 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques. Berlin: Springer-Verlag, 2006: 445-464.

［3］AU M H, LIU J K, YUEN T H, et al. Practical hierarchical identity based encryption and signature schemes without random oracles ［EB/OL］. ［2012-12-15］. http://eprint.iacr.org/2006/368.pdf.

［4］Al-RIYAMI S S, PATERSON K G. Certificateless public key cryptography ［C］// Proceedings of the 9th International Conference on the Theory and Application of Cryptology and Information Security, LNCS 2894. Berlin: Springer-Verlag, 2003: 452-473.

［5］ZHENG Y L. Digital signcryption or how to achieve cost(signature & encryption)<<cost(signature)+cost(encryption) ［C］// Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology, LNCS 1294. Berlin: Springer-Verlag, 1997: 165-179.

［6］AN J H, DODIS Y, RABIN T. On the security of joint signature and encryption ［C］// Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology, LNCS 2332. Berlin: Springer-Verlag, 2002: 83-107.

［7］BAEK J, STEINFELD R, ZHENG Y L. Formal proofs for the security of signcryption ［J］. Journal of Cryptology, 2007, 20(2): 203-235.

［8］BARBOSA M, FARSHIM P. Certificateless signcryption ［C］// Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security. New York: ACM Press, 2008: 369-372.

［9］ARANHA D, CASTRO R, LOPEZ J, et al. Efficient certificateless signcryption ［EB/OL］. ［2012-12-20］. http://sbseg2008.inf.ufrgs.br/proceedings/data/pdf/st03_01_resumo.pdf.

［10］WU C H, CHEN Z X. A new efficient certificateless signcryption scheme ［C］// Proceedings of the 2008 International Symposium on Information Science and Engineering. Washington, DC: IEEE Computer Society, 2008: 661-664.

［11］SELVI S S D, VIVEK S S, RANGAN C P. Cryptanalysis of certificateless signcryption schemes and an efficient construction without pairing ［EB/OL］. ［2012-12-21］. http://eprint.iacr.org/2009/298.

［12］SELVI S S D, VIVEK S S, SHUKLA D, et al. Efficient and provably secure certificateless multi-receiver signcryption ［C］// Proceedings of the 2nd International Conference on Provable Security, LNCS 5324. Berlin: Springer-Verlag, 2008: 52-67.

［13］XIE W J, ZHANG Z. Efficient and provably secure certificateless signcryption from bilinear maps ［EB/OL］. ［2012-12-21］. http://eprint.iacr.org/2009/578.pdf.

［14］SELVI S S D, VIVEK S S, RANGAN C P. Security weaknesses in two certificateless signcryption schemes ［EB/OL］. ［2012-12-21］. http://eprint.iacr.org/2010/092.

［15］LIU Z H, HU Y P, ZHANG X S, et al. Certificateless signcryption scheme in the standard model ［J］. Information Sciences, 2010, 180(3): 452-464.

［16］WENG J, YAO G X, DENG R H, et al. Cryptanalysis of a certificateless signcryption scheme in the standard model ［J］. Information Sciences, 2011, 181(3): 661-667.

［17］向新银.标准模型下的无证书签密方案［J］.计算机应用,2010,30(8):2151-2153.

［18］王培东,解英,解凤强.标准模型下可证安全的无证书签密方案［J］.哈尔滨理工大学学报,2012,17(3):83-86.

［19］TANAKA N, SAITO T. On the q-strong diffie-hellman problem ［EB/OL］. ［2012-12-21］. http://eprint.iacr.org/2010/215.pdf.

[1]	江泽涛, 徐娟娟. 云环境下基于签密的异构跨域身份认证方案[J]. 计算机应用, 2020, 40(3): 740-746.
[2]	柳玉东, 王绪安, 涂广升, 王涵. 全生命周期的云外包数据安全审计协议[J]. 计算机应用, 2019, 39(7): 1954-1958.
[3]	曹震寰, 顾小卓, 顾梦鹤. 面向Ad Hoc网络的无证书认证组密钥协商协议[J]. 计算机应用, 2019, 39(2): 476-482.
[4]	苏靖枫, 柳菊霞. 不含双线性对的高效无证书聚合签密方案[J]. 计算机应用, 2018, 38(2): 374-378.
[5]	刘明烨, 韩益亮, 杨晓元. 基于低密度生成矩阵码的签密方案[J]. 计算机应用, 2016, 36(9): 2459-2464.
[6]	孙意如, 梁向前, 商玉芳. 理想格上基于身份的环签名方案[J]. 计算机应用, 2016, 36(7): 1861-1865.
[7]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[8]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[9]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[10]	李作辉, 杨梦梦, 陈性元. 素数阶群上属性可重复的多授权机构基于属性的加密方案[J]. 计算机应用, 2015, 35(8): 2189-2194.
[11]	徐潜, 谭成翔. 基于密文策略属性加密体制的匿名云存储隐私保护方案[J]. 计算机应用, 2015, 35(6): 1573-1579.
[12]	左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.
[13]	李少鲲. 标准模型下可证安全的无证书全同态加密体制[J]. 计算机应用, 2015, 35(2): 387-392.
[14]	蓝锦佳, 韩益亮, 杨晓元. 基于多变量密码体制的签密方案[J]. 计算机应用, 2015, 35(2): 401-406.
[15]	王大星, 滕济凯. 可证明安全的基于身份的聚合签密方案[J]. 计算机应用, 2015, 35(2): 412-415.

标准模型下可证安全的有效无证书签密方案

Efficient provably secure certificateless signcryption scheme in standard model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics