The Poulidor distance-bounding protocol
(2010) Workshop on RFID security 2010 — Location: Istanbul, Turkey (7.June.2010)
Files
TrujilloMA-2010-rfidsec.pdf
Restricted Access - Adobe PDF
- 304.32 KB
Details
- Authors
- Abstract
- RFID authentication protocols are susceptible to different types of relay attacks such as mafia and distance frauds. A countermeasure against these types of attacks are the well-known distance-bounding protocols. These protocols are usually designed to resist to only one of these frauds, though, behave poorly when both are considered. In this paper (i) we extend the analysis of mafia and distance frauds in recently released protocols. (ii) We introduce the concept of distance-bounding protocols based on graphs while previous proposals rely on linear registers or binary trees. (iii) We propose an instance of the graph-based protocol that resists to both mafia and distance frauds without sacrificing memory. To the best of our knowledge, this protocol achieves the best trade-off between these two frauds.
- Affiliations
Universitat Rovira i Virgili Department of Computer Engineering and Mathematics
Citations
Rasua, R. T., Martin, B., & Avoine, G. (2010). The Poulidor distance-bounding protocol. Proceedings of the 6th international conference on Radio frequency identification: security and privacy issues. Workshop on RFID security 2010, Istanbul, Turkey. https://hdl.handle.net/2078.5/227655