Relations among Notions of Privacy for RFID Authentication Protocols

Abstract

We present the relationship between privacy definitions for Radio Frequency Identification (RFID) authentication protocols. The security model is necessary for ensuring security or privacy, but many re- searchers present different privacy concepts for RFID authentication and the technical relationship among them is unclear. We reconsider the zero- knowledge based privacy proposed by Deng et al. at ESORICS 2010 and show that this privacy is equivalent to indistinguishability based privacy proposed by Juels and Weis. We also provide the implication and sepa- ration between these privacy definitions and the simulation based privacy proposed by Paise and Vaudenay at AsiaCCS 2008 based on the public verifiability of the communication message.