Security Analysis and Improvement of Certificateless Aggregate Signature Scheme for Vehicular Ad Hoc Networks

Xiaodong YANG; Tingchun MA; Chunlin CHEN; Jinli WANG; Caifen WANG

doi:10.11999/JEIT180571

Volume 41 Issue 5

Apr. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(5): 1265-1270

Xiaodong YANG, Tingchun MA, Chunlin CHEN, Jinli WANG, Caifen WANG. Security Analysis and Improvement of Certificateless Aggregate Signature Scheme for Vehicular Ad Hoc Networks[J]. Journal of Electronics & Information Technology, 2019, 41(5): 1265-1270. doi: 10.11999/JEIT180571

Citation:

Xiaodong YANG, Tingchun MA, Chunlin CHEN, Jinli WANG, Caifen WANG. Security Analysis and Improvement of Certificateless Aggregate Signature Scheme for Vehicular Ad Hoc Networks[J]. Journal of Electronics & Information Technology, 2019, 41(5): 1265-1270. doi: 10.11999/JEIT180571

Citation:

Xiaodong YANG, Tingchun MA, Chunlin CHEN, Jinli WANG, Caifen WANG. Security Analysis and Improvement of Certificateless Aggregate Signature Scheme for Vehicular Ad Hoc Networks[J]. Journal of Electronics & Information Technology, 2019, 41(5): 1265-1270. doi: 10.11999/JEIT180571

PDF( 459 KB)

Security Analysis and Improvement of Certificateless Aggregate Signature Scheme for Vehicular Ad Hoc Networks

doi: 10.11999/JEIT180571 cstr: 32379.14.JEIT180571

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)

Received Date: 2018-06-11
Rev Recd Date: 2018-12-11

Available Online: 2018-12-17

Publish Date: 2019-05-01

Abstract

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.
- Vehicular ad-hoc networks,
- Certificateless aggregate signature,
- Coalition attack,
- Unforgeability

FullText(HTML)

References(17)

References

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/JEIT170340

WANG 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.

Relative Articles

Supplements(0)

Cited By

Proportional views