Security Analysis and Improvements of Hybrid Group Signcryption Scheme Based on Heterogeneous Cryptosystem
-
摘要: 异构混合群组签密不仅能够解决不同密码体制下数据传输的机密性和不可伪造性,而且还能对任意长度的数据进行加密。该文首先分析了一种异构密码体制下混合群组签密方案的安全性,指出该方案不满足正确性、机密性和不可伪造性。并提出了一种新的高效异构混合群组签密方案。其次在随机预言机模型下证明了该方案是安全的。最后效率分析表明,该方案在实现原方案所有的功能的基础上同时降低了计算代价。Abstract: Heterogeneous hybrid group signcryption can not only solve the confidentiality and unforgeability of data transmission under different cryptosystems, but also encrypt data of any length. Firstly, the security of a hybrid group signcryption scheme under heterogeneous cryptosystem is analyzed, and it is pointed out that the scheme does not satisfy the correctness, confidentiality and unforgeability. And a new efficient heterogeneous hybrid group signcryption scheme is proposed. Secondly, it is proved that the proposed scheme is safe under the random oracle model. Finally, the efficiency analysis shows that the proposed scheme reduces the computational cost while realizing all the functions of the original scheme.
-
Key words:
- Hybrid signcryption /
- Heterogeneous /
- Security analysis /
- Efficiency analysis
-
表 1 性能分析
方案 方向 签密 解签密 机密性 不可伪造性 牛方案 IBC→CLC (2n+7)M (2n+5)M × × 本文方案 IBC→CLC P+(4+n)M 3P+E+(n+2)M √ √ 表 2 签密计算时间(s)
N 100 200 300 400 500 600 700 800 900 1000 牛方案 0.448 0.881 1.314 1.747 2.18 2.613 3.046 3.479 3.912 4.345 本文方案 0.229 0.445 0.662 0.878 1.095 1.311 1.529 1.744 1.961 2.177 表 3 解签密计算时间(s)
N 100 200 300 400 500 600 700 800 900 1000 牛方案 0.443 0.876 1.309 1.742 2.175 2.608 3.041 3.474 3.907 4.340 本文方案 0.236 0.453 0.669 0.889 1.102 1.318 1.535 1.751 1.968 2.184 -
ZHENG Yuliang. 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, Santa Barbara, USA, 1997: 165–179. doi: 10.1007/BFb0052234. CRAMER R and SHOUP V. Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack[J]. SIAM Journal on Computing, 2004, 33(1): 167–226. doi: 10.1137/S0097539702403773 DENT A W. Hybrid signcryption schemes with outsider security[C]. Proceedings of the 8th International Conference on Information Security, Singapore, 2005: 203–217. doi: 10.1007/11556992_15. DENT A W. Hybrid signcryption schemes with insider security[C]. Proceedings of the 10th Australasian Conference on Information Security, Brisbane, Australia, 2005: 253–266. doi: 10.1007/11506157_22. SIVASUNDARI A and RAMAKRISHNAN M. Hybrid aggregated signcryption scheme using multi-constraints differential evolution algorithm for security[J]. Cluster Computing, 2018(2): 1–11. doi: 10.1007/s10586-018-2016-3 周彦伟, 杨波, 王青龙. 可证安全的抗泄露无证书混合签密机制[J]. 软件学报, 2016, 27(11): 2898–2911. doi: 10.13328/j.cnki.jos.004941ZHOU Yanwei, YANG Bo, and WANG Qinglong. Provably secure leakage-resilient certificateless hybrid signcryption scheme[J]. Journal of Software, 2016, 27(11): 2898–2911. doi: 10.13328/j.cnki.jos.004941 LI Fagen, SHIRASE M, and TAKAGI T. Certificateless hybrid signcryption[C]. Proceedings of the 5th International Conference on Information Security Practice and Experience, Xi’an, China, 2008: 112–123. doi: 10.1007/978-3-642-00843-6_11. SELVI S S D, VIVEK S S, and RANGAN C P. Breaking and Re-building a Certificateless Hybrid Signcryption Scheme[M]. Berlin, Heidelberg: Springer, 2010: 294–307. doi: 10.1007/978-3-642-12827-1_22. 周彦伟, 杨波, 王青龙. 基于身份的多接收者(多消息)匿名混合签密机制[J]. 软件学报, 2018, 29(2): 442–455. doi: 10.13328/j.cnki.jos.005250ZHOU Yanwei, YANG Bo, and WANG Qinglong. Anonymous hybrid signcryption scheme with multi-receiver (multi-message) based on identity[J]. Journal of Software, 2018, 29(2): 442–455. doi: 10.13328/j.cnki.jos.005250 SUN Yinxia and LI Hui. Efficient signcryption between TPKC and IDPKC and its multi-receiver construction[J]. Science China Information Sciences, 2010, 53(3): 557–566. doi: 10.1007/s11432-010-0061-5 刘景伟, 张俐欢, 孙蓉. 异构系统下的双向签密方案[J]. 电子与信息学报, 2016, 38(11): 2948–2953. doi: 10.11999/JEIT160056LIU Jingwei, ZHANG Lihuan, and SUN Rong. Mutual signcryption schemes under heterogeneous systems[J]. Journal of Electronics &Information Technology, 2016, 38(11): 2948–2953. doi: 10.11999/JEIT160056 张玉磊, 王欢, 刘文静, 等. 异构双向签密方案的安全性分析和改进[J]. 电子与信息学报, 2017, 39(12): 3045–3050. doi: 10.11999/JEIT170203ZHANG Yulei, WANG Huan, LIU Wenjing, et al. Security analysis and improvement of mutual signcryption schemes under heterogeneous systems[J]. Journal of Electronics &Information Technology, 2017, 39(12): 3045–3050. doi: 10.11999/JEIT170203 NIU Shufen, LI Zhenbin, and WANG Caifen. Privacy-preserving multi-party aggregate signcryption for heterogeneous systems[C]. Proceedings of the 3rd International Conference on Cloud Computing and Security, Nanjing, China, 2017: 216–229. doi: 10.1007/978-3-319-68542-7_18. 张玉磊, 刘祥震, 郎晓丽, 等. 新的具有隐私保护功能的异构聚合签密方案[J]. 电子与信息学报, 2018, 40(12): 3007–3012. doi: 10.11999/JEIT180249ZHANG Yulei, LIU Xiangzhen, LANG Xiaoli, et al. New privacy preserving aggregate signcryption for heterogeneous systems[J]. Journal of Electronics &Information Technology, 2018, 40(12): 3007–3012. doi: 10.11999/JEIT180249 NIU Shufen, NIU Ling, YANG Xiyan, et al. Heterogeneous hybrid signcryption for multi-message and multi-receiver[J]. PLoS One, 2017, 12(9): e0184407. doi: 10.1371/journal.pone.0184407 牛淑芬, 杨喜艳, 王彩芬, 等. 基于异构密码系统的混合群组签密方案[J]. 电子与信息学报, 2019, 41(5): 1180–1186. doi: 10.11999/JEIT180554NIU Shufen, YANG Xiyan, WANG Caifen, et al. Hybrid group signcryption scheme based on heterogeneous cryptosystem[J]. Journal of Electronics &Information Technology, 2019, 41(5): 1180–1186. doi: 10.11999/JEIT180554 HORNG S J, TZENG S F, HUANG P H, et al. An efficient certificateless aggregate signature with conditional privacy-preserving for vehicular sensor networks[J]. Information Sciences, 2015, 317: 48–66. doi: 10.1016/j.ins.2015.04.033