安全多方计算协议的应用.pdf

摘要 安全多方计算(SecureMultiparty Computation)在密码学中拥有相当重要的地位， 它是电子选举、门限签名以及电子拍卖等诺多应用得以实施的密码学基础．安全多方 计算协议牵涉到众多的底层密码协议，目前提出的方案使用到了秘密共享、公钥和私 钥加密、同态加密以及不经意传输等诸多常用的安全协议和算法．可以说，安全多方 计算领域的研究是一个相当复杂的工作尽管研究费时，由于安全多方计算理论对于 网络协议的安全具有重要的指导作用，仍然有很多研究人员投入到这个领域来，并且 已经取得了丰硕的成果．我们相信，目前的安全计算领域的研究和10多年前的公钥密 码学的研究类似．也就是说，它已经拥有了丰富的理论，正在成为密码学领域一个极度 强有力的工具，虽然它在现实生活中的应用还只是刚刚开始．但将来它必将成为我们 信息安全体系的一个必不可少的部分． 80年代，安全多方计算领域的研究主要关注于如何获得一般化的可计算任意函数 街协议，以及针对不同类型的攻击者和网络条件来分析狮议的安全性能．而目前的主 题则是如何针对一些特殊问题获得高效的无交互式的协议，这些重点问题包括安全多 方计算在门限密码学、数据库的安全访问和统计分析、科学计算以及AdHoc网络中 的应用等目前，一些新的方