Cryptology ePrint Archive: Report 2015/208

Towards Secure Distance Bounding

Ioana Boureanu, Aikaterini Mitrokotsa and Serge Vaudenay

Abstract: Relay attacks (and, more generally, man-in-the-middle attacks) are a serious threat against many access control and payment schemes. In this work, we present distance-bounding protocols, how these can deter relay attacks, and the security models formalizing these protocols. We show several pitfalls making existing protocols insecure (or at least, vulnerable, in some cases). Then, we introduce the SKI protocol which enjoys resistance to all popular attack-models and features provable security. As far as we know, this is the first protocol with such all-encompassing security guarantees.

Category / Keywords: cryptographic protocols / distance-bounding protocols, relay attacks, authentication

Original Publication (in the same form): IACR-FSE-2013

Date: received 5 Mar 2015

Contact author: mitrokatkm at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20150306:132448 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]