利用对称性求最小值问题  

Using Symmetry to Solve the Minimum Value Problem

作　　者：唐乐红[1] 

机构地区：[1]福州大学阳光学院,福建福州350015

出　　处：《兰州工业学院学报》2015年第1期56-58,共3页Journal of Lanzhou Institute of Technology

摘　　要：安全多方计算问题,在很多领域得到了越来越广泛的应用,已成为信息安全领域的研究热点之一.保护私有信息的计算几何问题,是一类特殊的安全多方计算问题.利用点积协议,提出了关于利用对称性求最小值问题的保密协议,并分析了协议的正确性、安全性和复杂性.Secure multi-party computation has been more and more widely used in many fields.It has become one of the hot issues in information security field.Privacy-Preserving Computational Geometry （ PPCG） is a special kind of secure multi-party computation problem.By using existing scalar product protocol, we propose a new protocol by using symmetry to solve the minimum value problem, and furthermore analyze the correctness, security and complexity performance of the protocol.

关 键 词：安全多方计算 计算几何 点积协议 最小值问题 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]