安全多主计算是指在一个互不信任的多用户网络中,各用户能通过网络来协同完成可靠的计算任务,同时又能保持各自数据的安全性.实际上安全多方计算是一种分布式协议,在这个协议中n个成员分别持有秘密的输入x<,1>,x<,2>…,x<,n>,试图计算函数值(y<,1>,y<,2>…,y<,n>)=f(x<,1>,x<,2>,…,x<,n>),其中f为一给定的函数.安全的含义是指既要保证函数值的正确性,又不暴露任何有关各自秘密输入的信息,甚至参与方有欺骗行为.自Andrew C.C.Yao首先提出安全双方计算的概念出来,20多年过去了.现在,安全多方计算已经成为国际密码学界的研究热点.实际上,如果我们能够安全的计算任何函数,我们就掌握了一个很强大的工具,因为任何一个密码协议都可以化归为一个特殊的安全多方计算协议.2002年2月至8月在信息安全国家重点实验室(中科院研究生院)参加关于安全多方计算的讨论班期间,研读了O.Goldreich撰写的《安全多方计算》(Securemulti-party computation)一书,被这一神秘有趣的课题所深深吸引,全身心地投入到安全多方计算课题的研究中.因为对特殊的安全多方计算特别感兴趣,就在这方面做了认真的阅读与深入的调研,已有一篇文章公开发表在《软件学报》2004年第3期上(Vol.15,No.3,链接地址为:http://www.jos.org.cn/1000-9825/15/421.htm),另有2篇文章已投出.安全多方计算属于理论密码的范畴,尽管中国的密码学工作者在密码学的理论与应用方面做了大量的工作,但就理论密码而言,中国的基础还比较薄弱,与美国、以色列、瑞士等发达国家还有很大的差距,目前缺少深入系统的研究,还没有形成一套较为成熟的理论.但现在中国对这一热门课题的研究工作给予了极大的支持,信息安全国家重点实验室(中科院研究生院)也将其定为实验室一个重要研究方向.虽然我们对这一课题的研究才刚刚起步,作者最终还是决定将它选作作者的博士毕业论文的主题,史希望能跟上国际密码学发展的步伐,并希望对这一热门课题作进一步的研究,有进一步的发展.