Vehicular ad hoc networks (VANETs) provide the means to add convenience, services, and safety to the road. This paper introduces a means to adapt the concepts of Public Key Infrastructure for a VANET environment under the worst case scenario of a pseudonym shift every second. Regions are used to scale down the size of certificate revocation lists (CRLs), administrative overhead, and the search space to link a message to its originator. Regions also provide a means for expansion of the geographical area covered and provides the ability to balance geographic mobility with privacy. The framework outlined below can then be modified to the decided pseudonym shift frequency and/or extended for other purposes.