Hash-tree反碰撞算法

摘要：

针对EDFSA算法标签识别效率低以及二叉树搜索需检测碰撞准确位置等问题,提出了Hash-tree反碰撞算法.分析了算法的关键问题,确定了算法策略,进行了算法设计,证明了Hash-tree反碰撞算法识别效率期望值在36.8%～100%之间,优于EDFSA算法.仿真验证表明,该算法在识别效率方面有新突破,特别是在识别大量标签时优势明显.

关键词：标签碰撞、反碰撞、无线射频识别技术(RFID)、Hash

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：江苏省自然科学基金BK2005021

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：67-69