Disclosed is a method and apparatus for authentication of a first wireless device by a vehicle. The method may include generating a wireless message that comprises an identifier of the vehicle, wherein the wireless message is encrypted with an encryption key of the vehicle. The method may also include receiving a wireless message response that comprise the identifier of the vehicle and an identifier of the first wireless device, wherein the wireless message response from to the first wireless device is encrypted with the encryption key of the vehicle. Furthermore, the method may include decrypting the wireless message response from the first wireless device and performing an authentication process to authenticate the first wireless device to the vehicle when the identifier of the first wireless device in the wireless message response matches an identifier of a wireless device enrolled with the vehicle.