Randomized Skip Graph-Based Authentication for Large-Scale RFID Systems

Private RFID authentication with structured key management securely singulates RF tags in the logarithmic order by having group keys shared by several tags. However, the degree of tags’ privacy will decrease should some tags in the system be compromised by correlating tampered group keys. Improving the degree of tags’ privacy in keeping with fast authentication speed is equivalent to reducing the correlation probability of group keys. To this end, we propose Randomized Skip Graphs-Based Authentication (RSGA) that significantly improves the tags’ privacy in terms of anonymity with reasonable amount of key storage cost. The simulation results demonstrate that the proposed scheme achieves it design goals.