Paper 2017/705

Multi-Hop Distance Estimation: How Far are You?

Aikaterini Mitrokotsa, Cristina Onete, Elena Pagnin, and Mahesh Perera


Several access control systems are based on the users’ physical location/proximity to the access point. Distance- Bounding (DB) protocols constitute a classical solution to calculate the distance between a trusted verifier (e.g., an access point) and an untrusted prover (e.g., a pervasive device). The main limitation of DB is that the prover and the verifier need to lie in each other’s communication range. In this paper, we introduce the concept of Multi-Hop Distance-Estimation (MHDE) protocols, which enable a verifier to authenticate a possibly far-away prover and estimate its distance to this prover, when they are not in the communication range of each other, using an ad-hoc network of pervasive devices. More precisely, our contributions are three-fold, since we provide: (1) a formal definition for MHDE; (2) a threat model for MHDE that considers a powerful and distributed adversary; and (3) implementation of MHDE protocols with different settings. Additionally, we demonstrate our protocol to be secure in the considered threat model, and we provide a performance analysis regarding the accuracy of the distance estimation and the tolerance of limited mobility of the nodes. The results are promising in order to adopt MHDE in a distributed setting.

Available format(s)
Publication info
Preprint. MINOR revision.
Contact author(s)
elenap @ chalmers se
2017-08-17: revised
2017-07-25: received
See all versions
Short URL
Creative Commons Attribution


      author = {Aikaterini Mitrokotsa and Cristina Onete and Elena Pagnin and Mahesh Perera},
      title = {Multi-Hop Distance Estimation: How Far are You?},
      howpublished = {Cryptology ePrint Archive, Paper 2017/705},
      year = {2017},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.