有關安全多方計算的若干問題的研究及應用.pdf

1、安全多方計算(Secure Multi-party Computation,以下簡稱SMC)是指解決一組互不信任的參與方之間保護隱私的協(xié)同計算問題。SMC要確保輸入的獨立性,計算的正確性,同時不泄露各輸入值給參與計算的其他成員。該問題由Yao在1982年首次提出,至今已經取得了較多的理論研究成果,產生了多種研究方向,比如計算幾何、數(shù)據(jù)挖掘、統(tǒng)計分析、電子拍賣等。
　　本文在綜合論述安全多方計算的基礎上,主要研究了幾個特殊的保護私有

2、信息的安全多方計算問題。具體工作分為以下幾個方面:
　　首先,本文對安全多方計算的理論基礎做了詳細的介紹,對前人在不同的時期對安全多方計算做出的研究貢獻進行了回顧與綜述,闡述了安全多方計算的研究背景、意義及現(xiàn)狀,給出了研究安全多方計算時需要用到的理論知識。
　　其次,研究了百萬富翁問題。百萬富翁問題由華裔計算機科學家、圖靈獎獲者姚啟智教授首次提出。本文在第三章介紹了百萬富翁問題的研究進展以及現(xiàn)有協(xié)議的不足,提出了一個基于Pa

3、illier加密體制的百萬富翁比較協(xié)議。
　　再次,研究了保護私有信息的三角不等式判定問題。三角不等式判定問題在計算幾何上有重要的應用,比如三角形構成的判斷,三角形形狀的判定,向量比較等問題。本文在對該問題進行分析研究的基礎上提出了基于Paillier加密體制的三角不等式判定協(xié)議和基于點積協(xié)議的三角不等式判定協(xié)議,并對協(xié)議的安全性和復雜度進行了分析。
　　最后,研究了安全多方秘密比較問題在電子拍賣中的應用。密封式電子拍賣的實