RFID防碰撞算法和安全认证协议的研究.pdfVIP

RFID防碰撞算法与安全认证协议研究 摘要 RFID(RadioFrequency 特定目标并读写相关信息的非接触式通信技术。在RFID系统中，电子标签存储 着唯一识别码，附着在被识别物品上。阅读器通过发射无线射频信号来识别附有 识别标签的物品。但在RFID系统的通信过程中存在信号干扰问题，尤其当多个 电子标签同时响应一个阅读器的时候，就会导致电子标签信息的碰撞，极大程度 地干扰了识别过程。同时，RFID系统在通信过程中也存在着安全隐患，例如窃 听、假冒、非法读取、重传、去同步攻击等。随着RFID关键技术的迅速发展和 广泛应用，RFID系统的标签防碰撞算法与安全认证协议已成为当前研究的热点。 论文首先论述了RFID系统构成及分类，并对现有的RFID标签防碰撞算法 进行了研究和分析，讨论了RFID系统中存在的安全问题及相关的安全策略。 论文在分析二进制搜索树防碰撞算法的基础上，结合栈的“后进先出”特性， 提出基于栈存储的二进制搜索树防碰撞算法。该算法通过在阅读器中建立栈来存 储当前产生碰撞的查询命令。当标签信息发生碰撞时，将当前