安全多方計(jì)算協(xié)議的研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的不斷進(jìn)步，以及高性能計(jì)算機(jī)、網(wǎng)格等日益強(qiáng)大的計(jì)算環(huán)境的出現(xiàn)，計(jì)算的方式正在發(fā)生極大地改變，用戶可以利用網(wǎng)絡(luò)上強(qiáng)大的計(jì)算資源來(lái)完成自己的計(jì)算任務(wù)。因此，在這種環(huán)境中，如何確保用戶數(shù)據(jù)的安全，是需要考慮的一個(gè)最基本問(wèn)題。
　　 安全多方計(jì)算(Secure Multiparty Computation，SMC)是指一組互不信任的參與者，在不泄露各自私有信息的前提下進(jìn)行的多方合作計(jì)算。自圖靈獎(jiǎng)得主A.C.Yao于上世紀(jì)80

2、年代提出安全多方計(jì)算的概念以來(lái)，已得到許多學(xué)者的研究，其在密碼學(xué)上的地位也日漸重要，它是電子選舉、電子拍賣等密碼學(xué)協(xié)議的基礎(chǔ)。安全多方計(jì)算拓展了傳統(tǒng)的分布式計(jì)算以及信息安全的范疇，為網(wǎng)絡(luò)協(xié)作計(jì)算開(kāi)創(chuàng)了一種新的計(jì)算模式，對(duì)解決網(wǎng)絡(luò)環(huán)境下的信息安全問(wèn)題具有重要的現(xiàn)實(shí)意義。
　　 安全多方計(jì)算的研究是一個(gè)極其復(fù)雜的工作，尤其對(duì)于特殊問(wèn)題的研究遠(yuǎn)遠(yuǎn)沒(méi)有達(dá)到理想的程度。在本文中，筆者將重點(diǎn)討論有關(guān)科學(xué)計(jì)算領(lǐng)域的安全兩方及多方計(jì)算協(xié)議的問(wèn)題