RFID系統(tǒng)標(biāo)簽防碰撞算法及安全協(xié)議研究.pdf

1、射頻識(shí)別(RFID,Radio Frequency Identification)是一種利用射頻信號(hào)進(jìn)行通信的自動(dòng)識(shí)別技術(shù)。由于其具有無(wú)接觸、抗干擾能力強(qiáng)等優(yōu)點(diǎn)，得到了廣泛的應(yīng)用，并且發(fā)展迅猛。RFID技術(shù)中多標(biāo)簽的防碰撞算法和安全協(xié)議是兩項(xiàng)關(guān)鍵技術(shù)，也是目前RFID領(lǐng)域的研究熱點(diǎn)。
　　 隨著RFID技術(shù)的發(fā)展，讀寫(xiě)器需要在有限時(shí)間內(nèi)高效快速地識(shí)別大量標(biāo)簽，這種情況就會(huì)出現(xiàn)標(biāo)簽的碰撞。針對(duì)多標(biāo)簽的碰撞問(wèn)題，本文重點(diǎn)介紹和討論基

2、于TDMA的兩類主流的標(biāo)簽防碰撞算法：基于ALOHA的標(biāo)簽防碰撞算法和基于二進(jìn)制樹(shù)的標(biāo)簽防碰撞算法。在現(xiàn)有的這些防碰撞算法的基礎(chǔ)上，本文提出了一種改進(jìn)的二進(jìn)制樹(shù)標(biāo)簽防碰撞算法，該算法結(jié)合ALOHA算法中的時(shí)隙的概念，并設(shè)計(jì)了算法的詳細(xì)執(zhí)行過(guò)程。經(jīng)過(guò)分析對(duì)比發(fā)現(xiàn)，該算法不僅能大大減少讀寫(xiě)器發(fā)送命令的搜索次數(shù)，而且還能顯著降低標(biāo)簽與讀寫(xiě)器之間的通信量，從而有效提高標(biāo)簽的識(shí)別速度。另外，該算法在識(shí)別過(guò)程中對(duì)標(biāo)簽進(jìn)行分組，解決標(biāo)簽在運(yùn)動(dòng)環(huán)境下存

3、在的標(biāo)簽漏讀取問(wèn)題。
　　 安全隱私問(wèn)題是RFID面臨的一個(gè)重要的難題。本文介紹了RFID系統(tǒng)面臨的主要的安全隱私問(wèn)題，分析了目前常采用的兩類方法：基于物理機(jī)制的方法和基于密碼機(jī)制的方法。重點(diǎn)研究了基于密碼機(jī)制的方法，通過(guò)對(duì)現(xiàn)有的安全協(xié)議的深入分析，指出這些安全協(xié)議存在的問(wèn)題，提出改進(jìn)的基于Hash函數(shù)的安全協(xié)議和改進(jìn)的基于橢圓曲線加密的安全協(xié)議，并對(duì)這兩種協(xié)議的安全性和性能進(jìn)行分析。結(jié)果表明，本文提出的安全協(xié)議與現(xiàn)有的協(xié)議相比