隐私保护的四方判定线段是否相交协议

摘要：

鉴于目前已有的隐私保护的线段相交判定协议的参与方都是两方,不能解决多方之间判定线段是否相交的问题,因此提出了一个隐私保护的四方相互合作判定线段是否相交的协议.4个参与方各自拥有线段的一个端点,采用安全多方计算中的一些基础运算协议,通过两两计算,判定由这4个端点构成的两条线段是否相交,同时确保不会向其它的参与方泄漏线段以及端点的信息.最后给出了该协议在现实中的一个应用.

关键词：隐私保护、安全多方计算、计算几何、线段相交判定、乘法协议

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目60773114;安徽省自然基金项目070412051;安徽高校省级重点自然科学研究基金项目KJ2007A43

在线出版日期：2010-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5577-5579