文献类型：期刊文章

作　　者：罗永龙[1,2] 黄刘生[1,2] 荆巍巍[1,2] 徐维江[1,2] 陈国良[1,2]

机构地区：[1]中国科学技术大学计算机科学技术系,合肥230027 [2]安徽省计算与通讯软件重点实验室,合肥230027

出　　处：《计算机学报》

基　　金：国家"九七三"重点基础研究发展规划项目基金(2006CB303006);国家自然基金(60573171);安徽省高校省级自然科学研究重点项目基金(2006KJ024A);中国博士后科学基金(20060390700);教育部博士点基金(20060358014);安徽省自然科学基金资助~~

年　　份：2007

卷　　号：30

期　　号：2

起止页码：248-254

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20071610557930)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：叉积是计算几何中关于线段算法的核心.在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需要得到保护时,传统算法或对传统算法做简单改进均不能满足要求,而需要设计新的模式来解决问题.对此提出了半诚实模型下保护私有信息的点线叉积计算协议,讨论和分析了其安全性与正确性,并且以保护私有信息的线段相交判定为例说明了其用途.

关 键 词：安全多方计算 叉积  计算几何  协议  

分 类 号：TP309]