计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
33期
77-80
,共4页
隐私保护%安全多方计算%符号距离%计算几何%协议
隱私保護%安全多方計算%符號距離%計算幾何%協議
은사보호%안전다방계산%부호거리%계산궤하%협의
privacy-preserving%security multi-party computation%signed distance%computational geometry%protocol
保护私有信息的符号距离的判定是一个特殊的安全多方计算问题,可以应用到军事、商业等诸多领域,通过计算符号距离的符号来判定空间几何对象的位置是处理空间几何对象的位置问题的一个基本方法.基于点积协议,提出了一个保护私有信息的符号距离判定协议,解决了符号距离的判定问题,然后讨论和分析了协议的安全性与正确性,并且以保护私有信息的三角形与平面相交判定为例说明了其应用.
保護私有信息的符號距離的判定是一箇特殊的安全多方計算問題,可以應用到軍事、商業等諸多領域,通過計算符號距離的符號來判定空間幾何對象的位置是處理空間幾何對象的位置問題的一箇基本方法.基于點積協議,提齣瞭一箇保護私有信息的符號距離判定協議,解決瞭符號距離的判定問題,然後討論和分析瞭協議的安全性與正確性,併且以保護私有信息的三角形與平麵相交判定為例說明瞭其應用.
보호사유신식적부호거리적판정시일개특수적안전다방계산문제,가이응용도군사、상업등제다영역,통과계산부호거리적부호래판정공간궤하대상적위치시처리공간궤하대상적위치문제적일개기본방법.기우점적협의,제출료일개보호사유신식적부호거리판정협의,해결료부호거리적판정문제,연후토론화분석료협의적안전성여정학성,병차이보호사유신식적삼각형여평면상교판정위례설명료기응용.
Privacy-preserving signed distance is a special ease of secure multi-party computation problem and it can be applied in many fields such as military and commercial fields.Calculating the sign of the signed distance decision space geometric ob-ject's position is an essential method of processing spatial geometric object position.In this paper,one privacy-preserving signed distance protocol is presented to solve the signed distance problem based on scalar product protocol.The security and correctness of the protocol are also discussed.And then the privacy-preserving of the triangle intersection with the plane determines is taken as the example to explain its application.