文献类型：期刊文章

作　　者：李顺东[1] 戴一奇[2] 王道顺[2] 罗平[2]

机构地区：[1]北京师范大学计算机科学与技术系,北京100875 [2]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(60673065)

年　　份：2007

卷　　号：47

期　　号：10

起止页码：1692-1695

语　　种：中文

收录情况：AJ、AMR、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：研究几何图形相交问题解决方案在计算几何的多方保密计算中有重要的意义。用不经意传输研究计算几何问题多方保密计算。首先针对已有的两线段相交问题解决方案计算复杂性高的缺点,提出了新的解决方案,降低了该问题的计算复杂性。接着研究2个新的多方保密计算问题:两任意多边形相交与2个任意几何图形相交问题的多方保密计算,提出了相应的解决方案。还利用模拟范例证明了该文提出的3个问题的多方保密计算解决方案是安全的。

关 键 词：密码学 多方保密计算  计算几何  不经意传输 几何相交  安全性

分 类 号：TN918.2]