基于多詞組排序的對稱可搜索加密方案.pdf

1、專業(yè)學(xué)位碩士學(xué)位論文基于多詞組排序的對稱可搜索加密基于多詞組排序的對稱可搜索加密方案方案MultiphraseRankedSearchoverEncryptedDatawithSymmetricSearchableEncryption作者姓名：陳雪工程領(lǐng)域：軟件工程學(xué)號：31517004指導(dǎo)教師：郭成完成日期：2017年5月31日大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)專業(yè)學(xué)位碩士學(xué)位論文I摘要隨

2、著云計算的普遍使用，相對于原有的本地數(shù)據(jù)存儲，更多的數(shù)據(jù)擁有者傾向于將數(shù)據(jù)上傳到云服務(wù)器。然而，為了更好的保護數(shù)據(jù)的安全性，在上傳數(shù)據(jù)之前通常要對數(shù)據(jù)進行加密處理。對稱可搜索加密允許使用者在不對上傳數(shù)據(jù)解密的情況下，在加密數(shù)據(jù)上進行關(guān)鍵詞搜索，而且對稱加密方案可以減少計算開銷?，F(xiàn)有的一些對稱可搜索加密方案，除了支持單一的關(guān)鍵詞搜索，還有聯(lián)結(jié)關(guān)鍵詞搜索，多個關(guān)鍵詞搜索，和詞組搜索等。本文主要針對對稱可搜索加密中的詞組搜索進行深入研究。現(xiàn)存

3、的詞組搜索方案主要支持單個詞組搜索，然而使用者在使用過程中，可能會產(chǎn)生一次搜索多個詞組，同時需要返回最相關(guān)的Topk個文件的需求。數(shù)據(jù)擁有者可能還會對已上傳數(shù)據(jù)進行添加或刪除等更新操作。針對以上需求，本文提出了一個可以在加密數(shù)據(jù)上實現(xiàn)的多詞組排序搜索，該方案同時支持數(shù)據(jù)集合的動態(tài)更新操作（例如添加和刪除數(shù)據(jù)操作）。方案使用倒排索引表來記錄關(guān)鍵詞位置信息。該索引表不但可以以很小的代價實現(xiàn)動態(tài)更新操作，其中的位置信息還可以用來判斷詞組的出現(xiàn)

4、情況。而且方案使用TFIDF技術(shù)來對搜索結(jié)果進行相關(guān)性排序，為了保護相關(guān)性分數(shù)的隱私性，該計算模型被應(yīng)用在客戶端。本文針對動態(tài)多詞組排序?qū)ΨQ可搜索加密方案（DMPRSSE）進行了方案設(shè)計，對方案的算法進行了詳細的描述。同時在實際數(shù)據(jù)集中對方案進行實驗測試，證實了本方案的有效性，并且對方案進行了詳細的安全分析，證明本方案具有足夠的安全性保障，可以保護好數(shù)據(jù)隱私，不會泄露明文狀態(tài)下的文件和關(guān)鍵詞等信息。關(guān)鍵詞：詞組搜索；排序搜索；對稱可搜索