Paper 2008/319

Yet Another Secure Distance-Bounding Protocol

Ventzislav Nikov and Marc Vauclair


Distance-bounding protocols have been proposed by Brands and Chaum in 1993 in order to detect \emph{relay attacks}, also known as \emph{mafia fraud}. Although the idea has been introduced fifteen years ago, only recently distance-bounding protocols attracted the attention of the researchers. Several new protocols have been proposed the last five years. In this paper, a new secure distance-bounding protocol is presented. It is self-contained and composable with other protocols for example for authentication or key-negotiation. It allows periodically execution and achieves better use of the communication channels by exchanging authenticated nonces. The proposed protocol becomes suitable for wider class of devices, since the resource requirements to the prover are relaxed.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. This is the full version of the paper with the same title in SECRYPT 2008.
Distance-Bounding protocolsRelay AttacksMafia-Fraud
Contact author(s)
venci nikov @ gmail com
2008-08-02: received
Short URL
Creative Commons Attribution


      author = {Ventzislav Nikov and Marc Vauclair},
      title = {Yet Another Secure Distance-Bounding Protocol},
      howpublished = {Cryptology ePrint Archive, Paper 2008/319},
      year = {2008},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.