Flaws on RFID grouping-proofs. Guidelines for future sound protocols

Peris-Lopez, Pedro and Orfila, Agustin and Hernandez-Castro, Julio C. and van der Lubbe, Jan C. A. (2011) Flaws on RFID grouping-proofs. Guidelines for future sound protocols. Journal of Network and Computer Applications, 34 (3). pp. 833-845. ISSN 1084-8045. (Access to this publication is restricted)

PDF
Restricted to Repository staff only
Contact us about this Publication Download (570kB)
[img]
Official URL
http://dx.doi.org/10.1016/j.jnca.2010.04.008

Abstract

During the last years many RFID authentication protocols have been proposed with major or minor success (van Deursen and Radomirović, 2008). Juels (2004) introduced a different and novel problem that aims to evidence that two tags have been simultaneously scanned. He called this kind of evidence a yoking-proof that is supposed to be verifiable offline. Then, some authors suggested the generalization of the proof for a larger number of tags. In this paper, we review the literature published in this research topic and show the security flaws of the proposed protocols, named RFID grouping-proofs generally. More precisely, we cryptanalyze five of the most recent schemes and we also show how our techniques can be applied to older proposals. We provide some guidelines that should be followed to design secure protocols and preclude past errors. Finally, we present a yoking-proof for low-cost RFID tags, named Kazahaya, that conforms to the proposed guidelines.

Item Type: Article
Uncontrolled keywords: Cryptanalysis; Grouping-proof; Privacy; RFID; Security
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Security Group
Depositing User: Julio Hernandez-Castro
Date Deposited: 24 Oct 2012 12:49
Last Modified: 18 Mar 2013 15:06
Resource URI: http://kar.kent.ac.uk/id/eprint/31944 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year