安全多方計算是指在不泄露參與各方的輸入數(shù)據(jù)的條件下,參與方能正確完成對輸入數(shù)據(jù)的函數(shù)計算。安全多方計算的概念由Yao首次提出后,成功的引起了研究者的興趣,成為密碼學(xué)界研究的熱點。目前,對安全多方計算研究分為兩個方向:一個是研究安全多方計算的基礎(chǔ)理論,例如研究安全性定義、敵手模型、安全計算的通用協(xié)議的設(shè)計方法等;另一個是解決具體應(yīng)用中的隱私保護問題。隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展,多方合作的機會越來越多,隱私保護問題就變得更加重要,本文研究具體應(yīng)用中的隱私保護問題。雖然Goldreich等給出了解決任意安全多方計算問題的通用方案,但是對于解決實際應(yīng)用問題來講,其計算效率太低,所以對于具體的問題就應(yīng)該使用具體的解決方案。例如,保密數(shù)據(jù)挖掘、保密拍賣等應(yīng)用問題。雖然目前對于安全多方計算的研究已經(jīng)有了不少的成果,但是還有很多內(nèi)容值得我們研究。本文對安全計算空間平行直線距離以及最小值問題進行了深入研究。主要研究成果和創(chuàng)新點如下:1.本文針對兩種不同表達式的空間平行直線距離的保密計算問題,提出了兩種基于Paillier同態(tài)加密算法的空間平行直線保密計算協(xié)議。協(xié)議利用Paillier加法同態(tài)加密算法和基礎(chǔ)數(shù)...

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 論文研究背景和意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文研究內(nèi)容
    1.4 論文結(jié)構(gòu)安排
2 預(yù)備知識
    2.1 相關(guān)工具
        2.1.1 同態(tài)加密
        2.1.2 哥德爾編碼
        2.1.3 門限解密
        2.1.4 不可區(qū)分性
    2.2 安全多方計算基本概念和性質(zhì)
        2.2.1 安全多方計算定義
        2.2.2 安全多方計算模型
        2.2.3 安全模型定義
        2.2.4 協(xié)議的復(fù)雜性
        2.2.5 安全多方計算的性質(zhì)
    2.3 基礎(chǔ)協(xié)議
        2.3.1 百萬富翁協(xié)議
        2.3.2 保密點積協(xié)議
        2.3.3 不經(jīng)意傳輸協(xié)議
    2.4 本章小結(jié)
3 空間平行直線距離的高效安全計算
    3.1 安全計算交面式空間平行直線的距離
        3.1.1 問題描述及分析
        3.1.2 協(xié)議設(shè)計
        3.1.3 協(xié)議正確性分析
        3.1.4 協(xié)議安全性分析
    3.2 安全計算標準式的兩條空間平行直線的距離
        3.2.1 問題描述及分析
        3.2.2 協(xié)議設(shè)計
        3.2.3 協(xié)議正確性分析
        3.2.4 協(xié)議安全性分析
    3.3 協(xié)議效率分析與比較
    3.4 本章小結(jié)
4 最小值安全多方計算協(xié)議
    4.1 問題描述
    4.2 基于秘密分享的最小值安全多方計算協(xié)議
        4.2.1 問題分析
        4.2.2 協(xié)議設(shè)計
        4.2.3 協(xié)議正確性分析
        4.2.4 協(xié)議安全性分析
    4.3 基于門限解密的最小值安全多方計算協(xié)議
        4.3.1 問題分析
        4.3.2 協(xié)議設(shè)計
        4.3.3 協(xié)議正確性分析
        4.3.4 協(xié)議安全性分析
    4.4 協(xié)議效率分析與比較
    4.5 推廣及應(yīng)用
    4.6 本章小結(jié)
5 總結(jié)與展望
    5.1 工作總結(jié)
    5.2 工作展望
參考文獻
攻讀碩士學(xué)位期間發(fā)表論文及科研成果
致謝



本文編號：3761065