Abstract: On the basis of the existed way of using Key Value Renewal Random Hash Lock to enhance the security of RFID system and by the use of the minimum form of authentication protocol using challenge-response，we proposed an improved RFID authentication protocol to give more protections for the location privacy.Through this approach，the tag’s response becomes random every time.Unauthorized location track will be impossible.

Key words: Radio Frequency Identification（RFID）, authentication, random Hash lock, location privacy

摘要： 在当前已有基于Hash函数增强RFID安全性的方法基础上，利用基于挑战-响应方式互相认证协议最小形式，针对已有的Key值更新随机Hash锁泄漏位置隐私的安全威胁，提出了一种改进的RFID互相认证方法。该方法弥补了已有研究的不足，对标签的响应增加了随机性，可以更好地应对位置隐私泄漏的威胁。

关键词: 射频识别, 认证协议, 随机Hash锁, 位置隐私