RSA密码体制下的安全多方数据排序协议

"基于RSA密码体制的安全多方多数据排序协议的研究，旨在解决多方在保护数据隐私的情况下进行数据排序的问题。本文由邱梅、罗守山和刘文共同撰写，他们分别来自北京邮电大学和西安电子科技大学的相关实验室。该研究扩展了姚氏百万富翁问题，探讨了在有n方参与者，每方都持有一个保密数据集的情况下，如何安全地对这些数据进行排序，而不会泄露任何一方的数据信息。 文中提出的方案基于RSA同态加密体制，这种体制允许在加密数据上直接进行计算，而无需先解密。通过这种方式，各方可以对加密后的数据进行排序操作，最终得到的结果仍然是加密状态，只有当各方用自己的私钥解密时，才能得知排序后的结果，而且只能解密自己的数据，无法获取其他方的数据信息。 安全多方计算（SMC）是密码学中的一个重要领域，由Yao在1982年首次提出。SMC的目标是在多个不信任的参与者之间进行计算，保证各方的输入数据隐私，只揭示计算结果。文中提到，SMC已被广泛应用于科学计算、计算几何、数据挖掘和统计分析等领域。 在数据比较的安全性方面，早期的工作主要集中在比较大小，而对相等比较的处理并不充分。后来的研究逐渐改进了这一情况，例如文献[7]提供了一个有效且公平的大小比较协议，但未处理相等比较；文献[8, 9]则对相等比较提出了协议，但未进行安全性证明。秦静等人的工作在文献[10]中弥补了这一空白，提出了一种既解决相等比较又保证公平性的协议。 本文的重点在于，通过分析和构建基于RSA的协议，解决了安全多方多数据排序问题，同时在半诚实模型下，对协议的正确性、安全性和效率进行了深入的分析。这里的半诚实模型意味着参与者通常会按照协议执行，但可能会试图从额外的信息中获取超出协议规定范围的隐私数据。 关键词涵盖了密码学的基础理论，如同态加密体制，以及安全多方计算的关键特性，如计算不可区分性，这些都是确保协议安全性的核心概念。此外，数据排序作为实际应用中的常见需求，其在隐私保护环境下的实现具有重要的实践价值。 这篇论文为安全多方计算领域的研究提供了新的视角，尤其是在处理多数据排序问题上，为保护隐私的分布式计算提供了新的解决方案。"