Towards Secure Distance Bounding
Paper in proceedings, 2013

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.


relay attacks



Ioana Boureanu

Aikaterini Mitrokotsa

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Serge Vaudenay

Proceedings of the 20th International Workshop on Fast Software Encryption (FSE 2013)

Areas of Advance

Information and Communication Technology

Subject Categories

Computer Science

More information