基于物理不可克隆函数的高性能RFID网络隐私保护算法

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