SMAP: Simple Mutual Authentication Protocol

RFID systems aim at identifying objects in a wide variety of environments without any contact between tags that hold identities and readers. In order to secure RFID systems as much as possible, most solutions do not only require tags to authenticate themselves to readers, but they also require readers to authenticate themselves to tags to avoid identity theft. Many solutions have tried to cope with this mutual authentication problem. In this article, we present an original lightweight mutual authentication protocol which requires only two messages and does not use complex cryptographic functions.