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

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

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

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