面向車載自組網(wǎng)的無證書聚合簽名方案的安全性分析與改進(jìn)
doi: 10.11999/JEIT180571
-
西北師范大學(xué)計算機(jī)科學(xué)與工程學(xué)院 ??蘭州 ??730070
基金項(xiàng)目: 國家自然科學(xué)基金(61662069, 61562077),中國博士后科學(xué)基金(2017M610817),蘭州市科技計劃項(xiàng)目(2013-4-22),西北師范大學(xué)青年教師科研能力提升計劃(NWNU-LKQN-14-7)
Security Analysis and Improvement of Certificateless Aggregate Signature Scheme for Vehicular Ad Hoc Networks
-
College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China
Funds: The National Natural Science Foundation of China (61662069, 61562077), The China Postdoctoral Science Foundation (2017M610817), The Science and Technology Project of Lanzhou City (2013-4-22), The Foundation of Northwest Normal University (NWNU-LKQN-14-7)
-
摘要: 2018年,王大星和滕濟(jì)凱提出了一種適用于車載自組織網(wǎng)絡(luò)的無證書聚合簽名方案,并在隨機(jī)模型下證明該方案是存在不可偽造的。針對該方案的安全性,給出了3類偽造攻擊:“honest-but-curious”的KGC攻擊、惡意的KGC與RSU的聯(lián)合攻擊、內(nèi)部簽名者的聯(lián)合攻擊。分析結(jié)果表明,王大星等人設(shè)計的無證書聚合簽名方案在這3類攻擊下均是不安全的。為了抵抗這些攻擊,進(jìn)一步提出了一個改進(jìn)的無證書聚合簽名方案。所提方案不僅在自適應(yīng)性選擇消息攻擊下滿足存在不可偽造性,還能有效抵抗聯(lián)合攻擊。
-
關(guān)鍵詞:
- 車載自組織網(wǎng)絡(luò) /
- 無證書聚合簽名 /
- 聯(lián)合攻擊 /
- 不可偽造性
Abstract: In 2018, Wang Daxing and Teng Jikai proposed a certificateless aggregate signature scheme for vehicular ad-hoc networks, and proved that their scheme was existentially unforgeable in the random oracle model. To analyze the security of this scheme, three types of forgery attacks are given: " honest-but-curious” KGC attacks, malicious KGC and RSU coalition attacks, and internal signers’ coalition attacks. The analysis results show that the certificateless aggregate signature scheme designed by Wang Daxing and Teng Jikai is insecure against these three types of attacks. To resist these attacks, an improved certificateless aggregate signature scheme is further proposed. The new scheme not only satisfies existential unforgeability under adaptive chosen-message attacks, but also resists effectively coalition attacks. -
VIJAYAKUMAR P, CHANG V, DEBORAH L J, et al. Computationally efficient privacy preserving anonymous mutual and batch authentication schemes for vehicular ad hoc networks[J]. Future Generation Computer Systems, 2018, 78(3): 943–955. doi: 10.1016/j.future.2016.11.024 REN Mengying, ZHANG Jun, KHOUKHI L, et al. A unified framework of clustering approach in vehicular ad hoc networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(5): 1401–1414. doi: 10.1109/TITS.2017.2727226 ARIF M and AHMAD S. Security issues in vehicular ad hoc network: a critical survey[C]. Intelligent Communication, Control and Devices, Singapore, 2018: 527–536. LOGESHWARI K and LAKSHMANAN L. Authenticated anonymous secure on demand routing protocol in VANET[C]. IEEE Information Communication and Embedded Systems, Chennai, India, 2017: 1–7. BONEH D, GENTRY C, LYNN B, et al. Aggregate and verifiably encrypted signatures from bilinear maps[C]. International Conference on the Theory and Applications of Cryptographic Techniques, Warsaw, Poland, 2003: 416–432. XIONG Hu, GUAN Zhi, CHEN Zhong, et al. An efficient certificateless aggregate signature with constant pairing computations[J]. Information Sciences, 2013, 219(10): 225–235. doi: 10.1016/j.ins.2012.07.004 LI Jiguo, YUAN Hong, and ZHANG Yichen. Cryptanalysis and improvement for certificateless aggregate signature[J]. Fundamenta Informaticae, 2018, 157(1/2): 111–123. doi: 10.3233/FI-2018-1620 CHENG Lin, WEN Qiaoyan, JIN Zhengping, et al. Cryptanalysis and improvement of a certificateless aggregate signature scheme[J]. Information Sciences, 2015, 295(2): 337–346. doi: 10.1016/j.ins.2014.09.065 ZHANG Futai, SHEN Limin, and WU Ge. Notes on the security of certificateless aggregate signature schemes[J]. Information Sciences, 2014, 287(10): 32–37. doi: 10.1016/j.ins.2014.07.019 SHEN Limin, MA Jianfeng, LIU Ximeng, et al. A secure and efficient id-based aggregate signature scheme for wireless sensor networks[J]. IEEE Internet of Things Journal, 2017, 4(2): 546–554. doi: 10.1109/JIOT.2016.2557487 CUI Jie, ZHANG Jing, ZHONG Hong, et al. An efficient certificateless aggregate signature without pairings for vehicular ad hoc networks[J]. Information Sciences, 2018, 451(7): 1–15. doi: 10.1016/j.ins.2018.03.060 MING Yang and SHEN Xiaoqin. PCPA: A practical certificateless conditional privacy preserving authentication scheme for vehicular ad hoc networks[J]. Sensors, 2018, 18(5): 1573–1596. doi: 10.3390/s18051573 AZEES M, VIJAYAKUMAR P, and DEBOARH L J. EAAP: Efficient anonymous authentication with conditional privacy-preserving scheme for vehicular ad hoc networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 18(9): 2467–2476. doi: 10.1109/TITS.2016.2634623 MALHI A K and BATRA S. An efficient certificateless aggregate signature scheme for vehicular ad-hoc networks[J]. Discrete Mathematics and Theoretical Computer Science, 2015, 17(1): 317–338. doi: 10.1109/hal-01196850 KUMAR P and SHARMA V. On the security of certificateless aggregate signature scheme in vehicular ad hoc networks[C]. Soft Computing: Theories and Applications, Singapore, 2018: 715–722. 王大星, 滕濟(jì)凱. 車載網(wǎng)中可證安全的無證書聚合簽名算法[J]. 電子與信息學(xué)報, 2018, 40(1): 11–17. doi: 10.11999/JEIT170340WANG Daxing and TENG Jikai. Probably secure cetificateless aggregate signature algorithm for vehicular ad hoc network[J]. Journal of Electronics &Information Technology, 2018, 40(1): 11–17. doi: 10.11999/JEIT170340 俞惠芳, 楊波. 可證安全的無證書混合簽密[J]. 計算機(jī)學(xué)報, 2015, 38(4): 804–813.YU Huifang and YANG Bo. Provably secure certificateless hybrid signcryption[J]. Chinese Journal of Computers, 2015, 38(4): 804–813. -