Abstract
In the certificateless cryptography, users generate their partial private key and the Key Generation Centre (KGC) generates the other partial private key of users. In some certificateless application scenarios, a sender might want to send messages to a receiver which registers with another KGC. Unfortunately, no certificateless authenticated encryption scheme under multi-KGC has been put forward so far. In this work, we propose the first certificateless identity-concealed authenticated encryption scheme under multi-KGC. Our proposed scheme hides the public identity information of both sender and receiver from any third party. We build a security model for certificateless identity-concealed authenticated encryption scheme under multi-KGC. We prove that our proposed scheme is secure under the random oracle model. We also present a variant of our proposed scheme which supports bilateral identity-concealed authentication key exchange.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Al-Riyami, S.S., Paterson, K.G.: Certificateless public key cryptography. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 452–473. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-40061-5_29
Attrapadung, N., Furukawa, J., Gomi, T., Hanaoka, G., Imai, H., Zhang, R.: Efficient identity-based encryption with tight security reduction. In: Pointcheval, D., Mu, Y., Chen, K. (eds.) CANS 2006. LNCS, vol. 4301, pp. 19–36. Springer, Heidelberg (2006). https://doi.org/10.1007/11935070_2
Baek, J., Steinfeld, R., Zheng, Y.: Formal proofs for the security of signcryption. J. Cryptol. 20(2), 203–235 (2007). https://doi.org/10.1007/s00145-007-0211-0
Barbosa, M., Farshim, P.: Certificateless signcryption. In: Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS 2008, pp. 369–372 (2008). https://doi.org/10.1145/1368310.1368364
Boneh, D., Franklin, M.K.: Identity-based encryption from the Weil pairing. SIAM J. Comput. 32(3), 586–615 (2003). https://doi.org/10.1137/S0097539701398521
Chen, L., Kudla, C.: Identity based authenticated key agreement protocols from pairings. In: 16th IEEE Computer Security Foundations Workshop (CSFW-16 2003), pp. 219–233 (2003). https://doi.org/10.1109/CSFW.2003.1212715
Liu, J., Lai, J., Huang, X.: Dual trapdoor identity-based encryption with keyword search. Soft. Comput. 21(10), 2599–2607 (2017). https://doi.org/10.1007/s00500-015-1960-6
Paterson, K.G., Ristenpart, T., Shrimpton, T.: Tag size does matter: attacks and proofs for the TLS record protocol. In: Lee, D.H., Wang, X. (eds.) ASIACRYPT 2011. LNCS, vol. 7073, pp. 372–389. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25385-0_20
Rogaway, P.: Authenticated-encryption with associated-data. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, CCS 2002, pp. 98–107 (2002). https://doi.org/10.1145/586110.586125
Selvi, S.S.D., Vivek, S.S., Rangan, C.P.: Cryptanalysis of certificateless signcryption schemes and an efficient construction without pairing. In: Bao, F., Yung, M., Lin, D., Jing, J. (eds.) Inscrypt 2009. LNCS, vol. 6151, pp. 75–92. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16342-5_6
Weng, J., Yao, G., Deng, R.H., Chen, M., Li, X.: Cryptanalysis of a certificateless signcryption scheme in the standard model. Inf. Sci. 181(3), 661–667 (2011). https://doi.org/10.1016/j.ins.2010.09.037
Xie, W., Zhang, Z.: Efficient and provably secure certificateless signcryption from bilinear maps. In: Proceedings of the IEEE International Conference on Wireless Communications, Networking and Information Security, WCNIS 2010, pp. 558–562 (2010). https://doi.org/10.1109/WCINS.2010.5541841
Yang, W., Weng, J., Yang, A., Xie, C., Yang, Y.: Notes on a provably-secure certificate-based encryption against malicious CA attacks. Inf. Sci. 463–464, 86–91 (2018). https://doi.org/10.1016/j.ins.2018.06.049
Yang, W., Weng, J., Zhang, F.: New certificateless public key encryption secure against malicious KGC attacks in the standard model. In: Qing, S., Mitchell, C., Chen, L., Liu, D. (eds.) ICICS 2017. LNCS, vol. 10631, pp. 236–247. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-89500-0_21
Zhang, Y., Xu, C., Li, H., Yang, K., Zhou, J., Lin, X.: HealthDep: an efficient and secure deduplication scheme for cloud-assisted eHealth systems. IEEE Trans. Ind. Inform. 14(9), 4101–4112 (2018). https://doi.org/10.1109/TII.2018.2832251
Zhang, Y., Xu, C., Lin, X., Shen, X.: Blockchain-based public integrity verification for cloud storage against procrastinating auditors. IEEE Trans. Cloud Comput. 1–15 (2019). https://doi.org/10.1109/TCC.2019.2908400
Zhang, Y., Xu, C., Ni, J., Li, H., Shen, X.: Blockchain-assisted public-key encryption with keyword search against keyword guessing attacks for cloud storage. IEEE Trans. Cloud Comput. 1–14 (2019). https://doi.org/10.1109/TCC.2019.2923222
Zhao, Y.: Identity-concealed authenticated encryption and key exchange. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, CCS 2016, pp. 1464–1479 (2016). https://doi.org/10.1145/2976749.2978350
Zheng, Y.: Digital signcryption or how to achieve cost(signature & encryption) \(<<\) cost(signature) + cost(encryption). In: Kaliski, B.S. (ed.) Advances in Cryptology – CRYPTO 1997, CRYPTO 1997, vol. 1294, pp. 165–179. Springer, Heidelberg (1997). https://doi.org/10.1007/BFb0052234
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grant 61872060, the National Key R&D program of China under Grant 2017YFB0802000, the National Natural Science Foundation of China under Grant 61370203, Sichuan Science and Technology Program under Grant 2019YFS0068 and the National Natural Science Foundation of China under Grant 61902327.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, C., Xu, C., Zhao, Y., Chen, K., Zhang, X. (2020). Certificateless Identity-Concealed Authenticated Encryption Under Multi-KGC. In: Liu, Z., Yung, M. (eds) Information Security and Cryptology. Inscrypt 2019. Lecture Notes in Computer Science(), vol 12020. Springer, Cham. https://doi.org/10.1007/978-3-030-42921-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-42921-8_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-42920-1
Online ISBN: 978-3-030-42921-8
eBook Packages: Computer ScienceComputer Science (R0)