安全多方計算若干問題的研究.pdf

1、安全多方計算(SecureMulti-partyComputatian，SMC)最早是由A.C.Yao提出，簡單地描述如下：設(shè)P={P1，P2，…Pn}是n個參與者的集合，他們想要通過相互傳遞信息的方式安全地計算某個給定函數(shù)f(x1，x2，…，xn)=(y1，y2，…，yn)，其中函數(shù)f的n個輸入(x1，x2，…,xn)分別由n個參與者P1，p2，…Pn秘密地掌握而不被其他人知道，在計算結(jié)束后要求P1，P2，…Pn分別得到y(tǒng)1，y2，…

2、，yn，這里的安全主要指參與者Pi(i=1,2，…，n)得不到關(guān)于參與者Pj的xj和yj(j=1,2，…，i-1，i+1，…，n)的任何信息(xj和yi隱含信息除外）。
　　 SMC是電子選舉、電子拍賣以及門限簽名等諸多應(yīng)用得以實現(xiàn)的重要密碼學(xué)基礎(chǔ)。SMC協(xié)議涉及到許多的底層密碼協(xié)議，目前提出的方案使用到了秘密共享、公鑰和私鑰加密、同態(tài)加密以及不經(jīng)意傳輸?shù)戎T多常用的算法和安全協(xié)議。最近幾年人們對于多方保密計算進行了廣泛而深入的研

3、究，針對的問題包括保密比較兩個數(shù)的大小、保密的數(shù)據(jù)挖掘、保密的數(shù)據(jù)庫查詢、保密拍賣、保密的科學(xué)計算、保密的統(tǒng)計分析、保密的幾何計算等。
　　 本文的工作主要有：
　　 1．定義了帶有不經(jīng)意第三方的兩方保密比較協(xié)議的安全性，并在此基礎(chǔ)上分析了秦靜等人基于Φ-隱性假設(shè)和同態(tài)公鑰加密的兩方保密比較協(xié)議的安全性、正確性及公平性；
　　 2．提出了一個基于對稱加密的帶有不經(jīng)意第三方的兩方保密比較協(xié)議，并在安全模型下證明了該