Security Analysis and Improvement of Certificateless Aggregate Signature Scheme for Vehicular Ad Hoc Networks
-
摘要: 2018年，王大星和滕济凯提出了一种适用于车载自组织网络的无证书聚合签名方案，并在随机模型下证明该方案是存在不可伪造的。针对该方案的安全性，给出了3类伪造攻击：“honest-but-curious”的KGC攻击、恶意的KGC与RSU的联合攻击、内部签名者的联合攻击。分析结果表明，王大星等人设计的无证书聚合签名方案在这3类攻击下均是不安全的。为了抵抗这些攻击，进一步提出了一个改进的无证书聚合签名方案。所提方案不仅在自适应性选择消息攻击下满足存在不可伪造性，还能有效抵抗联合攻击。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]. 电子与信息学报, 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]. 计算机学报, 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. -
下载:
图(1) / 表(1)
计量
- 文章访问数: 2028
- HTML全文浏览量: 772
- PDF下载量: 84
- 被引次数: 0
