An Asymptotically Optimal RFID Authentication Protocol Against Relay Attacks

Abstract. Relay attacks are a major concern for RFID systems: during an authentication process an adversary transparently relays messages between a verifier and a remote legitimate prover. We present an authentication protocol suited for RFID systems. Our solution is the first that prevents relay attacks without degrading the authentication security level: it minimizes the probability that the verifier accepts a fake proof of identity, whether or not a relay attack occurs.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Gildas Avoine, Aslan Tchamkerten
• Keywords: CORR 2008, Education, Relay, Relay Attack, RFID Systems