Revisiting unpredictability-based RFID privacy models

Authors:
Junzuo Lai;Robert H. Deng;Yingjiu Li
Affiliations:
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China and School of Information Systems, Singapore Management University, Singapore;School of Information Systems, Singapore Management University, Singapore;School of Information Systems, Singapore Management University, Singapore
Venue:
ACNS'10 Proceedings of the 8th international conference on Applied cryptography and network security
Year:
2010

Citing 13
Cited 2

The blocker tag: selective blocking of RFID tags for consumer privacy

Proceedings of the 10th ACM conference on Computer and communications security
Hash-based Enhancement of Location Privacy for Radio-Frequency Identification Devices using Varying Identifiers

PERCOMW '04 Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops
Untraceable RFID tags via insubvertible encryption

Proceedings of the 12th ACM conference on Computer and communications security
YA-TRAP: Yet Another Trivial RFID Authentication Protocol

PERCOMW '06 Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops
Mutual authentication in RFID: security and privacy

Proceedings of the 2008 ACM symposium on Information, computer and communications security
RFID Privacy Models Revisited

ESORICS '08 Proceedings of the 13th European Symposium on Research in Computer Security: Computer Security
A New Formal Proof Model for RFID Location Privacy

ESORICS '08 Proceedings of the 13th European Symposium on Research in Computer Security: Computer Security
RFID privacy: relation between two notions, minimal condition, and efficient construction

Proceedings of the 16th ACM conference on Computer and communications security
Anonymizer-Enabled Security and Privacy for RFID

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
On privacy models for RFID

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
RFID systems: a survey on security threats and proposed solutions

PWC'06 Proceedings of the 11th IFIP TC6 international conference on Personal Wireless Communications
Some methods for privacy in RFID communication

ESAS'04 Proceedings of the First European conference on Security in Ad-hoc and Sensor Networks
RFID security and privacy: a research survey

IEEE Journal on Selected Areas in Communications

PUF-enhanced offline RFID security and privacy

Journal of Network and Computer Applications
A state-aware RFID privacy model with reader corruption

CSS'12 Proceedings of the 4th international conference on Cyberspace Safety and Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, there have been several attempts in establishing formal RFID privacy models in the literature. These models mainly fall into two categories: one based on the notion of indistinguishability of two RFID tags, denoted as ind-privacy, and the other based on the unpredictability of the output of an RFID protocol, denoted as unp-privacy. Very recently, at CCS'09, Ma et al. proposed a modified unp-privacy model, referred to as un′-privacy. In this paper, we first revisit the existing RFID privacy models and point out their limitations. We then propose a new RFID privacy model, denoted as unp*-privacy, based on the indistinguishability of a real tag and a virtual tag. We provide justification for the new model and formally clarify its relationship with ind-privacy model. Finally, we modify Ma et al.'s 2-round RFID protocol to a 3-round mutual authentication RFID protocol and prove that it is of unp*-privacy.