加密數(shù)據(jù)上的動(dòng)態(tài)相似性查詢
發(fā)布時(shí)間:2021-05-09 08:10
信息時(shí)代的來臨使得越來越密集的數(shù)據(jù)需要被存儲(chǔ)和計(jì)算。傳統(tǒng)的數(shù)據(jù)存儲(chǔ)與管理方式已不能滿足大規(guī)模數(shù)據(jù)的需求。將數(shù)據(jù)存儲(chǔ)在云服務(wù)器上以減輕本地的維護(hù)和管理開銷成為越來越多企業(yè)機(jī)構(gòu)和個(gè)人用戶的不二之選。但是對于私密數(shù)據(jù),若直接將其存儲(chǔ)在不完全可信的云服務(wù)器上,安全性和隱私性將會(huì)受到嚴(yán)重威脅。最簡單直接的解決方式就是將數(shù)據(jù)加密之后再存儲(chǔ)于云端,但是傳統(tǒng)的加密算法會(huì)使密文上的操作變得更加復(fù)雜,例如最基本的查詢操作。在這樣需求的驅(qū)使下,允許用戶直接在密文上查詢的可搜索加密技術(shù)應(yīng)運(yùn)而生。傳統(tǒng)的可搜索加密方案是針對靜態(tài)數(shù)據(jù)設(shè)計(jì)的,索引建立完成后,不允許實(shí)時(shí)增刪數(shù)據(jù)集。只有少部分動(dòng)態(tài)可搜索加密方案提供數(shù)據(jù)的動(dòng)態(tài)更新功能。最近提出的文件注入型攻擊強(qiáng)調(diào)了動(dòng)態(tài)可搜索加密中前向安全的重要性。為了阻止此類攻擊,部分方案通過隱藏與先前查詢匹配的新添加文件信息,達(dá)到前向安全的目的,然而方案的效率并不樂觀。另一方面,對于相似性查詢的需求,很少有方案將前向安全的動(dòng)態(tài)可搜索加密方案和相似性查詢結(jié)合。針對以上問題,本文提出并實(shí)現(xiàn)了一個(gè)適用于半可信服務(wù)器,基于加密數(shù)據(jù)的前向安全動(dòng)態(tài)相似性查詢方案。首先,針對現(xiàn)有的動(dòng)態(tài)可搜索加密方...
【文章來源】:西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校
【文章頁數(shù)】:78 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
符號(hào)對照表
縮略語對照表
第一章 緒論
1.1 研究背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 可搜索加密
1.2.2 動(dòng)態(tài)可搜索加密
1.2.3 相似性可搜索加密
1.2.4 動(dòng)態(tài)相似性可搜索加密
1.3 本文研究內(nèi)容
1.4 本文組織結(jié)構(gòu)
第二章 背景知識(shí)
2.1 密碼學(xué)相關(guān)知識(shí)
2.1.1 偽隨機(jī)函數(shù)
2.1.2 對稱加密
2.2 可搜索加密技術(shù)簡介
2.3 倒排索引與正排索引
2.3.1 倒排索引
2.3.2 正排索引
2.4 局部敏感哈希
2.5 本章小結(jié)
第三章 問題描述與分析
3.1 加密數(shù)據(jù)上的動(dòng)態(tài)相似性查詢框架
3.2 雙字典索引
3.3 自適應(yīng)前向安全定義
3.3.1 自適應(yīng)安全
3.3.2 自適應(yīng)前向安全
3.4 本章小結(jié)
第四章 加密數(shù)據(jù)上的動(dòng)態(tài)相似性查詢方案
4.1 方案基本思想
4.2 具體方案構(gòu)建
4.2.1 初始化
4.2.2 數(shù)據(jù)添加
4.2.3 數(shù)據(jù)刪除
4.2.4 數(shù)據(jù)查詢
4.3 方案優(yōu)化
4.4 理論分析
4.4.1 正確性分析
4.4.2 安全性分析
4.4.3 復(fù)雜性分析
4.5 本章小結(jié)
第五章 實(shí)驗(yàn)驗(yàn)證與分析
5.1 實(shí)驗(yàn)設(shè)置說明
5.1.1 數(shù)據(jù)集
5.1.2 性能評價(jià)準(zhǔn)則
5.1.3 實(shí)驗(yàn)參數(shù)設(shè)置
5.2 實(shí)驗(yàn)結(jié)果分析
5.2.1 準(zhǔn)確率與召回率
5.2.2 檢索效率
5.2.3 更新效率
5.2.4 索引構(gòu)建開銷
5.3 本章小結(jié)
第六章 總結(jié)與展望
參考文獻(xiàn)
致謝
作者簡介
本文編號(hào):3176961
【文章來源】:西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校
【文章頁數(shù)】:78 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
符號(hào)對照表
縮略語對照表
第一章 緒論
1.1 研究背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 可搜索加密
1.2.2 動(dòng)態(tài)可搜索加密
1.2.3 相似性可搜索加密
1.2.4 動(dòng)態(tài)相似性可搜索加密
1.3 本文研究內(nèi)容
1.4 本文組織結(jié)構(gòu)
第二章 背景知識(shí)
2.1 密碼學(xué)相關(guān)知識(shí)
2.1.1 偽隨機(jī)函數(shù)
2.1.2 對稱加密
2.2 可搜索加密技術(shù)簡介
2.3 倒排索引與正排索引
2.3.1 倒排索引
2.3.2 正排索引
2.4 局部敏感哈希
2.5 本章小結(jié)
第三章 問題描述與分析
3.1 加密數(shù)據(jù)上的動(dòng)態(tài)相似性查詢框架
3.2 雙字典索引
3.3 自適應(yīng)前向安全定義
3.3.1 自適應(yīng)安全
3.3.2 自適應(yīng)前向安全
3.4 本章小結(jié)
第四章 加密數(shù)據(jù)上的動(dòng)態(tài)相似性查詢方案
4.1 方案基本思想
4.2 具體方案構(gòu)建
4.2.1 初始化
4.2.2 數(shù)據(jù)添加
4.2.3 數(shù)據(jù)刪除
4.2.4 數(shù)據(jù)查詢
4.3 方案優(yōu)化
4.4 理論分析
4.4.1 正確性分析
4.4.2 安全性分析
4.4.3 復(fù)雜性分析
4.5 本章小結(jié)
第五章 實(shí)驗(yàn)驗(yàn)證與分析
5.1 實(shí)驗(yàn)設(shè)置說明
5.1.1 數(shù)據(jù)集
5.1.2 性能評價(jià)準(zhǔn)則
5.1.3 實(shí)驗(yàn)參數(shù)設(shè)置
5.2 實(shí)驗(yàn)結(jié)果分析
5.2.1 準(zhǔn)確率與召回率
5.2.2 檢索效率
5.2.3 更新效率
5.2.4 索引構(gòu)建開銷
5.3 本章小結(jié)
第六章 總結(jié)與展望
參考文獻(xiàn)
致謝
作者簡介
本文編號(hào):3176961
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3176961.html
最近更新
教材專著