A method and apparatus for fast generation of a cryptographic key. A processor within a wireless communication device generates a public key upon termination of wireless communication. When a user of the wireless communication device desires to initiate a secure communication subsequent to the previous communication, the public key that was generated upon termination of the previous communication is used to engage in secure communications with a second communication device.