With the Internet of Things becoming mainstream, connectivity among cars has become mandatory. Although connectivity in a Vehicular Ad-hoc NETwork can improve users' safety in transit, it creates an attack surface for cyber-crime such as impersonation and identity revealing attacks. Thus, anonymity and traceability are necessary when authenticating with other network users. A Fast ID Tracking (FIT) scheme with Static Random Access Memory Physically Unclonable Function (SRAM PUF)-based authentication, implemented as a System on Chip, is proposed. An anonymous ID is generated as a challenge and response pair of the SRAM PUF. Vehicle tracking is possible with simple eXclusive OR (XOR) with the values stored in a Road Side Unit and Trust Authority without additional cryptographic operation. The PUF generates unique IDs depending on internal devices with non-replicable features as a security primitive. The proposed FIT requires less than 1% of the tracking time of conventional schemes.