Date Added: Apr 2010
In this paper, the authors propose two RFID identification and authentication schemes based on the previously proposed Triggered Hash Chain scheme by Henrici and Muller. The schemes are designed to mitigate the shortcomings observed in the Triggered Hash Chain scheme and to ensure privacy-preserving identification, tag-reader mutual authentication, as well as forward-privacy in the case of RFID tags that have been compromised. The first scheme uses a challenge-response mechanism to defend against an obvious weakness of the Triggered Hash Chain scheme. The second scheme uses an authenticated monotonic counter to defend against a session linking attack that the first scheme is vulnerable to.