RSA分布式计算与安全多方排序新协议研究

"基于RSA分布式计算的安全多方计算协议研究" 这篇硕士学位论文主要探讨了基于RSA的分布式计算在安全多方计算协议中的应用，特别是在安全多方排序领域的创新。RSA公钥密码体系，自1977年提出以来，已经在加密、数字签名等领域得到广泛应用。随着对门限签名方案的需求增加，分布式RSA密钥生成协议应运而生，为解决安全多方计算问题提供了可能。 安全多方计算是密码学中的一个重要分支，起源于A. Yao提出的百万富翁问题。该问题旨在让两个或多个人在不泄露各自信息的情况下，比较他们的财富。随着技术的进步，安全多方计算已经发展到多方排序，允许参与者在保护隐私的前提下进行数据排序。 论文作者浦明松在深入研究RSA分布式密钥生成技术和安全多方排序的最新进展后，提出了一种新的基于RSA的安全多方排序方案。论文共分为五章，涵盖了安全多方计算的研究背景、理论基础、相关方案分析，以及作者的原创性工作。 第一章介绍了安全多方计算的研究背景，阐述了密码学的发展历程和RSA公钥密码体系的重要性。第二章详细讲解了安全多方计算的理论基础和密码学相关知识。第三章则集中讨论了安全多方排序的问题及其解决方案，以及分布式RSA密钥生成协议的现有方案。 在第四章中，作者提出了自己的贡献，即结合RSA密钥生成协议设计出一种新的安全多方排序协议，并利用欧拉函数优化了这一过程，为安全多方排序的研究开辟了新的路径。第五章对整个研究进行了总结，并对未来可能的研究方向，特别是RSA密钥生成协议在安全多方计算中的应用，进行了展望。 这篇论文不仅总结了现有的分布式RSA密钥生成协议，还对安全多方排序问题进行了深入研究，并通过创新方法改进了安全多方排序的实现。这不仅丰富了密码学理论，也为实际应用提供了有价值的参考。