基于MapReduce的對稱可搜索加密方案.pdf

1、隨著云計算的普及，越來越多的用戶將自己的敏感數(shù)據(jù)外包存儲到云服務器上。這使得對密文數(shù)據(jù)的高效檢索成為一個具有挑戰(zhàn)性的問題。一個最普遍的解決方法就是可搜索加密。2000年，Song等人提出了第一個在對稱密鑰體制下能夠對加密數(shù)據(jù)進行搜索的方案。對稱可搜索加密的主要原理是利用偽隨機序列和校驗序列生成流密碼T，用流密碼T對信息M加密得到密文信息C。在檢索過程中，檢索詞W同密文信息C線性地進行異或運算。如果得到的結果滿足校驗關系，那么返回使用者相

2、應的密文信息C。該方案不僅能夠保證數(shù)據(jù)接收方的隱私，同時提供了一種方法，使用戶無須對數(shù)據(jù)進行解密就能快速有效地進行搜索操作，以獲得所需要的信息。因此得到了學術界廣泛的關注和研究。
　　MapReduce技術是Google首先完善并且大規(guī)模應用的一種并行計算模型。它是一種簡單的分布式計算模型，其功能是運用n多臺計算機處理同一堆海量數(shù)據(jù)以此得到最終結果。Map函數(shù)把大數(shù)據(jù)集進行分解操作得到兩個或者更多的小部分，每臺處理器對分割出來的每

3、個部分進行操作，獲取一組中間值；而Reduce函數(shù)是把這些中間結果通過一定的函數(shù)進行處理來獲取最終的答案。
　　本文對傳統(tǒng)的對稱可搜索加密方案中的搜索問題進行了深入的研究。我們利用Google的MapReduce技術，在傳統(tǒng)的對稱可搜索加密方案中首次并行建立了索引，并復用了類Google搜索引擎，提高了效率。
　　本文的主要研究成果如下：
　　首次提出了一個基于MapReduce的對稱可搜索加密方案。該方案在服務器端建