We propose a probabilistic key distribution protocol for vehicular network that makes use of spatial and temporal correlation generally present in these types of networks. The scheme alleviates the burden of traditional public-key infrastructures. By allowing roadside units to help neighboring nodes sharing secret keys, secure communication is immediately possible between these vehicles with high probability. Our results indicate that high reliability and short key dissemination time can be achieved with low complexity.