Exploring relationship between indistinguishability-based and unpredictability-based RFID privacy models

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

View graph of relations

Author(s)

  • Anjia Yang
  • Yunhui Zhuang
  • Jian Weng
  • Duncan S. Wong
  • Guomin Yang

Detail(s)

Original languageEnglish
Pages (from-to)315-326
Journal / PublicationFuture Generation Computer Systems
Volume82
Early online date10 Jan 2018
StatePublished - May 2018

Abstract

A comprehensive privacy model plays a vital role in the design of privacy-preserving RFID authentication protocols. Among various existing RFID privacy models, indistinguishability-based (ind-privacy) and unpredictability-based (unp-privacy) privacy models are the two main categories. Unp-privacy, a variant of unp-privacy has been claimed to be stronger than ind-privacy. In this paper, we focus on studying RFID privacy models and have three-fold contributions. We start with revisiting unp-privacy model and figure out a limitation of it by giving a new practical traceability attack which can be proved secure under unp-privacy model. To capture this kind of attack, we improve unp-privacy model to a stronger one denoted as unpτ-privacy. Moreover, we prove that our proposed privacy model is stronger than ind-privacy model. Then, we explore the relationship between unp-privacy and ind-privacy, and demonstrate that they are actually not comparable, which is in contrast to the previous belief. Next, we present a new RFID mutual authentication protocol and prove that it is secure under unpτ-privacy model. Finally, we construct a RFID mutual authentication model denoted as MA model, and show that unpτ-privacy implies MA, which gives a reference to design a privacy-preserving RFID mutual authentication protocol. That is, if we propose a scheme that satisfies unpτ-privacy, then it also supports mutual authentication.

Research Area(s)

  • Cryptographic protocols, Mutual authentication, Privacy models, RFID

Citation Format(s)

Exploring relationship between indistinguishability-based and unpredictability-based RFID privacy models. / Yang, Anjia; Zhuang, Yunhui; Weng, Jian; Hancke, Gerhard; Wong, Duncan S.; Yang, Guomin.

In: Future Generation Computer Systems, Vol. 82, 05.2018, p. 315-326.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal