RFID網(wǎng)絡是物聯(lián)網(wǎng)中物體身份識別的重要方案,RFID系統(tǒng)的安全性直接影響物聯(lián)網(wǎng)的安全性。已有的RFID隱私保護算法均需要線性地搜索后端的數(shù)據(jù)庫從而識別某個標簽,因此后端數(shù)據(jù)庫的計算復雜度與延遲較高。對此基于物理不可克隆函數(shù)(PUF)提出一種無需數(shù)據(jù)庫搜索操作的低計算復雜度隱私保護算法。首先,采用PUF安全地保存標簽的秘密信息以抵御妥協(xié)攻擊;然后,數(shù)據(jù)庫端僅需要3個哈希運算與兩個異或運算,計算復雜度為O(1)。最終,基于Vaudenay的RFID隱私安全模型分析本算法的性能,結果顯示其具有最高的隱私等級,同時計算復雜度最低。