若干離散問題的安全多方計(jì)算協(xié)議研究.pdf

1、安全多方計(jì)算是指擁有秘密輸入的n方，希望用各自的秘密輸入共同計(jì)算一個(gè)函數(shù)。計(jì)算結(jié)束后，每一方都能接收到正確的輸出，并且每一方只能了解自己的輸入和輸出，而不了解其他方的輸入和輸出。安全多方計(jì)算實(shí)際上是網(wǎng)絡(luò)用戶之間的一種分布式協(xié)議，它能夠使用戶在不泄漏各自輸入的前提下完成合作計(jì)算的任務(wù)。近年來，特殊的安全多方計(jì)算已經(jīng)成為國際密碼學(xué)界的研究熱點(diǎn)，并且成為電子選舉、在線協(xié)作服務(wù)以及電子拍賣等諸多應(yīng)用得以實(shí)施的密碼學(xué)基礎(chǔ)。幾乎所有分布式環(huán)境下的協(xié)

2、議都可以看成是一類特殊的安全多方計(jì)算協(xié)議。安全多方計(jì)算協(xié)議常使用同態(tài)加密體制、秘密共享以及不經(jīng)意傳輸?shù)劝踩珔f(xié)議和算法。在安全多方計(jì)算的領(lǐng)域，設(shè)計(jì)安全的、高效的、實(shí)用的特殊安全多方計(jì)算協(xié)議，如安全兩方點(diǎn)積協(xié)議、安全多方交集協(xié)議、私有信息檢索協(xié)議等都是非常有意義的工作。 本文在綜合論述安全多方計(jì)算的基礎(chǔ)上，詳細(xì)地介紹了作者在安全多方計(jì)算的應(yīng)用領(lǐng)域的協(xié)議設(shè)計(jì)方面的工作。首先，本文將對安全多方計(jì)算的理論基礎(chǔ)進(jìn)行詳細(xì)介紹。對于目前前人在安

3、全多方數(shù)學(xué)計(jì)算，如私有信息檢索、矩陣計(jì)算、計(jì)算幾何、統(tǒng)計(jì)分析、數(shù)據(jù)挖掘等方面的相關(guān)成果進(jìn)行全面的整理。其次，本文將作者在研究生階段所得到的研究成果分章節(jié)進(jìn)行了闡述和擴(kuò)充。主要研究內(nèi)容包括：①提出了一個(gè)高效的安全兩方點(diǎn)積協(xié)議，分析了該協(xié)議的正確性和安全性，對比了同類協(xié)議的效率。②基于安全點(diǎn)積協(xié)議，提出了一個(gè)向量屬于空間協(xié)議，并分析了協(xié)議的安全性和效率。③分別設(shè)計(jì)了安全多方交集協(xié)議和安全多方集合排序協(xié)議。并對協(xié)議自身的安全性和效率進(jìn)行了分析