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