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

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

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

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

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