English

An Asymptotically Optimal RFID Authentication Protocol Against Relay Attacks

Cryptography and Security 2008-09-25 v1 Information Theory math.IT

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.

Keywords

Cite

@article{arxiv.0809.4183,
  title  = {An Asymptotically Optimal RFID Authentication Protocol Against Relay Attacks},
  author = {Gildas Avoine and Aslan Tchamkerten},
  journal= {arXiv preprint arXiv:0809.4183},
  year   = {2008}
}

Comments

10 pages

R2 v1 2026-06-21T11:23:43.674Z