安全多方计算中若干计算几何协议的分析.pdfVIP

安全多方计算中若干计算几何协议的研究 要的研究任务，这也是我们研究的目的及意义。 1.2 研究现状与进展 安全多方计算是研究一组互不信任的参与方之间在保护私有信息的前提下 的合作计算问题，是目前国际密码学界的研究热点之一。安全多方计算问题最早 由A.C.Yao 于1982 年提出：n 个参与者P ,P ,…P 要以一种安全的方式共同计算 1 2 n 一个函数，这里的安全是指输出结果的正确性与输入信息、输出信息的保密性。 具体地讲，每个参与者P 有一个自己的保密输入信息X ,并共同计算函数 i i f(X ,X ,…,X )=(Y ,Y ,…,Y ) 1 2 n 1 2 n 计算结束时，每个参与者P 只能了解Y , 同时保持各自X 的隐私权。 i i i 1987年，Goldrei