可公开验证的高效无证书聚合签密方案

doi:10.19678/j.issn.1000-3428.0063876

摘要/Abstract

摘要： 签密技术是构建网络信任体系的基础，能够保证数据的机密性、完整性和可验证性，但是当大量用户同时进行签密时，验证耗时较长。聚合签密技术将大量用户的签名进行聚合，并提供批量验证以提高验证效率。针对现有基于双线性映射的聚合签密方案存在聚合验证效率低、不满足可公开验证性的问题，基于计算双线性Diffie-Hellman和计算性Diffie-Hellman困难问题假设，提出可公开验证的无证书聚合签密方案。采用双线性映射运算将发送方与接收方的身份信息分别添加到签名和密文中，以隐藏用户身份信息。在随机预言模型下验证该方案的机密性和不可伪造性，并且在对数据的真实性产生质疑时，通过任何可信第三方对验证等式进行计算，无需用户私有信息，具有可公开验证性。分析结果表明，该方案具有较少的运算开销，在聚合验证阶段，仅使用2次固定的双线性映射运算，能够有效提高运算效率。

关键词: 随机预言模型, 双线性映射, 可公开验证, 聚合签密, 无证书

Abstract: Signcryption technology is the foundation of building a network trust system, which can ensure the confidentiality, integrity and verifiability of data.However, when a large number of users perform signcryption at the same time, the verification takes a long time.Aggregate signcryption can aggregate the signatures of a large number of users and provide batch verification to improve verification efficiency.For the exciting aggregate signcryption scheme based on bilinear mapping, there are problems that the aggregated verification efficiency is low and does not meet public verifiability.Bilinear Diffie-Hellman and Diffie-Hellman computational-based puzzles, this study proposes certificateless aggregate signcryption scheme with public verifiability.The scheme adds a sender and recipient identity information to the signature and ciphertext respectively using bilinear mapping operation, which can hide the user's identity information, Under the Random Oracle Model (ROM), it is verified that the scheme satisfies confidentiality and forgeability simultaneously, and when the authenticity of the data is questioned, the verification equation can be calculated by any trusted third party, without the user's private information, and is public verifiability.The analysis results show that the proposed scheme has less computational overhead.In the aggregate verification stage, only two fixed bilinear mapping operations are used regardless of the number of senders, which effectively improves the operation efficiency.

Key words: Random Oracle Model(ROM), bilinear mapping, public verifiability, aggregate signcryption, certificateless

中图分类号:

TP309.7

陈虹, 侯宇婷, 郭鹏飞, 周沫, 赵菊芳, 肖成龙. 可公开验证的高效无证书聚合签密方案[J]. 计算机工程, 2022, 48(10): 146-157.

CHEN Hong, HOU Yuting, GUO Pengfei, ZHOU Mo, ZHAO Jufang, XIAO Chenglong. Efficient Certificateless Aggregate Signcryption Scheme with Public Verifiability[J]. Computer Engineering, 2022, 48(10): 146-157.

http://www.ecice06.com/CN/Y2022/V48/I10/146

图/表 10

参考文献

