UHF RFID标签的伪随机数发生器研究.pdfVIP

第4O卷 第 7期 计 算 机 科 学 Vo1．40No．7 2013年 7月 Computer Science July2013 UHFRFID标签的伪 随机数发生器研究 高树静 。 王洪君 (山东大学信息科学与工程学院 济南250000) (青岛科技大学信息科学技术学院 青岛266001)。 摘 要 随着物联网的普及，RFID的应用也越来越广泛，对其安全性的研究是近几年的热点。由于成本和计算资源 的限制，EPC1类2代 (C1G2)无源标签中的安全部件只有随机数发生器和CRC。低复杂性随机数发生器的设计对于 C1G2标签的安全是非常关键的。提出一种适于硬件实现的简单哈希函数M_hash，并利用M_hash的单向性设计了一 种伪随机数发生器M-PRNG。M-PRNG以LFSR为核心器件，结构简单，适用于c1G2标签等无源器件。经过验证 M-PRNG所产生的随机序列完全符合C1G2协议的要求，并成功通过了NIST测试。 关键词 伪随机数发生器，哈希函数，射频识别，EPC1类 2代 中图法分类号 TP309 文献标识码 A ResearchonPRNGSuitableforUHFRFID Tag GAOShu-jing’ WANGHong-jun~ (SchoolofInformationScienceandEngineering，ShandongUniversity，Jinan250000，China) (CollegeofInformationScienceandTechnology，QingdaoUniversityofScience Technology，Qingdao266001，China)a Abstract W iththedevelopmentofInternetofThings，theapplicationofRFID isbecomingmoreandmoreprevalent． ThesecurityofRFID hasbeenahottopicinrecentyears．Duetothe1imitationofcostandpowerconsumption，these— curitycomponentsinEPCC1ass1Generation2(C1G2)passivetagsareonlyrandom numbergenerator(RNG)andCy— clicRedundancyCode(CRC)．ThedesignofRNGwith1OWhardwarecomplexityiscritica1tothesecurityofC1G2tag． A simplehashfunction，namedM-hash，whichiSsuitabletoberealizedinhardwarewasproposed．Furthermore，apseu— do-random numbergeneratorM-PRNGwasdesignedbasedonone-waynessofA hash．TheM-PRNG isbasedonLFsR andhaslow hardwarecomplexitywhichissuitabletopassivedeviceslikeC1G2tag．Itisprovedthattherandom se- quencesgeneratedbytheM-PRNG raefullycompatiblewithEPC CIG2protocolandsuccessfullypassethemostde- mandingrandomnesstestNIST． Keywords Pseudo-random numbergenerator。Hashfunction，RFⅡ)。EPCC1G2 U面．OP() 1 引言