CLASRM: A Lightweight and Secure Certificateless Aggregate Signature Scheme with Revocation Mechanism for 5G-Enabled Vehicular Networks

Algorithm 1

Invalid signature identification (List, invList, low, and high).

//List represents the aggregate signature that needs to be verified

//invList represents invalid signatures that have been identified

1: if aggregate-verify(List,low,high) == true then

2:  return

3: else

4:  if low == high then

5:  invList.ppend(ist[low])

6:  return

7:  else

8:  mid=(high+low)/2

9:  InvalidSignature-dentification(List,invList,low,mid)

10:  InvalidSignature-dentification(List,invList,mid+1,high)

11:  //return 1

12:  end if

13: end if