基于rfid的防碰撞算法和安全协议研究

《基于rfid的防碰撞算法和安全协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工程硕士论文基于RFID的防碰撞算法和安全协工程硕士学位论文基于RFID的防碰撞算法和安全协议研究蒋怡琳议研究二○一三年十一月2013I分类号密级UDC工程硕士学位论文基于RFID的防碰撞算法和安全协议研究蒋怡琳学科专业指导教师计算机技术霍林教授论文答辩日期2013年11月20日学位授予日期2013年12月31日答辩委员会主席陈友初II教授级高工广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加以标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果

2、，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料。与我一同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：□保密，在年解密后适用授权。□不保密。(请在以上相应方框内打“√”)论文作者签

3、名：指导教师签名：作者联系电话：III日期：日期电子邮箱：基于RFID的防碰撞算法和安全协议研究摘要近年来，随着信息技术的不断进步和社会经济的不断发展，物联网的概念开始广为流传。射频识别（RFID）作为原始数据采集工具被看作是物联网的基础，并逐步成为学术界和产业界研究的热点之一。与传统的数据采集工具条形码相比，RFID不需要视距通信，能够承受严酷的物理环境，并拥有高效率的多标签同步识别能力，使得RFID正在被广泛应用。但随之而来的，则是数据传输过程中数据完整性问题和安全漏洞等问题。本文就以上两个问题做了如下研究：基于RFID系统的模型，详细

4、介绍了相关防碰撞算法和安全协议的执行过程，对现有的防碰撞算法和安全协议进行了深入的研究，并分析了这些算法和安全协议所具有的优势以及仍然存在的缺陷。为了解决系统在数据传输过程中数据完整性问题，本文提出了一种新的防碰撞算法--自适应时隙碰撞跟踪树（AdaptiveSlotsCollisionTrackingTree，ASCTT）算法，并给出了算法流程图，对算法执行的一般性步骤进行了详细的介绍，通过一个具体的实例比较了ASCTT算法与BSCTT算法识别标签的过程，同时对两个算法识别的步骤进行了详细的描述。最后，ASCTT算法通过了实验的验证，证明了A

5、SCTT算法相比其他几种防碰撞算法在实际标签识别过程中，阅读器与标签间通信次数和通信量均有明显的减少，IV同时具有较高的识别效率。为了解决系统隐私保护和安全漏洞问题，本文提出了一个新的安全协议即基于双随机数询问--应答协议。该协议使用三次相互认证协议模式，在保证标签低成本的前提下，利用Hash函数与随机数保证了标签与阅读器之间安全高效的控制访问，并从定量的角度估算了标签的成本开销，理论上分析了协议的安全性。最后通过建立理想模型，利用BAN逻辑对协议进行了形式化分析，理论上证明了该协议的安全性。关键词：射频识别防碰撞算法自适应时隙安全认证协议VR

6、ESEARCHONRFID-BASEDANTI-COLLISIONALGORITHMSANDSERCURITYPROTOCOLABSTRACTInrecentyears,alongwiththeadvanceofinformationtechnologyandthecontinuousdevelopmentofsocialeconomy,theconceptofInternetofthingsbegantowidelycirculate.Radiofrequencyidentification(RFID)astheoriginaldatacol

7、lectiontoolisregardedasthefoundationoftheInternetofthings,andgraduallybecomeahottopicintheacademiaandindustry.Comparedwiththebarcodewhichistraditionaldataacquisitiontool,RFIDdoesnotrequirelineofsightcommunication,abletowithstandtheharshphysicalenvironment,andhastheabilitytoi

8、dentifymultipletagssimultaneously,whichmakingRFIDisbeingwidelyapplied.While