基于安全多方計(jì)算的若干應(yīng)用問(wèn)題研究.pdf

1、當(dāng)今網(wǎng)絡(luò)交流成為人們交流的主要方式之一?？墒侨藗?cè)诰W(wǎng)絡(luò)中頻繁地交流卻也泄露了自己的隱私。因此，如何保護(hù)人們的私有信息，成為人們急需要解決的基本問(wèn)題。為了解決保護(hù)私有信息的問(wèn)題，A.C.Yao于1982年首次提出了安全多方計(jì)算的概念。安全多方計(jì)算(SMPC)是指多個(gè)參與者互相不信任且在保護(hù)各自私有數(shù)據(jù)輸入的基礎(chǔ)上，通過(guò)合作執(zhí)行某個(gè)函數(shù)的計(jì)算，得到自己期望的數(shù)據(jù)。SMPC的研究大致包含兩類:一類是安全多方計(jì)算的理論研究，如基本概念的研究、計(jì)

2、算模型的研究、相關(guān)的基本定理及SMPC協(xié)議中的通用工具和設(shè)計(jì)方法的研究等。另一類是安全多方計(jì)算在實(shí)際應(yīng)用問(wèn)題中的研究?，F(xiàn)在，安全多方計(jì)算應(yīng)用的領(lǐng)域有:網(wǎng)絡(luò)評(píng)審、計(jì)算幾何、數(shù)據(jù)挖掘以及科學(xué)計(jì)算等。雖然安全多方計(jì)算的理論研究已經(jīng)為實(shí)際的應(yīng)用問(wèn)題提供了大量的通用工具和設(shè)計(jì)方法，但這些通用的工具和方法是不能滿足實(shí)際應(yīng)用問(wèn)題的特殊性和多樣性。不同類型的問(wèn)題還需要設(shè)計(jì)相對(duì)應(yīng)的協(xié)議才能夠滿足SMPC在實(shí)際問(wèn)題應(yīng)用中的特性。SMPC運(yùn)用在實(shí)際問(wèn)題中的一

3、些協(xié)議有:計(jì)算幾何中的協(xié)議、數(shù)據(jù)挖掘中的協(xié)議和科學(xué)計(jì)算中的協(xié)議等等。
　　安全多方計(jì)算在應(yīng)用領(lǐng)域中的研究是很復(fù)雜的，且其研究成果也很豐富，但實(shí)際應(yīng)用問(wèn)題中的多樣性使得安全多方計(jì)算的應(yīng)用研究還需更多研究。論文針對(duì)實(shí)際應(yīng)用中的問(wèn)題設(shè)計(jì)了符合要求的SMPC協(xié)議，且對(duì)協(xié)議的正確性、安全性和復(fù)雜度進(jìn)行了具體分析。本文的研究?jī)?nèi)容如下:
　　(1)安全多方計(jì)算在解決銷售量問(wèn)題中的研究。首先，本文提出了一個(gè)銷售量問(wèn)題即:不同廠家生產(chǎn)各種產(chǎn)品

4、，每個(gè)廠家想知道每種相同產(chǎn)品在市場(chǎng)上的銷售量，卻又不愿意公開(kāi)自己的數(shù)據(jù)。其次，進(jìn)行分析和研究問(wèn)題，設(shè)計(jì)了基于半誠(chéng)實(shí)模型的解決銷售量問(wèn)題的方案;再次，通過(guò)實(shí)例來(lái)驗(yàn)證方案的可行性;最后，對(duì)方案的正確性、安全性和復(fù)雜度進(jìn)行了具體分析。
　　(2)安全多方計(jì)算在計(jì)算兩相交球體體積中的研究。首先，描述了計(jì)算兩相交球體的體積的問(wèn)題，并對(duì)問(wèn)題進(jìn)行研究和分析;其次，利用點(diǎn)積協(xié)議、加到乘協(xié)議及計(jì)算兩球心距離平方協(xié)議設(shè)計(jì)了計(jì)算兩相交球體的體積協(xié)議;最