%0 Conference Proceedings %T Revisiting Two-Hop Distance-Bounding Protocols: Are You Really Close Enough? %+ University of the Aegean %+ Chalmers University of Technology [Göteborg] %A Kaloudi, Nektaria %A Mitrokotsa, Aikaterini %Z Part 5: Protocols and Algorithms %< avec comité de lecture %( Lecture Notes in Computer Science %B 11th IFIP International Conference on Information Security Theory and Practice (WISTP) %C Heraklion, Greece %Y Gerhard P. Hancke %Y Ernesto Damiani %I Springer International Publishing %3 Information Security Theory and Practice %V LNCS-10741 %P 177-188 %8 2017-09-28 %D 2017 %R 10.1007/978-3-319-93524-9_12 %K Distance-bounding %K Authentication %K Relay attacks %Z Computer Science [cs]Conference papers %X 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. %G English %Z TC 11 %Z WG 11.2 %2 https://inria.hal.science/hal-01875523/document %2 https://inria.hal.science/hal-01875523/file/469589_1_En_12_Chapter.pdf %L hal-01875523 %U https://inria.hal.science/hal-01875523 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-TC11 %~ IFIP-WISTP %~ IFIP-WG11-2 %~ IFIP-LNCS-10741