计算机工程 ›› 2008, Vol. 34 ›› Issue (4): 173-175.doi: 10.3969/j.issn.1000-3428.2008.04.061

• 安全技术 • 上一篇    下一篇

基于Hash链的可扩展RFID验证协议

李章林1,卢桂章1,辛运帏2   

  1. (1. 南开大学信息技术科学学院机器人所,天津 300071;2. 南开大学信息技术科学学院计算机系,天津 300071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-20 发布日期:2008-02-20

Scalable Hash-chain-based RFID Authentication Protocol

LI Zhang-lin1, LU Gui-zhang1, XIN Yun-wei2   

  1. (1. Institute of Robot, College of Information Technical Science, Nankai University, Tianjin 300071;2. Dept. of Computer, College of Information Technical Science, Nankai University, Tianjin 300071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-20 Published:2008-02-20

摘要: 射频识别(RFID)的广泛应用带来了用户隐私和安全问题。基于Hash的RFID验证协议是受到广泛关注的解决方案,但其中的一些协议随着标签数量的增加,数据库计算量快速上升,不具扩展性。另外一些协议具有可扩展性但容易被跟踪。该文采用Hash链预计算的方法解决两者的矛盾,并且协议具有前向安全、抗碰撞、防失同步攻击等安全特性,实验结果验证了其可扩展性。

关键词: 射频识别, 安全, 可扩展的, Hash链

Abstract: The wide deployment of RFID brings user privacy and security concern. Hash based RFID authentication protocol is a kind of solution attracting many attentions. But in some of them, the computation requirement of database grows rapidly as members of tags grow, so they are not scalable, some of them are scalable but tend to be traceable. This paper adopts the method of pre-calculation of hash-chain to solve the contradiction. Moreover, the protocol has property of forward-security, anti-collision, anti-desynchronization. Simulation verifies its scalability.

Key words: Radio-Frequency Identification Devices(RFID), security, scalable, Hash-chain

中图分类号: