Date Added: Jun 2010
Authentication for low-cost Radio-Frequency IDentification (RFID) is a booming research topic. The challenge is to develop secure protocols using lightweight cryptography, yet ensuring privacy. A current trend is to design such protocols upon the Learning Parity from Noise (LPN) problem. The first who introduced this solution were Hopper and Blum in 2001. Since then, many protocols have been designed, especially the protocol of Halevi, Saxena, and Halevi (HSH) that combines LPN and the tree-based key infrastructure suggested by Molnar and Wagner. In this paper, the authors introduce a new RFID authentication protocol that is less resource consuming than HSH, relying on the same adversary model and security level, though.