Reid et al.'s Distance Bounding Protocol and Mafia Fraud Attacks over Noisy Channels Articles uri icon


publication date

  • February 2010

start page

  • 121

end page

  • 123


  • 2


  • 14

International Standard Serial Number (ISSN)

  • 1089-7798

Electronic International Standard Serial Number (EISSN)

  • 1558-2558


  • 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.