Efficient and Lightweight Batch Authentication for Large-Scale RFID Systems

In this letter, we propose an efficient and lightweight bloom-filter-based batch authentication (BBA) protocol. Comparing with existing complex data structures-based methods, BBA only requires the tags to construct a simple bloom filter vector distributively using the off-the-shelf on-tag hash functions, and can get the expected counterfeits estimation in just one round. We also provide rigorous theoretical certification to get the optimal parameter settings, so that the accuracy requirement can be guaranteed. To evaluate the performance of BBA, we conduct extensive simulations. The evaluation shows encouraging results in terms of estimation accuracy, as well as time efficiency.