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

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

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

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