%0 Journal Article %T 保护私有信息几何对象的相对位置计算 %A 仲红 %A 孙彦飞 %A 燕飞飞 %A 黄宏升 %J 哈尔滨工程大学学报 %D 2011 %R doi:10.3969/j.issn.1006-7043.2011.04.011 %X 为了探讨在保护参与方隐私前提下,空间几何对象之间的相对位置计算问题,该文在半诚实模型下,基于点积协议,提出了向量夹角协议和向量差比值协议,在此基础上,给出了判定线、线相对位置的新方法,构建了空间线、面夹角计算协议及线、线距离计算协议.给出了协议的正确性证明,并对其安全性和复杂度进行了理论分析.分析结果表明,所提方法调用点积运算和秘密比较运算的次数少于现有方法,有效降低了协议计算复杂度,可用于解决其他更多的安全多方计算几何问题. %K 隐私保护 %K 几何对象 %K 相对位置计算 %K 点积协议 %U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20110411