论文部分内容阅读
经过30余年的研究,RSA公钥密码体系开始从学术理论研究阶段逐步走向实际应用阶段,成为目前用途最广泛的一种公钥密码体系之一。由于门限签名方案的需要,出现了一批分布式RSA密钥生成协议,可以预见,这些分布生成的密钥对于安全多方计算具有使用价值。近年来安全多方计算逐渐成为密码学研究的热点问题。最初由A.Yao提出的百万富翁问题开始的安全多方计算,如今已经有很多个研究分支,安全多方排序就是其中一支。随着技术发展,安全多方排序由两方扩展为多方排序,本文就是结合RSA分布式密钥生成协议与旧有的安全多方排序协议,形成了新的安全多方排序协议。本文在分析和研究RSA分布式密钥生成技术和安全多方排序最新研究成果的基础上,做出了新的基于RSA的多方安全排序方案。论文总共分五章总结了该领域所完成的一系列的研究工作。其中,第1章通过介绍安全多方计算的研究背景和研究目标,引出了多方安全问题,接着讨论密码学发展历程,分析其中的安全威胁和安全需求,引出了RSA公钥密码体系,最后介绍了全文的主要内容和作者的主要研究成果。第2章主要介绍了在本论文中安全多方计算和密码学的理论基础和相关的背景知识。第3章详细介绍了安全多方排序问题的方案和分布式RSA密钥生成协议的方案,对安全多方排序问题和分布式RSA密钥生成问题的发展过程作出了归纳。第4章介绍了作者的工作——结合RSA密钥生成协议和安全多方排序协议,形成了新的基于RSA的安全多方排序协议,并提出基于欧拉函数的安全多方排序方案。第5章对整篇论文进行了总结,并对RSA密钥生成协议的应用和与安全多方计算结合的未来工作进行了展望。在论文中,作者所取得的主要研究成果有:(1)对目前的分布式RSA密钥生成协议作了相应归纳;(2)总结了安全多方排序的发展并针对安全多方排序问题,结合分布式RSA密钥生成协议提出了自己的基于RSA的安全多方排序协议。(3)简化RSA安全多方排序,提出利用欧拉定理来实现安全多方排序的协议,为安全多方排序的研究提供了一个新的思路。RSA分布式密钥生成为解决安全多方计算问题提供了便利的工具,随着研究的深入,一定会与排序以外更多的安全多方计算问题结合在一起。