The Poulidor distance-bounding protocol

Authors:
Rolando Trujillo-Rasua;Benjamin Martin;Gildas Avoine
Affiliations:
Universitat Rovira i Virgili, Department of Computer Engineering and Mathematics, Catalonia, Spain;Université catholique de Louvain, Information Security Group, Louvain-la-Neuve, Belgium;Université catholique de Louvain, Information Security Group, Louvain-la-Neuve, Belgium
Venue:
RFIDSec'10 Proceedings of the 6th international conference on Radio frequency identification: security and privacy issues
Year:
2010

Citing 7
Cited 9

Distance-bounding protocols

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Special Uses and Sbuses of the Fiat-Shamir Passport Protocol

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
An RFID Distance Bounding Protocol

SECURECOMM '05 Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks
Detecting relay attacks with timing-based protocols

ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
The Swiss-Knife RFID Distance Bounding Protocol

Information Security and Cryptology --- ICISC 2008
An Efficient Distance Bounding RFID Authentication Protocol: Balancing False-Acceptance Rate and Memory Requirement

ISC '09 Proceedings of the 12th International Conference on Information Security
RFID Distance Bounding Protocol with Mixed Challenges to Prevent Relay Attacks

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security

A framework for analyzing RFID distance bounding protocols

Journal of Computer Security - 2010 Workshop on RFID Security (RFIDSec'10 Asia)
How secret-sharing can defeat terrorist fraud

Proceedings of the fourth ACM conference on Wireless network security
A formal approach to distance-bounding RFID protocols

ISC'11 Proceedings of the 14th international conference on Information security
A secure distance-based RFID identification protocol with an off-line back-end database

Personal and Ubiquitous Computing
A novel RFID distance bounding protocol based on physically unclonable functions

RFIDSec'11 Proceedings of the 7th international conference on RFID Security and Privacy
Security analysis of two distance-bounding protocols

RFIDSec'11 Proceedings of the 7th international conference on RFID Security and Privacy
BUPLE: securing passive RFID communication through physical layer enhancements

RFIDSec'11 Proceedings of the 7th international conference on RFID Security and Privacy
Locanyms: towards privacy-preserving location-based services

Proceedings of the 1st European Workshop on AppRoaches to MObiquiTous Resilience
Efficient, secure, private distance bounding without key updates

Proceedings of the sixth ACM conference on Security and privacy in wireless and mobile networks

Quantified Score

Hi-index	0.00

Visualization

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.