Journal of Computers, Vol 7, No 6 (2012), 1345-1352, Jun 2012
doi:10.4304/jcp.7.6.1345-1352

Cryptanalysis and Improvement of an ID-Based Threshold Signcryption Scheme

Wei Yuan, Liang Hu, Hongtu Li, Jianfeng Chu, Hui Wang

Abstract


Signcryption can realize the function of encryption and signature in a reasonable logic step, which can lower computational costs and communication overheads. In 2008, Fagen Li et al. proposed an efficient secure id-based threshold signcryption scheme. The authors declared that their scheme had the attributes of confidentiality and unforgeability in the random oracle model. In this paper, we show that scheme is insecure against malicious attackers and give our attacker method to forge the ciphertext. Following our method, any malicious attacker can forge a valid message in their scheme. Further, we propose a probably-secure improved scheme to correct the vulnerable and give the unforgeability and confidentiality of our improved scheme under the existing security assumption.


Keywords


Identity-based, Signcryption, Bilinear pairing, Cryptanalysis

References


 

[1] Zheng Y Digital signcryption or How to achieve cost (signature & Encryption)<< cost (signature) + cost (encryption), In Proc. Advances in CRYPTO’97, LNCS 1294, pp.165-179, Springer-Verlag,1997.

[2] Bao F., Deng R H, A signcryption scheme with signature directly verifiable by public key. PKC’98 LNCS, vol.1431, pp55-59, Springer-Verlag, 1997.

[3] Chow S.S.M., Yiu S.M., Hui L.C.K., Chow K.P., Efficient forward and provably secure ID-based signcryption scheme with public verifiability and public ciphertext authenticity. ICISC’03 LNCS, vol.2971, pp.352-269, Spring-Verlag, 2004.

[4] Boyen X, Multipurpose identity based signcryption: a swiss army knife for identity based cryptography. CRYPT’03 LNCS, vol.2729, pp.383-399, Springer-Varlag, 2003.

[5] Mu Y., Varadharajan V., Distributed signcryption, INDOCRYPT’00. LNCS, vol.1977, pp.155-164, Springer-Varlag, 2000.

[6] Yang G., Wong D.S., Deng X., Analysis and improvement of a signcryption scheme with key privacy, ISC’05. LNCS, vol.3650, pp.218-232, Springer-Varlag, 2005.

[7] SteinFeld R., Zheng Y., A signcryption scheme based on integer factorization. ISW’00. LNCS, vol 1975, pp.308-322, Springer-Varlag, 2000.

[8] Libert B., Quisquater J., Efficient signcryption with key prevacy from gap Diffie-Hellman groups. PKC’04 LNCS vol.2947, pp.187-200, Springer-Varlag, 2004.

[9] Baek J., Steinfeld R., Zheng Y., Formal proofs for the security of signcryption, PKC’02 LNCS vol.2274, pp.80-98, Springer-Varlag, 2002.

[10] A. Shamir,“Identity-based cryptosystems and signature schemes”, CRYPTO’84 LNCS 196, pp.47-53, Springer-Varlag, 1984.

[11] D. Boneh, M. Franklin, Identity-based encryption from well pairing, CRYPTO’01, LNCS 2139, pp.213-229, Springer-Varlag, 2001.

[12] P.S.L.M. Barreto, B. Libert, N. Mccullagh, J.J. Quisquater, Efficient and provably-secure identity-based signatures and signcryption from bilinear maps ASIACRYPT’05, LNCS 3788, pp.515-532, Springer-Verlag, 2005.

[13] X. Huang, W. Susilo, Y. Mu, E Zhang, Identity-based ring signcryption schemes: cryptographic primitives for preserving privacy and authenticity in t he ubiquitous world, 19th International Conference on Advanced Information Networking and Applications, pp.649-654, Taiwan, 2005.

[14] Fagen Li, Hu Xiong, Xuyun Nie, A new multi-receiver ID-based signcryption scheme for group communications, ICCCAS’2009, pp.296-300, 2009.

[15] Yiliang Han, Xiaolin Gui, Multi-recipient signcryption for secure group communication, ICIEA 2009, pp.161-165.

[16] Zhengping Jin, Qiaoyan Wen, Hongzhen Du, An improved semantically-secure identity-based signcryption scheme in the standard model, Computers and Electrical Engineering 36(2010), pp.545-552,Elsevier, 2010.

[17] Zhenhua Liu, Yupu Hu, Xiangsong Zhang, Hua Ma, Certificateless signcryption scheme in the standard model, Information Sciences 180(2010), pp.452-464, Elsevier, 2010.

[18] Yong Yu, Bo Yang, Ying Sun, Sheng-lin Zhu, Identity based signcryption scheme without random oracles, Computer Standards & Interfaces 31(2009), pp.56-62, Elsevier, 2009.

[19] Y. Desmedt, Society and group oriented cryptography: a now concept, CRYPTO’87, LNCS 293, pp.120-127, Springer-Varlag, 1987.

[20] Y. Des. Frankel, Shared generation of authenticators and signatures, CRYPTO’91, LNCS 576, pp.457-469, Springer-Varlag, 1991.

[21] R. L. Rivest, A. Shamir, L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, Vol.21, No.2, pp.120-126, 1978.
http://dx.doi.org/10.1145/359340.359342

[22] J. Baek, Y. Zheng, Identity-based threshold signature scheme from the bilinear pairings, International Conference on Information Technology 2004, pp.124-128, Las Vegas, Nevada, USA, 2004.

[23] S. Duan, Z. Cao, R. Lu, Robust ID-based threshold signcryption scheme from pairings, International Conference on Information security, pp.33-37, Shanghai, China, 2004.

[24] C. Peng, X. Li, An identity-based threshold signcryption scheme with semantic security, Computational Intelligence and Security 2005, LNAI 3902, pp.173-179, Springer-Varlag, 2005.

[25] B. Libert, J.J. Quisquater, Anew identity based signcryption schemes from pairings, 2003 IEEE information theory workshop, pp.155-158, Paris, France, 2003.

[26] Fagen Li, Yong Yu, An efficient and Provably Secure ID-Based Threshold Signcryption Scheme, ICCCAS 2008, 488-492.

[27] Malone Lee J:Identity based signcryption. In: Cryptology ePrint Archive. Report 2002/098, 2002.

[28] Chow S.S.M., Yiu S.M., Hui L.C.K., Chow K.P.: Efficient forward and provably secure ID-based signcryption scheme with public verifiability and public ciphertext authenticity. In: Lin, J.-I., Lee, D.-H. (eds.) ICISC 2003. LNCS, vol. 2971, pp.352-369. Springer-Varlag, 2004.

[29] Boyen X.: Multipurpose identity based signcryption: a Swiss army knife for identity based cryptography. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp.383-399. Springer-Varlag, 2003.
http://dx.doi.org/10.1007/978-3-540-45146-4_23


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.