RFID网络是物联网中物体身份识别的重要方案，RFID系统的安全性直接影响物联网的安全性。已有的RFID隐私保护算法均需要线性地搜索后端的数据库从而识别某个标签，因此后端数据库的计算复杂度与延迟较高。对此基于物理不可克隆函数(PUF)提出一种无需数据库搜索操作的低计算复杂度隐私保护算法。首先，采用PUF安全地保存标签的秘密信息以抵御妥协攻击；然后，数据库端仅需要3个哈希运算与两个异或运算，计算复杂度为O(1)。最终，基于Vaudenay的RFID隐私安全模型分析本算法的性能，结果显示其具有最高的