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.

Ultra-Lightweight Cryptography for Low-Cost RFID Tags: Hummingbird Algorithm and Protocol

FPGA-based High-Throughput and Area-Efficient Architectures of the Hummingbird Cryptography

Lightweight implementation of Hummingbird cryptographic algorithm on 4-bit microcontrollers

Low power implementation of hummingbird cryptographic algorithm for RFID tag

Design of a UHF RFID tag baseband with the hummingbird cryptographic engine

Remedying the Hummingbird Cryptographic Algorithm

Application of Hummingbird Algorithm in Radio Frequency Identification Tag

A Low-Cost UHF RFID Tag Baseband with an IDEA Cryptography Engine.

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

A Low-Cost UHF RFID Tag Chip with AES Cryptography Engine

A Lightweight Mutual Authentication Protocol for RFID Networks

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

A Lightweight Stream Cipher WG-7 for RFID Encryption and Authentication

Implementation of XTEA on UHF RFID Chip

On the Security of Chien's Ultralightweight RFID Authentication Protocol

Butterfly: Environment-Independent Physical-Layer Authentication for Passive RFID.

A New Ultralightweight RFID Authentication Protocol with Permutation

An Energy-Efficient Ecc Processor of Uhf Rfid Tag for Banknote Anti-Counterfeiting

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

Low Power and High Throughput Authenticated Encryption Chip for Radio Frequency Applications

Strong Authentication for RFID Systems Using the AES Algorithm