计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 99-103.DOI: 10.11772/j.issn.1001-9081.2014.01.0099

• 计算机安全 • 上一篇    下一篇

内嵌安全机制的RFID防碰撞策略

李佳,郑义平,刘春龙   

  1. 广东工业大学 计算机学院,广州 510006
  • 收稿日期:2013-06-24 修回日期:2013-08-26 出版日期:2014-01-01 发布日期:2014-02-14
  • 通讯作者: 李佳
  • 作者简介:李佳(1987-),男,湖北黄冈人,硕士研究生,主要研究方向:智能监控;郑义平(1985-),男,广东湛江人,硕士研究生,主要研究方向:知识管理;刘春龙(1988-),男,湖南衡阳人,硕士研究生,主要研究方向:智能监控。
  • 基金资助:

    广东省教育部产学研结合项目

Embed safety mechanism of a RFID anti-collision strategy

LI Jia,ZHENG Yiping,LIU Chunlong   

  1. Faculty of Computer,Guangdong University of Technology, Guangzhou Guangdong 510006, China
  • Received:2013-06-24 Revised:2013-08-26 Online:2014-01-01 Published:2014-02-14
  • Contact: LI Jia

摘要: 当前的射频识别(RFID)系统只是简单地将防碰撞算法和安全机制粗糙地融合在一起。在分析经典自适应动态防碰撞算法的基础上,提出了一种内嵌安全机制的防碰撞策略。该策略将先序遍历机制、布尔运算双向认证协议内嵌入其中,解决了传统RFID系统标签识别效率较低、成本过高的问题,同时具有较高的安全性优势。与后退二叉树、动态自适应、二叉树搜索等算法进行比较,结果表明该策略能大大降低系统搜索的次数,提高标签的吞吐率。

关键词: 射频识别, 防碰撞算法, 安全机制, 自适应二叉树遍历, 布尔运算

Abstract: The current Radio Frequency IDentification (RFID) system just simply integrates the collision algorithm and security mechanism together. Based on the analysis of classical adaptive dynamic anti-collision algorithm, an anti-collision strategy of embedded security mechanism was proposed. It combined the first traversal mechanism and Boolean mutual authentication protocol to solve the problem that traditional RFID tag identification system is not efficient and has high cost; it also has high security. Compared with the backward binary, dynamic adaptive and binary tree search algorithms, the proposed strategy can greatly reduce the times of the system search and improve the label throughput.

Key words: Radio Frequency IDentification (RFID), anti-collision algorithm, security mechanism, adaptive binary tree traversal, Boolean operation

中图分类号: