基于RSA分布式計算的安全多方計算協(xié)議研究.pdf

1、經(jīng)過30余年的研究，RSA公鑰密碼體系開始從學(xué)術(shù)理論研究階段逐步走向?qū)嶋H應(yīng)用階段，成為目前用途最廣泛的一種公鑰密碼體系之一。由于門限簽名方案的需要，出現(xiàn)了一批分布式RSA密鑰生成協(xié)議，可以預(yù)見，這些分布生成的密鑰對于安全多方計算具有使用價值。 近年來安全多方計算逐漸成為密碼學(xué)研究的熱點問題。最初由A.Yao提出的百萬富翁問題開始的安全多方計算，如今已經(jīng)有很多個研究分支，安全多方排序就是其中一支。隨著技術(shù)發(fā)展，安全多方排序由兩方擴(kuò)

2、展為多方排序，本文就是結(jié)合RSA分布式密鑰生成協(xié)議與舊有的安全多方排序協(xié)議，形成了新的安全多方排序協(xié)議。 本文在分析和研究RSA分布式密鑰生成技術(shù)和安全多方排序最新研究成果的基礎(chǔ)上，做出了新的基于RSA的多方安全排序方案。論文總共分五章總結(jié)了該領(lǐng)域所完成的一系列的研究工作。 其中，第1章通過介紹安全多方計算的研究背景和研究目標(biāo)，引出了多方安全問題，接著討論密碼學(xué)發(fā)展歷程，分析其中的安全威脅和安全需求，引出了RSA公鑰密碼

3、體系，最后介紹了全文的主要內(nèi)容和作者的主要研究成果。第2章主要介紹了在本論文中安全多方計算和密碼學(xué)的理論基礎(chǔ)和相關(guān)的背景知識。第3章詳細(xì)介紹了安全多方排序問題的方案和分布式RSA密鑰生成協(xié)議的方案，對安全多方排序問題和分布式RSA密鑰生成問題的發(fā)展過程作出了歸納。第4章介紹了作者的工作——結(jié)合RSA密鑰生成協(xié)議和安全多方排序協(xié)議，形成了新的基于RSA的安全多方排序協(xié)議，并提出基于歐拉函數(shù)的安全多方排序方案。第5章對整篇論文進(jìn)行了總結(jié)，并

4、對RSA密鑰生成協(xié)議的應(yīng)用和與安全多方計算結(jié)合的未來工作進(jìn)行了展望。 在論文中，作者所取得的主要研究成果有： (1)對目前的分布式RSA密鑰生成協(xié)議作了相應(yīng)歸納； (2)總結(jié)了安全多方排序的發(fā)展并針對安全多方排序問題，結(jié)合分布式RSA密鑰生成協(xié)議提出了自己的基于RSA的安全多方排序協(xié)議。 (3)簡化RSA安全多方排序，提出利用歐拉定理來實現(xiàn)安全多方排序的協(xié)議，為安全多方排序的研究提供了一個新的思路。