時間復雜度技術知識 - RFID技術文庫

技術分類

推薦技術

時間復雜度

[] [其他] 最優(yōu)分組索引的RFID安全協(xié)議

由于RFID系統(tǒng)及設備的特殊性和局限性，以及使用開放的無線通信鏈路，從而帶來許多安全問題，目前還缺乏安全、高效、實用的低成本RFID安全協(xié)議。本文對現(xiàn)有幾種典型的安全協(xié)議進行了分析，并指出其存在的安全缺陷和漏洞。針對基于分組索引的RFID安全協(xié)議所存在的問題，本文提出了最優(yōu)分組方案，使其索引的時間復雜度降為最低，同時采用隨機數(shù)、Hash函數(shù)、標簽與后端數(shù)據(jù)庫共享密鑰機制等，解決了RFID中的隱私保護、跟蹤、欺騙攻擊、前向安全、后向安全、妥協(xié)攻擊等安全性問題。
[RFID行業(yè)集成軟件] [其他] 基于三層存儲模型的RFID數(shù)據(jù)壓縮存儲方法

針對物聯(lián)網技術中亟待解決的海量數(shù)據(jù)存儲問題,提出了一種基于射頻識別(RFID)的三層數(shù)據(jù)存儲壓縮模型。該模型將數(shù)據(jù)分為當前數(shù)據(jù)層、臨時數(shù)據(jù)層和歷史數(shù)據(jù)層,利用每一層中數(shù)據(jù)的特點分別設計了相應的數(shù)據(jù)匯總算法,最終實現(xiàn)RFID數(shù)據(jù)的壓縮存儲。在該模型的基礎之上,提出了針對路徑的編碼算法,用于對路徑進行壓縮存儲。實驗結果表明,該三層存儲模型可以有效地壓縮存儲RFID數(shù)據(jù),同時數(shù)據(jù)匯總算法具有較低的時間復雜度與較高的數(shù)據(jù)壓縮比。