You are looking at a specific version 20141214:180424 of this paper. See the latest version.

Paper 2014/888

Distance Lower Bounding

Xifan Zheng and Reihaneh Safavi-Naini and Hadi Ahmadi

Abstract

Distance (upper)-bounding (DUB) allows a verifier to know whether a proving party is located within a certain distance bound. DUB protocols have many applications in secure authentication and location based services. We consider the dual problem of distance lower bounding (DLB), where the prover proves it is outside a distance bound to the verifier. We motivate this problem through a number of application scenarios, and model security against distance fraud (DF), Man-in-the-Middle (MiM), and collusion fraud (CF) attacks. We prove impossibility of security against these attacks without making physical assumptions. We propose approaches to the construction of secure protocols under reasonable assumptions, and give detailed design of our DLB protocol and prove its security using the above model. This is the first treatment of the DLB problem in the untrusted prover setting, with a number of applications and raising new research questions. We discuss our results and propose directions for future research.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Major revision. ICICS 2014
Keywords
Distance boundingsecure erasure
Contact author(s)
zhengxifan0403 @ gmail com
History
2014-12-14: revised
2014-10-30: received
See all versions
Short URL
https://ia.cr/2014/888
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.