RFID系統(tǒng)防碰撞與輕量級認(rèn)證技術(shù)研究.pdf

1、無線射頻識別(RFID)技術(shù)是一種無需識別系統(tǒng)與特定目標(biāo)之間建立機械或者光學(xué)接觸就可以識別出目標(biāo)信息的非接觸自動識別技術(shù)，它具有低成本、體積小以及快速高效等優(yōu)點，目前被廣泛應(yīng)用于交通、醫(yī)療以及電子商務(wù)等領(lǐng)域?；诜墙佑|式識別的特征，會導(dǎo)致RFID系統(tǒng)存在標(biāo)簽碰撞與安全隱私兩大問題。為了推動RFID系統(tǒng)的進一步廣泛應(yīng)用，就迫切的需要設(shè)計出一種高效的防碰撞算法和安全認(rèn)證協(xié)議。防碰撞算法用于解決多個標(biāo)簽同時識別發(fā)生碰撞的問題，而安全認(rèn)證協(xié)議則

2、是保護用戶的數(shù)據(jù)安全以及隱私安全。
　　本文針對現(xiàn)有的一些防碰撞算法和安全認(rèn)證協(xié)議展開研究，主要工作包括以下:
　　1.綜述了RFID系統(tǒng)的防碰撞問題及身份認(rèn)證問題;內(nèi)容包括RFID系統(tǒng)的基本組成及工作原理、RFID系統(tǒng)中標(biāo)簽防碰撞算法的機制需求、RFID系統(tǒng)身份認(rèn)證技術(shù)的安全要求。
　　2.提出了一個基于自適應(yīng)搜索策略的RFID標(biāo)簽防碰撞算法。采用前進策略和后退策略，并從碰撞位著手分析，將EPC的值根據(jù)Manches

3、ter編碼分成“0”和“1”兩分支，只傳輸碰撞位信息;同時引入碰撞計數(shù)器的概念，根據(jù)碰撞計數(shù)器的值，可以直接判斷出只有一位發(fā)生碰撞的兩個標(biāo)簽。兩種策略的使用，使得整個傳輸過程的數(shù)據(jù)量減少，同時識別過程的查詢次數(shù)也減少。相對現(xiàn)有的防碰撞算法，本文算法提高了系統(tǒng)的查詢效率，同時也保證了系統(tǒng)的穩(wěn)定。
　　3.提出了一個改進的滿足后向隱私的RFID認(rèn)證協(xié)議。在該協(xié)議中，RFID標(biāo)簽端不使用傳統(tǒng)的基于HASH函數(shù)的加密，而是采用輕量級的基于

4、Rabin算法的加密，從而降低標(biāo)簽成本;同時傳輸過程中，所有的信息都進行加密后再傳輸，使得認(rèn)證協(xié)議可以抵抗暴力破解攻擊;最后RFID系統(tǒng)中利用LFSR來產(chǎn)生隨機數(shù)，減少實現(xiàn)過程中所需要的門電路總個數(shù)，最終達到降低標(biāo)簽成本的目標(biāo)，滿足了RFID標(biāo)簽低成本的需求。
　　4.提出了一個基于標(biāo)簽ID的RFID系統(tǒng)密鑰無線生成算法。在該算法中，摒棄傳統(tǒng)的共享密鑰設(shè)置方法，即標(biāo)簽與讀寫器之間的共享密鑰無需事先設(shè)置好。將標(biāo)簽的ID分成左右對等的

5、兩部分，明文傳輸左邊的值，利用右邊的值進行共享密鑰生成的計算，將計算的結(jié)果先進行簡單的位運算再傳輸，從而確保了傳輸信息的安全性;共享密鑰是由讀寫器產(chǎn)生的隨機數(shù)與標(biāo)簽的ID右邊的值共同計算所得，可以抵抗常見的攻擊方式，確保共享密鑰的安全性。
　　5.提出了一個基于標(biāo)簽ID的超輕量級RFID雙向認(rèn)證方案。在該方案中，RFID標(biāo)簽端不再產(chǎn)生隨機數(shù)，從而可以降低標(biāo)簽端的計算量和成本;同時RFID系統(tǒng)中所有的運算方法都是采用計算量較少的位運

6、算，可以實現(xiàn)RFID系統(tǒng)的超輕量級認(rèn)證;方案中充分利用標(biāo)簽ID的信息，將ID分為左右對稱位數(shù)的兩部分，結(jié)合交叉位運算和循環(huán)冗余校驗方法來實現(xiàn)標(biāo)簽與讀寫器之間的雙向認(rèn)證，滿足了低RFID標(biāo)簽成本的需求。
　　本文的創(chuàng)新之處包括:
　　1.提出了一個基于自適應(yīng)搜索策略的RFID標(biāo)簽防碰撞算法。在該算法中，采用前進策略和后退策略的機制，引入碰撞計數(shù)器的概念，減少了查詢的次數(shù)、降低了數(shù)據(jù)的傳輸量，提高了標(biāo)簽的識別效率。
　　2