A Class of Precomputation-based Distance-bounding Protocols
English
Mauw, Sjouke[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Toro Pozo, Jorge Luis[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Trujillo Rasua, Rolando[University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
2016
Proceedings of the 1st IEEE European Symposium on Security and Privacy
Yes
International
978-1-5090-1751-5
2016 IEEE European Symposium on Security and Privacy
from 21-03-2016 to 24-03-2016
Saarbrücken
Germany
[en] Distance-bounding protocols serve to thwart various types of proximity-based attacks, such as relay attacks. A particular class of distance-bounding protocols measures round trip times of a series of one-bit challenge-response cycles, during which the proving party must have minimal computational overhead. This can be achieved by precomputing the responses to the various possible challenges. In this paper we study this class of precomputation-based distance-bounding protocols. By designing an abstract model for these protocols, we can study their generic properties, such as security lower bounds in relation to space complexity. Further, we develop a novel family of protocols in this class that resists well to mafia fraud attacks.