Bitwise Division Searching Algorithm for VANETs

作     者：Xin Ye Gencheng Xu Zhiguang 

作者机构：School of Information and Software Engineering University of Electronic Science and Technology of China Chengdu Sichuan Province 610054 P.R. China School of Computer Science and Engineering University of Electronic Science and Technology of China Chengdu Sichuan Province 610054 P.R. China 

出 版 物：《Journal of Physics: Conference Series》 

年 卷 期：2021年第1856卷第1期

学科分类：07[理学] 0702[理学-物理学] 

摘      要：Vehicular ad-hoc networks (VANETs) are the key technology supporting the intelligent transportation system (ITS), which is composed of vehicle nodes with wireless communication capability and roadside infrastructures. One of the obstacles is how to use batch verification to verify signatures simultaneously. To solve the problem of low verification efficiency in VANETs. This paper defines the problem and proposes an early-stopping factorial bitwise divisions (EFBD) algorithm. The proposed parallel-friendly algorithm achieves better performance in both theory and practice at low invalid signatures rate. Especially, in the parallel condition, the proposed algorithm costs only one aggregation-verification delay when the number of invalid signatures is 1.