新的线段相交判定协议  

The New Line Segment Intersection Determination Protocol

作　　者：唐乐红[1] 

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

出　　处：《兰州工业学院学报》2014年第3期13-15,共3页Journal of Lanzhou Institute of Technology

摘　　要：假定双方的计算环境安全,通过利用已有秘密判定相等协议、点积协议以及安全双方除法计算协议提出了新的判定两线段是否相交问题和求2点所在直线的斜率问题,并分析了其正确性、安全性和复杂性,得出新协议在计算复杂度和通信复杂度上都有一定程度的改进.By assuming that computational environment between two parts is secure and using existing secret equal determination protocol , we propose a new method which can judge whether two line section are intersected and compute low slope of line where two points reside , and furthermore analyze correctness , security and complexity.The results show that this new protocol has modified complexity on computation and communication .

关 键 词：安全多方计算 点积协议 线段相交 

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