A method for pairing a key fob with a vehicle is provided. A pairing device and a key fob execute an ID authenticated key agreement protocol based on a KFID to authenticate one another and to generate an encryption key DHKey1. The pairing device encrypts a control unit identification (CUID) with DHKey1. The pairing device transmits the encrypted CUID to the key fob. The key fob and a control unit executes an ID authenticated key agreement protocol based on the CUID to authenticate one another and to generate an encryption key DHKey2. The control unit encrypts an operation key with DHKey2 and transmits the encrypted operation key to the key fob.