Algorithm 4 EKGA()

Input.$P,n,q,a,b$, Output.$Q,d$  1: select a random integer $d\in [1,n-1]$  2: calculate $Q=dP$, obtain a solution point Q on the curve $E_q(a,b)$  3: return vehicle’s local pseudonym is Q, local private key is d