2）在阅读器中根据先建立好的Hash函数的索引，然后解码在后台数据验证，采用索引布尔运算的思想查找ID，可提高验证速度。
3）后台数据库采用布尔运算的结果更新响应标签的记录。
现有协议标签中门电路较多，成本过高;而且动态ID机制中标签与数据库更新不同步造成了安全隐患。本文利用布尔运算，提出一种新的认证协议——基于布尔运算的低成本双向认证机制（如图1所示）。将Hash模块放在阅读器中，标签上无需集成Hash函数模块，只需要异或门电路和随机数生成器，通过布尔异或运算加密保证RFID系统通信安全［9-10］，简单可行，适宜于低成本电子标签。
2内嵌安全机制的防碰撞策略
2.1策略的基本思想
RFID技术利用无线射频方式在阅读器和标签之间进行非接触双向数据传输来达到目标识别与数据交换的目的，电子标签的二进制唯一标识的ID可以构成一棵完全二叉树。而在阅读器作用范围内同步响应阅读器信号的标签的ID构成一棵不完全二叉树。阅读器根据信号冲突的情况反复对二叉树的分枝进行裁剪，快捷安全地找出这棵二叉树的结构，最终完成信息交换。
1）在修剪二叉树过程中，只需要根据碰撞位的不同来进行识别，省去了非碰撞位的遍历，缩减查询范围，减少冗余。
2）综合运用曼彻斯特编码、栈队列技术、二叉树先序遍历、后退式算法经典部分及采用独立分治并行处理思想，实现标签的有序识别。
3）动态自适应策略，根据碰撞位前缀是否连续，动态选择，碰撞前缀中出现连续n个碰撞位时采取2n叉树分裂的策略（n为大于等于2的正整数）。
4）短暂锁定机制，阅读器接收到标签所发的信息后，会暂时锁定，不再发出和接收任何标签命令。标签成功发送完信息后进入暂时休眠状态不再重复发送，阅读器开始进行内部的防碰撞处理，处理完后会逐步将结果发送到已识别的标签。
