有關(guān)安全多方計(jì)算的若干問題的研究及應(yīng)用.pdf

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

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

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