Formal verification of RFID protocols using nuXmv

Abstract

The security of Radio-Frequency Identification (RFID) tags are one of the key prerequisites for its commercial application. Due to its limited computing power, formal verification protocols are an important prerequisite to effectively answering the challenges of security in RFID systems. By means of nuXmv, a clear and concise symbolic model checker, a methodology for verifying RFID protocols is put forward. We illustrate this approach by describing our analysis of hash-lock protocol, a well-known RFID protocol. We verified some properties of the protocol and discussed the security issues of hash-lock protocol. We proposed an attacker model which is appropriate for hash-lock protocol.