计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
2期
248-254
,共7页
罗永龙%黄刘生%荆巍巍%徐维江%陈国良
囉永龍%黃劉生%荊巍巍%徐維江%陳國良
라영룡%황류생%형외외%서유강%진국량
安全多方计算%叉积%计算几何%协议
安全多方計算%扠積%計算幾何%協議
안전다방계산%차적%계산궤하%협의
叉积是计算几何中关于线段算法的核心.在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需要得到保护时,传统算法或对传统算法做简单改进均不能满足要求,而需要设计新的模式来解决问题.对此提出了半诚实模型下保护私有信息的点线叉积计算协议,讨论和分析了其安全性与正确性,并且以保护私有信息的线段相交判定为例说明了其用途.
扠積是計算幾何中關于線段算法的覈心.在計算扠積的算法中,若輸入的點或線段由不同的用戶提供且無鬚保護這些用戶的隱私時,可以假設至少有一箇用戶能夠穫得所有的輸入信息,從而用傳統的方法解決問題.但是,噹用戶輸入數據的隱私需要得到保護時,傳統算法或對傳統算法做簡單改進均不能滿足要求,而需要設計新的模式來解決問題.對此提齣瞭半誠實模型下保護私有信息的點線扠積計算協議,討論和分析瞭其安全性與正確性,併且以保護私有信息的線段相交判定為例說明瞭其用途.
차적시계산궤하중관우선단산법적핵심.재계산차적적산법중,약수입적점혹선단유불동적용호제공차무수보호저사용호적은사시,가이가설지소유일개용호능구획득소유적수입신식,종이용전통적방법해결문제.단시,당용호수입수거적은사수요득도보호시,전통산법혹대전통산법주간단개진균불능만족요구,이수요설계신적모식래해결문제.대차제출료반성실모형하보호사유신식적점선차적계산협의,토론화분석료기안전성여정학성,병차이보호사유신식적선단상교판정위례설명료기용도.
