A More Accurate and Stable Batch Authentication Protocol for Large-Scale RFID Systems

In this letter, a batch authentication protocol called as accurate bloom-filter-based batch authentication (ABBA) protocol is presented for large-scale radio-frequency identification (RFID) systems. Similar to its predecessor BBA, ABBA can estimate the number of invalid tags contained in an unknown tag set in one communication round by exploiting a bloom filter (BF) vector constructed distributively by the tags. Whereas different from BBA, ABBA adopts a novel BF vector construction method where the randomness caused by valid tags is removed, and thus the estimation is guaranteed to be more accurate and stable than BBA. Both theoretical analysis and extensive simulations confirm the superiority of ABBA over BBA.