CAJ | 학술논문

为了探讨在保护参与方隐私前提下,空间几何对象之间的相对位置计算问题,该文在半诚实模型下,基于点积协议,提出了向量夹角协议和向量差比值协议,在此基础上,给出了判定线、线相对位置的新方法,构建了空间线、面夹角计算协议及线、线距离计算协议.给出了协议的正确性证明,并对其安全性和复杂度进行了理论分析.分析结果表明,所提方法调用点积运算和秘密比较运算的次数少于现有方法,有效降低了协议计算复杂度,可用于解决其他更多的安全多方计算几何问题.
위료탐토재보호삼여방은사전제하,공간궤하대상지간적상대위치계산문제,해문재반성실모형하,기우점적협의,제출료향량협각협의화향량차비치협의,재차기출상,급출료판정선、선상대위치적신방법,구건료공간선、면협각계산협의급선、선거리계산협의.급출료협의적정학성증명,병대기안전성화복잡도진행료이론분석.분석결과표명,소제방법조용점적운산화비밀비교운산적차수소우현유방법,유효강저료협의계산복잡도,가용우해결기타경다적안전다방계산궤하문제.