低计算复杂度的无证书混合签密方案

俞惠芳; 杨波

doi:10.1631/FITEE.1601054

Your Location：

Home >

Browse articles >

低计算复杂度的无证书混合签密方案

常规文章 | Updated：2022-05-19

- 低计算复杂度的无证书混合签密方案
- Low-computation certificateless hybrid signcryption scheme
- 信息与电子工程前沿（英文） 2017年18卷第7期页码：928-940
- Affiliations：
  
  School of Computer, Qinghai Normal University, Xining 810008, China
  School of Computer Science, Shaanxi Normal University, Xi'an 710062, China
  State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
- Author bio：
  
  [ "Hui-fang YU, E-mail: yuhuifang@qhnu.edu.cn" ]
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61572303, 61363080, and 61272436), the Foundation of State Key Laboratory of Information Security (No. 2015-MS-10), and the Foundation of Basic Research of Qinghai Province, China (No. 2016-ZJ-776)
- DOI：10.1631/FITEE.1601054
  中图分类号： TP309
- 收稿：2016-02-25，
  
  修回：2017-;7-14，
  
  纸质出版：2017-07
- Accepted：
Scan QR Code
俞惠芳, 杨波. 低计算复杂度的无证书混合签密方案[J]. 信息与电子工程前沿（英文）, 2017,18(7):928-940.

