Revisiting an RFID Identification-Free Batch Authentication Approach

SEBA is a recently proposed probabilistic identification-free batch authentication solution for RFID tags. It significantly differs from traditional RFID authentication approaches: rather than relying on authentication information delivered by the tags, it exploits the position of the tags´ transmissions in response to an authentication challenge. This letter revisits, and meanwhile extends, SEBA. We show that SEBA is a particular case of a more general framework, called SEBA+, which envisions multiple tag responses in a frame. These are in turns interpreted as a Bloom filter, whose authenticity is verified against an authenticator Bloom filter comprising all the deployed tags´ computed responses. Our proposed extension significantly improves SEBA´s performance when more stringent counterfeit RFID tag detection capabilities are required.