基于RSA分布式计算的安全多方计算协议研究-密码学专业论文.docxVIP

基于RSA分布式计算的安全多方计算协议研究摘要 基于RSA分布式计算的安全多方计算协议研究 摘要 经过30余年的研究，RSA公钥密码体系开始从学术理论研究阶段 逐步走向实际应用阶段，成为目前用途最广泛的一种公钥密码体系之 一。由于门限签名方案的需要，出现了～批分布式RSA密钥生成协议， 可以预见，这些分布生成的密钥对于安全多方计算具有使用价值。 近年来安全多方计算逐渐成为密码学研究的热点问题。最初由 A。Yao提出的百万富翁问题开始的安全多方计算，如今已经有很多个 研究分支，安全多方排序就是其中一支。随着技术发展，安全多方排 序由两方扩展为多方排序，本文就是结合RsA分布式密钥生成协议与 l墨有的安全多方排序协议，形成了颏的安全多方排序协议。 本文在分析和研究RSA分布式密钥生成技术和安全多方排序最新 研究成果的基础上，做出了新的基于RSA的多方安全排序方案。论文 总共分五章总结了该领域所完成的一系列的研究工作。 其中，第1章通过介绍安全多方计算的研究背景和研究目标，引 出了多方安全问题，接着讨论密码学发展历程，分析其中的安全威胁 和安全需求，引出了RsA公钥密码体系，最后介缨了全文的主要内容 和作者的主要研究成果。第2章主要介绍了在本论文中安全多方计算 和密码学的理论基础和相关的背景知识。第3章详细介绍了安全多方 排序问题的方案和分布式R泓密钥生成协议的方案，对安全多方排序 问题和分布式RSA密钥生成问题的发展过程作出了归纳。第4章介绍了 III 作者的工作——结合RSA密钥生成协议和安全多方排序协议，形成了 作者的工作——结合RSA密钥生成协议和安全多方排序协议，形成了 新的基于RSA的安全多方排序协议，并提出基于欧拉函数的安全多方 排序方案。第5章对整篇论文进行了总结，并对RSA密钥生成协议的应 用和与安全多方计算结合的未来工作进行了展望。 在论文中，作者所取得的主要研究成果有： (1)对目前的分布式RSA密钥生成协议作了相应归纳； (2)总结了安全多方排序的发展并针对安全多方排序问题，结 合分布式RSA密钥生成协议提出了自己的基于RsA的安全多方排序协 议。 (3)简化RSA安全多方排序，提出利用欧拉定理来实现安全多 方排序的协议，为安全多方排序的研究提供了一个新的思路。 RSA分布式密钥生成为解决安全多方计算问题提供了便利的工 具，随着研究的深入，一定会与排序以外更多的安全多方计算问题结 合在一起。 关键词密码学，安全多方计算，RSA，欧拉函数，排序 lV STUDY STUDY 0N MUl月IPARTY SERCURITY CoMPUTATION PROToC OL BASED oN RSA DISTRIBUTED COMPUTATIoN ABSTRACT Aftcr more tllan 30 yea鹉坞豁即ch，RSA public key cr”tosystem bec锄e衄e of tlle most 璐efIlI锄d s鲫；aded public key cr)r1)losyst锄s．T0 satis匆the n∞ds of吐H．eadh01d si萨an鹏，a 10t of protocolsⅥ，llich sharod g∞emti∞of RsA keys we他developed．n诵ll be 0bs∞，ed Valll嗣lble for lhe S∞c11∞Mmti-Par哆C伽叩ut撕on． Sercure Multi．Party CoInpu诅tion bccame more姐d rnore蛔lplort锄t in crypt0掣ap姆n w勰 脚osed by A．C．Y．a0 in 1 982．NowadayS，mere still some a暂既to be explo捌·ne Sem鹏 Multi．Pany胁妇g即bl锄is ofttlese a托as．By com妇崦me删lt of即tocols讹ch sha同g锄efati∞of RSA keys and se嗽鹏M啪-Pany黜m【illg p∞tocol强isted yet，mis paper developed new protocol蠡)r Secl鹏h量ulti-pany R肌king Prob妇b舔cd RSA CD哦osystem· 砸s paper is divided t0 five chapers．ne触chaper㈣c豁me back阴md姐d ta啊of tl地他as盯ch of se彤m屯Multi．Party Co玎邺住晡on，which dedVed Se删坞Multi-Party＆lnl(illg pro- blem．Con恤uely，It ill胁duccs me bistory of位a