[1] 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.New York, USA:ACM Press, 1997:165-179.
[2] HUNDERA N W, MEI Q, XIONG H, et al.A secure and efficient identity-based proxy signcryption in cloud data sharing[J].KSII Transactions on Internet and Information Systems, 2020, 14(1):455-472.
[3] BARBOSA M, FARSHIM P.Certificateless signcryption[C]//Proceedings of ACM Symposium on Information, Computer and Communications Security.New York, USA:ACM Press, 2008:369-372.
[4] 张文波, 黄文华, 冯景瑜.基于无证书签密的车联社会网络安全通信机制[J].通信学报, 2021, 42(7):128-136. ZHANG W B, HUANG W H, FENG J Y.Secure communication mechanism for VSN based on certificateless signcryption[J].Journal on Communications, 2021, 42(7):128-136.(in Chinese)
[5] 周才学.几个签密方案的密码学分析与改进[J].计算机工程与科学, 2016, 38(11):2246-2253. ZHOU C X.Cryptanalysis and improvement of some signcryption schemes[J].Computer Engineering and Science, 2016, 38(11):2246-2253.(in Chinese)
[6] 李晨, 祁正华.高效安全的无证书聚合签密方案[J].计算机技术与发展, 2020, 30(10):117-122. LI C, QI Z H.An efficient and safe certificateless signcryption scheme[J].Computer Technology and Development, 2020, 30(10):117-122.(in Chinese)
[7] 但国航.支持容错的聚合签名与聚合签密体制研究[D]. 成都:电子科技大学, 2021. DAN G H.The research of fault-tolerant aggregate signature and aggregate signcryption[D].Chengdu:University of Electronic Science and Technology of China, 2021.(in Chinese)
[8] 吕佳, 曹素珍, 寇邦艳, 等.5G网络下的无证书身份隐藏签密方案[J].计算机工程, 2020, 46(3):34-39. LÜ J, CAO S Z, KOU B Y, et al.Signcryption scheme for certificateless identity hiding under 5G network[J]. Computer Engineering, 2020, 46(3):34-39.(in Chinese)
[9] 郭会, 邓伦治.基于身份的多接收者签密方案[J].计算机工程与设计, 2019, 40(9):2435-2439, 2445. GUO H, DENG L Z.Identity based multi-receiver signcryption scheme[J].Computer Engineering and Design, 2019, 40(9):2435-2439, 2445.(in Chinese)
[10] 刘镇, 韩益亮, 杨晓元, 等.安全随机数部分重用及在多接收方签密的应用[J].软件学报, 2021, 32(10):3236-3253. LIU Z, HAN Y L, YANG X Y, et al.Secure re-use of partial randomness and its application in multi-receiver signcryption scheme[J].Journal of Software, 2021, 32(10):3236-3253.(in Chinese)
[11] 刘镇, 吴立强, 韩益亮, 等.一种基于环上LWE的广义签密方案[J].电子学报, 2021, 49(7):1314-1322. LIU Z, WU L Q, HAN Y L, et al.A generalized signcryption scheme based on LWE over rings[J].Acta Electronica Sinica, 2021, 49(7):1314-1322.(in Chinese)
[12] JAYABALASAMY G, KOPPU S.High-performance Edwards Curve Aggregate Signature(HECAS) for nonrepudiation in IoT-based applications built on the blockchain ecosystem[J/OL].Journal of King Saud University-Computer and Information Sciences:1-13[2021-12-25].https://doi.org/10.1016/j.jksuci.2021.12.001.
[13] ZHAO Y L.Practical aggregate signature from general elliptic curves, and applications to blockchain[C]//Proceedings of ACM Asia Conference on Computer and Communications Security.New York, USA:ACM Press, 2019:529-538.
[14] 陈虎, 魏仕民, 朱昌杰, 等.安全的无证书聚合签名方案[J].软件学报, 2015, 26(5):1173-1180. CHEN H, WEI S M, ZHU C J, et al.Secure certificateless aggregate signature scheme[J].Journal of Software, 2015, 26(5):1173-1180.(in Chinese)
[15] 李艳平, 聂好好, 周彦伟, 等.新的可证明安全的无证书聚合签名方案[J].密码学报, 2015, 2(6):526-535. LI Y P, NIE H H, ZHOU Y W, et al.A novel and provably secure certificateless aggregate signature scheme[J]. Journal of Cryptologic Research, 2015, 2(6):526-535.(in Chinese)
[16] 刘纯璐, 游林.无证书的聚合签名方案[J].杭州电子科技大学学报(自然科学版), 2019, 39(6):12-17. LIU C L, YOU L.A certificateless aggregate signature scheme[J].Journal of Hangzhou Dianzi University (Natural Sciences), 2019, 39(6):12-17.(in Chinese)
[17] SELVI S S D, VIVEK S S, SHRIRAM J, et al.Identity based aggregate signcryption schemes[C]//Proceedings of the 10th International Conference on Cryptology in India:Progress in Cryptology.New York, USA:ACM Press, 2009:378-397.
[18] 胡荣磊, 李文敬, 蒋华, 等.基于离散对数的无证书聚合签密方案[J].信息网络安全, 2019(7):42-49. HU R L, LI W J, JIANG H, et al.Certificateless aggregation signcryption scheme based on discrete logarithm[J]. Netinfo Security, 2019(7):42-49.(in Chinese)
[19] ABOUELKHEIR E, EL-SHERBINY S.Pairing free identity based aggregate signcryption scheme[J].IET Information Security, 2020, 14(6):625-632.
[20] 杜红珍.适于车载网安全通信的聚合签密算法[J].河南科学, 2016, 34(8):1226-1231. DU H Z.An aggregate signcryption scheme for secure communication of vehicular ad hoc network[J].Henan Science, 2016, 34(8):1226-1231.(in Chinese)
[21] 牛淑芬, 牛灵, 王彩芬, 等.一种可证安全的异构聚合签密方案[J].电子与信息学报, 2017, 39(5):1213-1218. NIU S F, NIU L, WANG C F, et al.A provable aggregate signcryption for heterogeneous systems[J].Journal of Electronics & Information Technology, 2017, 39(5):1213-1218.(in Chinese)
[22] HAN Y L, CHEN F.The multilinear maps based certificateless aggregate signcryption scheme[C]//Proceedings of International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. Washington D.C., USA:IEEE Press, 2015:92-99.
[23] 刘建华, 赵长啸, 毛可飞.高效的无证书聚合签密方案[J]. 计算机工程与应用, 2016, 52(12):131-135. LIU J H, ZHAO C X, MAO K F.Efficient certificateless aggregate signcryption scheme based on XOR[J]. Computer Engineering and Applications, 2016, 52(12):131-135.(in Chinese)
[24] 张永洁, 张玉磊, 王彩芬.具有内部安全性的常数对无证书聚合签密方案[J].电子与信息学报, 2018, 40(2):500-508. ZHANG Y J, ZHANG Y L, WANG C F.Certificateless aggregate signcryption scheme with internal security and const pairings[J].Journal of Electronics & Information Technology, 2018, 40(2):500-508.(in Chinese)
[25] 牛淑芬, 牛灵, 王彩芬, 等.可实现隐私保护的多接收者异构聚合签密方案[J].计算机工程与科学, 2018, 40(5):805-812. NIU S F, NIU L, WANG C F, et al.Privacy-preserving multi-recipient aggregate signcryption for heterogeneous cryptography systems[J].Computer Engineering & Science, 2018, 40(5):805-812.(in Chinese)
[26] 刘祥震, 张玉磊, 郎晓丽, 等.可证安全的隐私保护多接收者异构聚合签密方案[J].计算机工程与科学, 2020, 42(3):441-448. LIU X Z, ZHANG Y L, LANG X L, et al.A provably secure privacy-preserving multi-recipient heterogeneous aggregate signcryption scheme[J].Computer Engineering & Science, 2020, 42(3):441-448.(in Chinese)
[27] 王子钰, 刘建伟, 张宗洋, 等.基于聚合签名与加密交易的全匿名区块链[J].计算机研究与发展, 2018, 55(10):2185-2198. WANG Z Y, LIU J W, ZHANG Z Y, et al.Full anonymous blockchain based on aggregate signature and confidential transaction[J].Journal of Computer Research and Development, 2018, 55(10):2185-2198.(in Chinese)
[28] WANG Y J, DING Y, WU Q H, et al.Privacy-preserving cloud-based road condition monitoring with source authentication in VANETs[J].IEEE Transactions on Information Forensics and Security, 2019, 14(7):1779-1790.
[29] 牛淑芬, 李振彬, 王彩芬.适用于车载网的匿名异构聚合签密方案[J].计算机工程与科学, 2019, 41(1):80-87. NIU S F, LI Z B, WANG C F.An anonymous heterogeneous aggregate signcryption scheme for vehicular networks[J].Computer Engineering & Science, 2019, 41(1):80-87.(in Chinese)
[30] KIM T H, KUMAR G, SAHA R, et al.CASCF:certificateless aggregated signcryption framework for Internet-of-things infrastructure[J].IEEE Access, 2020, 8:94748-94756.
[31] 赖成喆, 张敏, 郑东.一种安全高效的无人驾驶车辆地图更新方案[J].计算机研究与发展, 2019, 56(10):2277-2286. LAI C Z, ZHANG M, ZHENG D.A safe and efficient map updating scheme for driverless vehicles[J].Journal of Computer Research and Development, 2019, 56(10):2277-2286.(in Chinese)

选择文件类型/文献管理软件名称

选择包含的内容