安全多方計(jì)算若干問(wèn)題的研究.pdf

1、安全多方計(jì)算(SecureMulti-partyComputatian，SMC)最早是由A.C.Yao提出，簡(jiǎn)單地描述如下：設(shè)P={P1，P2，…Pn}是n個(gè)參與者的集合，他們想要通過(guò)相互傳遞信息的方式安全地計(jì)算某個(gè)給定函數(shù)f(x1，x2，…，xn)=(y1，y2，…，yn)，其中函數(shù)f的n個(gè)輸入(x1，x2，…,xn)分別由n個(gè)參與者P1，p2，…Pn秘密地掌握而不被其他人知道，在計(jì)算結(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是電子選舉、電子拍賣(mài)以及門(mén)限簽名等諸多應(yīng)用得以實(shí)現(xiàn)的重要密碼學(xué)基礎(chǔ)。SMC協(xié)議涉及到許多的底層密碼協(xié)議，目前提出的方案使用到了秘密共享、公鑰和私鑰加密、同態(tài)加密以及不經(jīng)意傳輸?shù)戎T多常用的算法和安全協(xié)議。最近幾年人們對(duì)于多方保密計(jì)算進(jìn)行了廣泛而深入的研

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