安全多方計算及其應用協(xié)議研究.pdf

1、安全多方計算是現(xiàn)代密碼學領域重要的研究內容之一。在分布式網(wǎng)絡環(huán)境下，實現(xiàn)多方參與的安全協(xié)同計算是安全多方計算的核心研究問題。現(xiàn)有的大多數(shù)網(wǎng)絡安全應用協(xié)議都可以規(guī)約為一個特定安全多方計算協(xié)議，因此安全多方計算吸引了眾多研究者的關注。
　　 目前，安全多方計算研究主要集中在兩個方面：一方面是針對安全多方計算基礎理論的研究，包括安全模型及一般安全性定義研究，安全多方計算基礎協(xié)議及通用設計方法的研究，協(xié)議安全性分析方法研究。取得的主要成

2、果有，半誠實模型和惡意模型下嚴格的安全性定義，不同安全模型下安全協(xié)議的可行性結論，以及通用的安全協(xié)議設計方法等。另一方面，則是針對實際應用的安全協(xié)議研究，包括電子拍賣、電子選舉、公平交換、基于隱私的數(shù)據(jù)查詢等。取得的主要成果反映在提出了大量安全應用協(xié)議。
　　 盡管在理論研究和實際應用方面已經取得了不少的成果，但安全多方計算領域仍然有許多值得研究的內容。在基礎理論方面，現(xiàn)有的安全模型和一般安全性定義，不能夠反映不同應用問題的特點

3、，更實用的安全模型需要進一步研究。使用通用的協(xié)議設計方法進行應用協(xié)議的設計，普遍存在著效率低下的問題，針對特定應用的協(xié)議設計方法值得進一步探討。針對復雜協(xié)議的安全性分析還缺乏普遍認可的方法，需要進行更深入的研究。在實用安全協(xié)議設計方面，現(xiàn)有的應用安全協(xié)議還存在著可改進的空間，解決從應用中抽象出來的新問題，需要設計新的安全協(xié)議。
　　 基于上述分析，本文的研究工作主要圍繞以下議題展開：
　　 1.研究反映應用特點的實用安全

4、模型和安全性定義方法；
　　 2.研究實用安全協(xié)議的設計和分析方法；
　　 3.研究對已有安全應用協(xié)議的改進方法；
　　 4.研究新的安全應用問題和設計相關的安全應用協(xié)議；與之對應，本文在研究過程中取得的主要研究成果包括：
　　 1.在實用安全模型研究方面探討了實用安全模型的構建方法，提出了一個以近似安全計算理論為基礎的應用的安全模型和安全性定義，并以之作為在不滿足一般性安全條件的應用環(huán)境下，進行安全協(xié)議

5、設計和安全性分析的理論基礎；
　　 2.在實用安全協(xié)議設計方法方面通過吸取安全協(xié)議通用設計方法的研究成果，提出了利用秘密規(guī)約和合成定理的安全協(xié)議設計方法，為應用安全協(xié)議設計提供了一種有效的方法。
　　 3.在對已有安全應有協(xié)議的改進方面重點研究了在電子商務應用領域具有重要實用價值的公平交換協(xié)議，提出了對兩個重要的公平交換協(xié)議的改進方案。針對無中心分布式網(wǎng)絡應用環(huán)境，提出了一個無第三方公平交換的實現(xiàn)框架，為公平交換應用領域