Reid et al.'s distance bounding protocol and mafia fraud attacks over noisy channels
Journal article, 2010

Distance bounding protocols are an effective countermeasure against relay attacks including distance fraud, mafia fraud and terrorist fraud attacks. Reid et al. proposed the first symmetric key distance bounding protocol against mafia and terrorist fraud attacks [1]. However, [2] claims that this is only achieved with a (7/8) n probability of success for mafia fraud, rather than the theoretical value of (3/4) n (for n rounds) achieved by distance bounding protocols without a final signature. We prove that the mafia fraud attack success using the Reid et al. protocol is bounded by (3/4) n and reduces as noise increases. The proof can be of further interest as it is the first - to the best of our knowledge - detailed analysis of the effects of communication errors on the security of a distance bounding protocol. © 2010 IEEE.

Contactless smart cards


Distance bounding protocols

Relay attacks

Mafia fraud attacks


Aikaterini Mitrokotsa

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Christos Dimitrakakis

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

P. Peris-Lopez

J.C. Hernández-Castro

IEEE Communications Letters

1089-7798 (ISSN)

Vol. 14 2 121-123

Areas of Advance

Information and Communication Technology

Subject Categories

Computer and Information Science



More information