隨著網絡技術的迅速發(fā)展,多方聯(lián)合計算已經成為計算機網絡中越來越普遍的計算模式.由于網絡環(huán)境的虛擬性,在聯(lián)合計算過程中稍有不慎就可能導致數(shù)據的機密性喪失與隱私泄露,所以在聯(lián)合計算中保護參與者數(shù)據的隱私性是一個關鍵性問題.運用安全多方計算技術,既能充分發(fā)揮機密數(shù)據的作用,又能保護數(shù)據的機密性與隱私,這使得安全多方計算成為隱私保護計算的主要方法,并得到廣泛研究.集合問題的安全多方計算是隱私保護問題的一個重要研究內容,在實際生活中的很多領域具有廣泛應用.現(xiàn)有的關于集合問題的保密計算主要研究整數(shù)集上的兩方集合保密計算,相關研究成果較多,但集合問題在其他方面還有很多重要問題未得到解決.一方面,現(xiàn)有集合問題的研究成果主要是針對兩方集合,關于多方集合的研究方案還較少,且已有方案的計算效率不高,不具有實際應用性.另一方面,有理數(shù)域上集合問題的保密計算還未見到相關研究,限制了集合保密計算的適用范圍.所以,需要設計效率更高,適用性更廣的有關集合問題的保密計算方案.本文以上述兩方面集合問題為研究重點,即深入研究整數(shù)集上多方集合問題和有理數(shù)域上兩方集合問題,對這兩類問題設計高效、安全的保密計算協(xié)議.本文的主要研... 

【文章來源】：陜西師范大學陜西省 211工程院校 教育部直屬院校

【文章頁數(shù)】：72 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景和意義
    1.2 國內外研究現(xiàn)狀
    1.3 本文的主要貢獻
    1.4 本文的組織結構
第2章 預備知識
    2.1 安全多方計算模型及安全性定義
        2.1.1 理想模型
        2.1.2 半誠實模型
        2.1.3 惡意模型
    2.2 同態(tài)加密方案
        2.2.1 ElGamal加密方案
        2.2.2 變體ElGamal加密方案
        2.2.3 Paillie加密方案
        2.2.4 門限密碼體制
    2.3 三角形面積計算公式
    2.4 本章小結
第3章 多方集合的高效計算協(xié)議及應用
    3.1 保密計算多方集合交集/并集
        3.1.1 問題描述
        3.1.2 協(xié)議設計
        3.1.3 協(xié)議的正確性
        3.1.4 協(xié)議的安全性
        3.1.5 并集問題描述及協(xié)議設計
    3.2 保密計算多方集合交集勢/并集勢
        3.2.1 問題描述
        3.2.2 協(xié)議設計
        3.2.3 協(xié)議的正確性
        3.2.4 協(xié)議的安全性
        3.2.5 并集勢問題描述及協(xié)議設計
    3.3 保密計算閾值并集
        3.3.1 問題描述
        3.3.2 協(xié)議設計
        3.3.3 協(xié)議的正確性
        3.3.4 協(xié)議的安全性
        3.3.5 閾值多重并集問題描述及協(xié)議設計
    3.4 性能分析
    3.5 推廣應用
        3.5.1 惡意模型下的協(xié)議設計
        3.5.2 協(xié)議的推廣及實際應用
    3.6 本章小結
第4章 有理數(shù)域上兩方集合的高效計算協(xié)議
    4.1 編碼方法和轉化原理
    4.2 保密判定元素與集合關系
        4.2.1 問題描述
        4.2.2 協(xié)議設計
        4.2.3 協(xié)議的正確性
        4.2.4 協(xié)議的安全性
    4.3 保密計算有理數(shù)集合交集
        4.3.1 問題描述
        4.3.2 協(xié)議設計
        4.3.3 協(xié)議的正確性
        4.3.4 協(xié)議的安全性
        4.3.5 交集勢問題描述及協(xié)議設計
    4.4 保密計算有理數(shù)集合并集
        4.4.1 問題描述
        4.4.2 協(xié)議設計
        4.4.3 協(xié)議的正確性
        4.4.4 協(xié)議的安全性
    4.5 保密計算有理數(shù)集合包含關系
        4.5.1 問題描述
        4.5.2 協(xié)議設計
        4.5.3 協(xié)議的正確性
        4.5.4 協(xié)議的安全性
    4.6 保密計算有理點與有理點集合關系
    4.7 性能分析
    4.8 本章小結
第5章 總結與展望
參考文獻
致謝
攻讀碩士學位期間的科研成果
攻讀碩士學位期間參與項目


【參考文獻】：
期刊論文
[1]非加密方法安全計算兩種集合關系[J]. 陳振華,李順東,黃瓊,丁勇,劉婭茹.  軟件學報. 2018(02)
[2]高效的區(qū)間保密計算及應用[J]. 郭奕旻,周素芳,竇家維,李順東,王道順.  計算機學報. 2017(07)
[3]安全多方向量計算[J]. 周素芳,竇家維,郭奕旻,毛慶,李順東.  計算機學報. 2017(05)
[4]New Constructions of Dynamic Threshold Cryptosystem[J]. 龍宇,陳克非,毛賢平.  Journal of Shanghai Jiaotong University（Science）. 2014(04)
[5]判斷集合包含關系的安全計算協(xié)議[J]. 李榮花,武傳坤,張玉清.  計算機學報. 2009(07)



本文編號：3450722