Abstract:Radio-Frequency Identification (RFID) technology has fostered many object monitoring applications. Along with this trend, a corresponding important problem is to verify the intactness of a set of objects using that of their attached tags. Existing solutions necessitate the knowledge of tag identifiers (IDs), sharing the intuition that verifying whether any tag is absent comes after knowing which tags are supposed to be present. Such solutions, however, can hardly live up to the recent vision of anonymous RFID systems that isolate tag IDs from protocols design for privacy concern. In this paper, we take the first leap toward verifying intactness of anonymous RFID systems. We first identify three critical solution requirements—deterministic verification, anonymity preservation, and scalability—for applications tolerating no absence. Without tag IDs as a priori, we propose a series of crypto-free, lightweight protocols that satisfy the requirements. The proposed protocols explore tag-cardinality difference or leverage Direct-Sequence Spread Spectrum enabled RFID. We validate their performance in terms of accuracy, privacy, and scalability through both analytical and simulation results. To cater for applications that tolerate losing some tagged objects, we further explore probabilistic intactness verification to trade tiny accuracy for boosted efficiency.

Security Improvement of RFID Authentication Protocol Based on Hash Function

Research of RFID Authentication Protocol Based on Hash Function

An Improved Hash-Based RFID Two-Way Security Authentication Algorithm

Hash Function and Smart Card Based Multi-Server Authentication Protocol

Scalable Pseudo Random RFID Private Mutual Authentication

Hash Based Server/Serverless Adaptive and Mutual Authentication Protocol of RFID

An Improved RFID-based Authentication Protocol for Rail Transit

Design and Analysis of an ID-updated Mutual Authentication Protocol for Mobile RFID System

A Secure RFID Authentication Protocol Adopting Error Correction Code

Improvement of Lightweight RFID Authentication Protocol

An Efficient Delegation-Based Anonymous Authentication Protocol

Security and Privacy on Authentication Protocol for Low-cost RFID

An Authentication Protocol Based on Key Array for RFID

Lightweight Rfid Mutual Authentication Protocol Against Feasible Problems

An Enhanced Secure Authentication Scheme With One More Tag for RFID Systems

An ultralightweight and privacy-preserving authentication protocol for mobile RFID systems.

Who Stole My Cheese?: Verifying Intactness of Anonymous RFID Systems

RFID Authentication Against an Unsecure Backend Server

One More Hash Is Enough: Efficient Tag Stocktaking In Highly Dynamic Rfid Systems

A Privacy-preserving Lightweight Authentication Protocol for Low-Cost RFID Tags

On the Security of Chien's Ultralightweight RFID Authentication Protocol