RIPP-FS: an RFID Identification, Privacy Preserving protocol with Forward Secrecy

This paper presents a new RFID identification protocol: RIPP-FS. The proposed protocol is based on hash chains and it enforces privacy and forward secrecy. Further, un- like other protocols based on hash chains, our proposal is resilient to a specific DoS attack, in which the attacker at- tempts to exhaust the hash chain the tag is programmed to spend. The computations required on the tag side are very limited, just three hash functions; on the reader side RIPP- FS allows to leverage pre-computations, in such a way that tag identification resolves to a lookup in pre-computed ta- bles, speeding up the identification process. To the best of our knowledge this is the first protocol providing all these features at once.