一种基于密秘共享的安全多方计算协议

安全多方计算的一个重要的问题就是如何构造一个高效的对某些特定问题的安全多方计算协议。论文利用秘密共享方案来构造一个高效安全多方计算协议的排序问题,这个简单的排序问题是百万富翁问题。

基于密秘共享的安全多方计算协议

安全多方计算是研究分布式系统安全性的重要内容,主要研究一组互不信任的参与方之间保护隐私的协同计算问题,其基本要求是要确保输入的独立性,计算的正确性,同时不泄露各输入值给参与计算的其他成员,对解决网络环境下的信息安全具有重要价值.在本文中,我们利用秘密共享方案来构造一个高效安全多方计算协议的排序问题.