Hui-fang YU, Bo YANG. Low-computation certificateless hybrid signcryption scheme[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(7): 928-940.
俞惠芳, 杨波. 低计算复杂度的无证书混合签密方案[J]. 信息与电子工程前沿（英文）, 2017,18(7):928-940. DOI： 10.1631/FITEE.1601054.

Hui-fang YU, Bo YANG. Low-computation certificateless hybrid signcryption scheme[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(7): 928-940. DOI： 10.1631/FITEE.1601054.

摘要

混合签密是一种可以签密任意长度消息的重要技术。本文将无证书混合签密技术应用于椭圆曲线密码系统，构造了一个低计算复杂度的无证书混合签密方案。随机预言模型下，该方案在ECCDH（elliptic-curve computation diffie-Hellman）被证明具有IND-CCA2（indistinguishability against adaptive chosen-ciphertext attacks）安全性，而且在ECDL（elliptic-curve discrete logarithm）假设下具有sUF-CMA（strong existential unforgeability against adaptive chosen-message attacks）安全性。分析表明该密码算法没有双线性对操作，比其他算法更高效。此外，它适合于资源受限的环境，比如无线传感器网络和ad hoc网络。

Abstract

Hybrid signcryption is an important technique signcrypting bulk data using symmetric encryption. In this paper

we apply the technique of certificateless hybrid signcryption to an elliptic-curve cryptosystem

and construct a low-computation certificateless hybrid signcryption scheme. In the random oracle model

this scheme is proven to have indistinguishability against adaptive chosen-ciphertext attacks (IND-CCA2) under the elliptic-curve computation Diffie-Hellman assumption. Also

it has a strong existential unforgeability against adaptive chosen-message attacks (sUF-CMA) under the elliptic-curve discrete logarithm assumption. Analysis shows that the cryptographic algorithm does not rely on pairing operations and is much more efficient than other algorithms. In addition

it suits well to applications in environments where resources are constrained

such as wireless sensor networks and ad hoc networks.

关键词

Keywords

references

A.W. Dent . . Hybrid signcryption schemes with insider security . . LNCS , , 2005 . . 3574 253 - - 266 . . DOI: 10.1007/11506157_22 http://doi.org/10.1007/11506157_22 . .

R.J. Hwang , , , C.H. Lai , , , F.F. Su . . An efficient signcryption scheme with forward secrecy based on elliptic curve . . Appl. Math. Comput. , , 2005 . . 167 870 - - 881 . . DOI: 10.1016/j.amc.2004.06.124 http://doi.org/10.1016/j.amc.2004.06.124 . .

N. Koblitz . . Elliptic curve cryptosystems . . Math. Comput. , , 1987 . . 48 ( ( 177 ): ): 203 - - 209 . . DOI: 10.1090/S0025-5718-1987-0866109-5 http://doi.org/10.1090/S0025-5718-1987-0866109-5 . .

F.G. Li , , , Y.J. Liao , , , Z.G. Qin , , , 等 . . Further improvement of an identity-based signcryption scheme in the standard model . . Comput. Electr. Eng. , , 2012 . . 38 ( ( 2 ): ): 413 - - 421 . . DOI: 10.1016/j.compe-leceng.2011.11.001 http://doi.org/10.1016/j.compe-leceng.2011.11.001 . .

F.G. Li , , , M. Shirase , , , T. Takagi . . Certificateless hybrid signcryption . . Math. Comput. Model. , , 2013 . . 57 ( ( 3-4 ): ): 324 - - 343 . . DOI: 10.1016/j.mcm.2012.06.011 http://doi.org/10.1016/j.mcm.2012.06.011 . .

F.G. Li , , , Z.H. Zheng , , , C.H. Jin . . Identity-based deniable authenticated encryption and its application to e-mail system . . Telecommun. Syst. , , 2016 . . 62 ( ( 4 ): ): 625 - - 639 . . DOI: 10.1007/s11235-015-0099-1 http://doi.org/10.1007/s11235-015-0099-1 . .

L.J. Pang , , , J.J. Cui , , , H.X. Li , , , 等 . . A new multi-receiver ID-based anonymous signcryption . . Chin. J. Comput. , , 2011 . . 34 ( ( 11 ): ): 2104 - - 2113 . . DOI: 10.3724/SP.J.1016.2011.02104 http://doi.org/10.3724/SP.J.1016.2011.02104 . .

Y.X. Sun , , , H. Li . . Efficient certificateless hybrid signcryption . . J. Softw. , , 2011 . . 22 ( ( 7 ): ): 1690 - - 1698 . . DOI: 10.3724/SP.J.1001.2011.03825 http://doi.org/10.3724/SP.J.1001.2011.03825 . .

P. Szczechowiak , , , L.B. Oliveira , , , M. Scott , , , 等 . . Testing the limits of elliptic curve cryptography in sensor networks . . LNCS , , 2008 . . 4913 305 - - 320 . . DOI: 10.1007/978-3-540-77690-1_19 http://doi.org/10.1007/978-3-540-77690-1_19 . .

C.H. Tan . . Insider-secure signcryption KEM/tag-KEM schemes without random oracles . . 3rd Int. Conf. on Availability, Reliability and Security , , 2008 . . p.1275 - - 1281 . . DOI: 10.1109/ARES.2008.112 http://doi.org/10.1109/ARES.2008.112 . .

D.X. Wang , , , J.K. Teng . . Provably secure identity-based aggregate signcryption scheme . . J. Comput. Appl. , , 2015 . . 35 ( ( 2 ): ): 412 - - 415 . . DOI: 10.11772/j.issn.1001-9081.2015.02.0412 http://doi.org/10.11772/j.issn.1001-9081.2015.02.0412 . .

F.H. Wang , , , Y.P. Hu , , , C.X. Wang . . Post-quantum secure hybrid signcryption from lattice assumption . . Appl. Math. Inform. Sci. , , 2012 . . 6 ( ( 1 ): ): 23 - - 28 . . . .

T.Y. Youn , , , D. Hong . . Signcryption with fast online signing and short signcryptext for secure and private communication . . Sci. China Inform. Sci. , , 2012 . . 55 ( ( 11 ): ): 2530 - - 2541 . . DOI: 10.1007/s11432-012-4635-2 http://doi.org/10.1007/s11432-012-4635-2 . .

H.F. Yu , , , B. Yang . . Identity-based hybrid signcryption scheme using ECC . . J. Softw. , , 2015a . . 26 ( ( 12 ): ): 3174 - - 3182 . . DOI: 10.13328/j.cnki.jos.004819 http://doi.org/10.13328/j.cnki.jos.004819 . .

H.F. Yu , , , B. Yang . . Provable secure certificateless hybrid signcryption . . Chin. J. Comput. , , 2015b . . 38 ( ( 4 ): ): 804 - - 813 . . DOI: 10.3724/SP.J.1016.2015.00804 http://doi.org/10.3724/SP.J.1016.2015.00804 . .

B. Zhang , , , Q.L. Xu . . Identity-based multi-signcryption scheme without random oracles . . Chin. J. Comput. , , 2010 . . 33 ( ( 1 ): ): 103 - - 110 . . DOI: 10.3724/SP.J.1016.2010.00103 http://doi.org/10.3724/SP.J.1016.2010.00103 . .

浏览量

Downloads

CSCD

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

Submit

工具集

关联资源

A leakage-resilient certificateless public key encryption scheme with CCA2 security