A device receives, from a wireless access point, a pairwise master key identification (PMKID) based on a known pairwise master key (PMK), and determines whether the received PMKID matches one of multiple PMKIDs stored in a cache associated with the device. The device dynamically generates a PMKID based on the known PMK when the received PMKID does not match one of the multiple PMKIDs stored in the cache, and performs a fast four-way handshake to establish a secure connection between the device and the wireless access point when the dynamically generated PMKID matches the received PMKID.