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