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