Revisiting Two-Hop Distance-Bounding Protocols: Are You Really Close Enough? - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Revisiting Two-Hop Distance-Bounding Protocols: Are You Really Close Enough?

Nektaria Kaloudi
  • Function : Author
  • PersonId : 1036543


The emergence of ubiquitous computing has led to multiple heterogeneous devices with increased connectivity. In this communication paradigm everything is inter-connected and proximity-based authentication is an indispensable requirement in multiple applications including contactless payments and access control to restricted services/places. Distance-bounding (DB) protocols is the main approach employed to achieve accurate proximity-based authentication. Traditional distance-bounding requires that the prover and the verifier are in each other’s communication range. Recently, Pagnin et al. have proposed a two-hop DB protocol that allows proximity-based authentication, when the prover and the verifier need to rely on an intermediate untrusted party (linker). In this paper, we investigate further the topic of two-hop distance-bounding. We analyse the security of the Pagnin et al. protocol for internal adversaries and we investigate the impact of the position of the linker in the distance-bounding process. We propose a new two-hop DB protocol that is more lightweight and avoids the identified problems. Finally, we extend the protocol to the multi-hop setting and we provide a detailed security analysis for internal adversaries.
Fichier principal
Vignette du fichier
469589_1_En_12_Chapter.pdf (362.68 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01875523 , version 1 (17-09-2018)





Nektaria Kaloudi, Aikaterini Mitrokotsa. Revisiting Two-Hop Distance-Bounding Protocols: Are You Really Close Enough?. 11th IFIP International Conference on Information Security Theory and Practice (WISTP), Sep 2017, Heraklion, Greece. pp.177-188, ⟨10.1007/978-3-319-93524-9_12⟩. ⟨hal-01875523⟩
224 View
55 Download



Gmail Facebook X LinkedIn More