云環(huán)境下基于同態(tài)加密的頻繁模式挖掘.pdf

1、隨著云時代的來臨，大數據也吸引了越來越多的關注，人們發(fā)現龐大的數據背后往往隱藏著許多重要信息，數據挖掘是一類深層次的數據分析方法，可對大量數據進行較為復雜的分析和建模，發(fā)現各種規(guī)律和有用的信息。但在云環(huán)境下誤用、濫用數據挖掘可能導致用戶數據特別是敏感信息的泄露，數據挖掘中的個人隱私與信息安全問題尤其受到關注。如何在保證數據安全的前提下實現數據挖掘一直是國內外學者研究的熱點。同態(tài)加密是一種可以對加密狀態(tài)下的數據直接進行各種操作而不會影響其

2、保密性的技術，該技術的提出對密碼學以及計算機科學的發(fā)展有著重要的意義，有人稱它為云計算的救星。
　　本文首先分析了數據挖掘技術和同態(tài)加密技術國內外研究工作以及這兩項技術的結合現狀。然后重點剖析了全同態(tài)加密技術的原理，設計了基于整數的全同態(tài)加密算法主要功能模塊和相關函數，并在Linux環(huán)境下對該算法進行了實現。
　　本文討論了關聯規(guī)則和頻繁模式挖掘現有算法，對頻繁模式挖掘中的Apriori算法進行改進，提出了一種適用于全同態(tài)加

3、密的二進制格式的Apriori算法。接著將同態(tài)加密方案和頻繁模式挖掘模型引入到云環(huán)境中，設計了多種結合方案。最后在比較各種方案的基礎上，提出了云環(huán)境下基于同態(tài)加密的低通信量的頻繁模式挖掘方案和云環(huán)境下基于同態(tài)加密的低運算量的頻繁模式挖掘方案。
　　本文創(chuàng)新點在于首次將全同態(tài)加密技術與頻繁模式挖掘技術相結合，提出了通用的、安全的、高效的、在公有云環(huán)境下進行頻繁模式挖掘的算法。通過實驗的測試和評估，所提出的算法能有效解決云環(huán)境下數據挖