Design of Simple and Efficient Revocation List
Distribution in Urban areas for VANET’s
Ghassan Samara , Sureswaran Ramadas Wafaa A.H. Al-Salihy
National Advanced IPv6 Center, Universiti Sains Malaysia School of Computer Science, Universiti Sains MalaysiaPenang, Malaysia Penang, Malaysia
Vehicular Ad hoc Networks is one of the mostchallenging research area in the field of Mobile AdHoc Networks, in this research we propose a flexible,simple, and scalable design for revocation listdistribution in VANET, which will reduce channeloverhead and eliminate the use of CRL. Also it willincrease the security of the network and helps inidentifying the adversary vehicles.We are proposing an idea for using geographicalrevocation information, and how to distribute it.
Keywords- VANET, Certificate Distribution, CRL,Cluster, Neighbour Cluster Certificate List.
VANET security has gained the most researchefforts in the past years; Certificate plays animportant role in network communication, any node
in the network can’t participate in the netw
ork without appropriate certificate, certificatedistribution is a tough task as a lot of considerationsappear like Processing overhead, network overhead,privacy etc.Dealing with certificate raises other important issuewhich is certificate revocation list (CRL) that causesnetwork overhead in VANET, a CRL is a listcontaining the serial numbers of all certificatesissued by a given certification authority (CA) thathave been revoked and have not yet expired. CRLmakes overhead and expensive to use especially inhigh mobile network.In this paper we concerned with certificaterevocation distribution, how to protect system fromadversary vehicles, how to distribute informationabout adversary vehicles (Revocation List), in sec. 2we analyze the current research efforts in area of VANET certificates, in sec. 3 we are addressing ourproposed network that contains solutions for currentsystem.II.
NALYSIS OF RELEVANT RESEARCH AREA
:CRL is the most and common solution for certificaterevocation and management, many papers tried toadapt the CRL solutions.Efforts made by  aiming to reduce the CRL byusing regional CA and using short lived certificatesfor traveling vehicles called FC, these certificatesmust be used in foreign territory and must be trackedand initiated by home CA, this solution needs to beused for large geographical area, like countries, butin this case the CRL will be huge, and if the area is
smaller, many CF’s will be created, and the tracking
will be costly, the result obtained by the author
thedistribution of CRL requires tens of minutes
whichis too long time for a high and dense network likeVANET, the authors in  proposed an idea to easydisseminate the CRL, by deploying C2Ccommunication for distributing CRL, this will makefaster distribution, but still CRL has a huge size andrequire time and processing complexity to search in,another work in  , made many experiments on thesize of CRL and how to distribute the CRL in theVANET network, the result says, when the size of CRL is high, the delay time for receiving it will behigh, another idea proposed in  says that CRL willstore entries for less than one year, this idea used todecrease the size of CRL, but still suffer from hugesize, while Authors in  suggested a way toincrease the search in CRL by using Bloom filter, theproblem of bloom filter as it is probabilistic function,and may give wrong information, as the certificatemay not be in the list, and the result that thecertificate is in the list.The authors in  proposed the use of Bloom filterto store the revoked certificate, and dedicate the CRL just to sign the revocation key for each vehicle, theuse for Bloom filter will increase the speed forsearching in it, but still the idea is to use the CRL.The p
revious work and efforts didn’t eliminate the
Problems of CRL like Huge size, no central databasefor it, Channel, communication and processingoverhead.Authors in  proposed that each vehicle must bestored with approximately 25000 certificates, if eachcertificate has 100 bytes; you can imagine the size of CRL when revoking the information for just onevehicle, and how much time required for search in it.
(IJCSIS) International Journal of Computer Science and Information Security,Vol. 8, No. 1, April 2010151http://sites.google.com/site/ijcsis/ISSN 1947-5500