發(fā)布時(shí)間：2021-10-22 08:21

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

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

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

【學(xué)位級別】：碩士

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


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



本文編號：3450722