Metaheuristic traceability attack against SLMAP, an RFID lightweight authentification protocol

Julio Cesar Hernandez-Castro (1) , Juan Manuel Estevez-Tapiador (2) , Pedro Peris-Lopez (3) , John A. Clark (2) , El-Ghazali Talbi (4)

1 School of Computing [Portsmouth]
2 CS-YORK - Department of Computer Science [York]
3 TU Delft - Delft University of Technology
4 DOLPHIN - Parallel Cooperative Multi-criteria Optimization

We present a metaheuristic-based attack against the traceability of an ultra-lightweight authentication protocol for RFID environments called SLMAP, and analyse its implications. The main interest of our approach is that it is a complete black-box technique that doesn't make any assumptions on the components of the underlying protocol and can thus be easily generalised to analyse many other proposals.

Mots clés: Journey planning; shortest path; Routing; Timetables

Domaines: Recherche opérationnelle [math.OC]

Julio Cesar Hernandez-Castro, Juan Manuel Estevez-Tapiador, Pedro Peris-Lopez, John A. Clark, El-Ghazali Talbi. Metaheuristic traceability attack against SLMAP, an RFID lightweight authentification protocol. NIDISC 2009 - The 12th International Workshop on Nature Inspired Distributed Computing, in conjunction with IEEE International Symposium on Parallel and Distributed Processing IPDPS'2009, May 2009, Rome, Italy. ⟨10.1109/IPDPS.2009.5161121⟩. ⟨hal-00837524⟩