CAJ | 학술논문

保护私有信息的计算几何是一类特殊的安全多方计算问题，在军事、商业等领域具有重要的应用前景。在半诚实模型下，利用点线叉积协议设计一个保护私有信息的点包含于多边形判定协议；基于该协议，提出保护私有信息的两多边形相交面积计算协议；分析和证明上述协议的正确性、安全性和复杂性。
보호사유신식적계산궤하시일류특수적안전다방계산문제，재군사、상업등영역구유중요적응용전경。재반성실모형하，이용점선차적협의설계일개보호사유신식적점포함우다변형판정협의；기우해협의，제출보호사유신식적량다변형상교면적계산협의；분석화증명상술협의적정학성、안전성화복잡성。
Privacy-preserving computational geometry problem is a special branch of secure multi-party computation field. It is widely used in many fields such as military and commerce. A secure protocol for determining whether a point is inside a polygon is presented. And an approximate calculation method for area of intersection of two polygons is proposed. The correctness, security and complexity of these protocols are also discussed.