針對(duì)目前廣泛應(yīng)用的被動(dòng)式射頻識(shí)別（RFID）標(biāo)簽中的計(jì)算、存儲(chǔ)資源有限，導(dǎo)致RFID認(rèn)證協(xié)議的安全和隱私保護(hù)，特別是可擴(kuò)展性一直沒有得到很好解決的問題，提出一種基于哈希函數(shù)、可證安全的輕權(quán)認(rèn)證協(xié)議。該協(xié)議通過哈希運(yùn)算和隨機(jī)化等操作確保認(rèn)證過程中會(huì)話信息的保密傳輸和隱私性;在認(rèn)證過程中，標(biāo)簽的身份信息通過偽名進(jìn)行確認(rèn)，其真實(shí)身份沒有透漏給閱讀器等不信任實(shí)體;后端服務(wù)器進(jìn)行身份確認(rèn)僅需進(jìn)行一次哈希運(yùn)算，通過標(biāo)識(shí)符構(gòu)造哈希表可使身份信息查找時(shí)間為常數(shù);每次認(rèn)證后，標(biāo)簽的秘密信息和偽名等均進(jìn)行更新，從而確保協(xié)議的前向安全性。分析證實(shí)，該RFID輕權(quán)認(rèn)證協(xié)議具有很好的可擴(kuò)展性、匿名性和前向安全性，能夠抵抗竊聽、追蹤、重放、去同步化等攻擊，而且標(biāo)簽僅需提供哈希運(yùn)算和偽隨機(jī)數(shù)生成操作，非常適合應(yīng)用于低成本的RFID系統(tǒng)。

　　隨著物聯(lián)網(wǎng)的普及，射頻識(shí)別（Radio Frequency IDentifcation， RFID）技 術(shù)作為重要感知手段而得到普遍關(guān)注，已經(jīng)廣泛應(yīng)用于金融、交通運(yùn)輸、物流等領(lǐng)域“ ;然而，因RFID標(biāo)簽的資源有限使用開放的無線通信方式等特點(diǎn)，使得很難解決RFID系統(tǒng)的隱私保護(hù)和安全問題。雖然目前有物理方法可以保護(hù)RFID系統(tǒng)的隱私，但研究結(jié)果表明通過軟件實(shí)現(xiàn)的加密和認(rèn)證技術(shù)是實(shí)現(xiàn)隱私保護(hù)的較靈活、較有效的方法。由于處于主流的被動(dòng)式標(biāo)簽計(jì)算、存儲(chǔ)資源有限，。難以支持高強(qiáng)度加密運(yùn)算。在這種資源受限的特殊條件下，安全、高效、低資源消耗的RFID加密和認(rèn)證方法的研究就成為了信息安全領(lǐng)域關(guān)注的熱點(diǎn)。目前已提出多種RFID加密和認(rèn)證協(xié)議，但均被證明存在一定的缺陷。此外，為了實(shí)現(xiàn)標(biāo)簽身份的置名傳輸，絕大部分認(rèn)證協(xié)議均將哈希后的標(biāo)簽標(biāo)識(shí)信息傳遞給后端服務(wù)器;為了確認(rèn)標(biāo)簽的身份，后端服務(wù)器不得不哈希本地存儲(chǔ)的每個(gè)標(biāo)簽身份信息，需要哈希的次數(shù)與標(biāo)簽的數(shù)量呈線性增長，導(dǎo)致系統(tǒng)的可擴(kuò)展性差。本文針對(duì)_上述缺陷，采用哈希函數(shù)和偽隨機(jī)數(shù)產(chǎn)生函數(shù)以及簡單位運(yùn)算提出一種可證安全的輕權(quán)認(rèn)證協(xié)議;該協(xié)議采用標(biāo)簽偽名和密鑰的隨機(jī)化及更新來保證協(xié)議的可擴(kuò)展性、匿名性和前向安全性，最后通過分析證明了協(xié)議的安全性。