發(fā)布時(shí)間：2022-01-11 15:09

　　目前,不確定數(shù)據(jù)被應(yīng)用在很多領(lǐng)域,比如全球定位系統(tǒng)、環(huán)境監(jiān)測(cè)、動(dòng)物遷徙監(jiān)測(cè)和紅外技術(shù)等。以上領(lǐng)域都需要用到物聯(lián)網(wǎng)技術(shù),該技術(shù)是一項(xiàng)越來(lái)越受歡迎的以物物相連的網(wǎng)絡(luò),物聯(lián)網(wǎng)中的操作需要具備強(qiáng)大的數(shù)據(jù)處理能力,這些數(shù)據(jù)大部分都是傳感數(shù)據(jù),由一系列的傳感設(shè)備測(cè)量獲得。由于測(cè)量工具的局限性,數(shù)據(jù)更新延遲或者數(shù)據(jù)隱私等問(wèn)題導(dǎo)致傳感數(shù)據(jù)的不確定性,不確定數(shù)據(jù)由此而來(lái)。當(dāng)用戶從物聯(lián)網(wǎng)設(shè)備中收集數(shù)據(jù)時(shí),或者將數(shù)據(jù)上傳到云服務(wù)器中用于數(shù)據(jù)分析、存儲(chǔ)和歸檔時(shí),如何保證數(shù)據(jù)的安全性是一個(gè)非常嚴(yán)肅的問(wèn)題。通常情況下會(huì)選擇將數(shù)據(jù)進(jìn)行加密之后再上傳到云端,然而加密的數(shù)據(jù)極大地降低了數(shù)據(jù)的可操作性,可搜索加密方案是一個(gè)新興的有廣泛用途的技術(shù),該方案可以使得在加密的數(shù)據(jù)中進(jìn)行搜索而不泄露數(shù)據(jù)本身的信息。本文中提出了針對(duì)物聯(lián)網(wǎng)中的不確定數(shù)據(jù)安全搜索的方案。本文采用同態(tài)加密和保序加密來(lái)加密數(shù)據(jù),之后本文分別采用R樹和（K-dimensional）KD樹分別對(duì)數(shù)據(jù)集構(gòu)建索引。查詢時(shí),本文分別針對(duì)不同的場(chǎng)景分別進(jìn)行了K最近鄰（KNN）搜索和范圍搜索,以來(lái)進(jìn)行數(shù)據(jù)的分析。最后,本文對(duì)方案的安全性進(jìn)行的完整的驗(yàn)證,本文的方案在不影... 

【文章來(lái)源】：大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：59 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景
        1.1.1 不確定數(shù)據(jù)的搜索
        1.1.2 云計(jì)算與可搜索加密
    1.2 研究意義
    1.3 國(guó)內(nèi)外研究現(xiàn)狀
    1.4 論文的研究?jī)?nèi)容
    1.5 論文的組織結(jié)構(gòu)
2 相關(guān)研究技術(shù)
    2.1 可搜索加密方案
        2.1.1 可搜索加密方案過(guò)程
        2.1.2 可搜索加密方案的分類
        2.1.3 實(shí)現(xiàn)策略
    2.2 不確定數(shù)據(jù)研究
    2.3 相關(guān)密碼技術(shù)
        2.3.1 同態(tài)加密
        2.3.2 安全的乘法協(xié)議
        2.3.3 安全的歐氏距離協(xié)議
        2.3.4 保序加密(OPE)
3 加密不確定數(shù)據(jù)的KNN搜索
    3.1 方案模型
    3.2 索引結(jié)構(gòu)
    3.3 top-k屬性
    3.4 不確定數(shù)據(jù)的KNN搜索方案
        3.4.1 “預(yù)期排名”語(yǔ)義及查找最小的候選集
        3.4.2 基于R樹的KNN搜索
    3.5 安全性分析
    3.6 實(shí)驗(yàn)結(jié)果
        3.6.1 效率分析
        3.6.2 復(fù)雜性分析
4 加密不確定數(shù)據(jù)的范圍搜索
    4.1 方案模型
    4.2 索引結(jié)構(gòu)
    4.3 不確定數(shù)據(jù)的范圍搜索方案
        4.3.1 方案流程概括
        4.3.2 基于KD-樹的范圍搜索
    4.4 安全性分析
    4.5 實(shí)驗(yàn)結(jié)果
        4.5.1 KD-樹構(gòu)建性能
        4.5.2 KD-樹加密性能
        4.5.3 范圍查詢性能
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝



本文編號(hào)：3582996