基于安全多方計算的若干應用問題研究.pdf

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

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

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

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