电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2007年
4期
685-691
,共7页
罗永龙%黄刘生%徐维江%荆巍巍
囉永龍%黃劉生%徐維江%荊巍巍
라영룡%황류생%서유강%형외외
安全多方计算%计算几何%点积协议%算法
安全多方計算%計算幾何%點積協議%算法
안전다방계산%계산궤하%점적협의%산법
安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算效率上均难以同时满足该判定算法的要求.本文首先设计了一个常数时间的线段相交判定协议,在此基础上提出了一个保护私有信息的判定多边形相交的概率算法;证明了该算法是一个蒙特卡洛偏真算法,理论分析与实验结果均表明,该方法性能优于现有算法.
安全多方計算是信息安全領域的研究熱點問題之一.保護私有信息的多邊形相交判定是一箇特殊的安全多方計算問題,在軍事、商業等領域有著重要的應用前景.現有多邊形相交判定算法的主要操作是執行點積協議,而目前的點積協議在安全性和計算效率上均難以同時滿足該判定算法的要求.本文首先設計瞭一箇常數時間的線段相交判定協議,在此基礎上提齣瞭一箇保護私有信息的判定多邊形相交的概率算法;證明瞭該算法是一箇矇特卡洛偏真算法,理論分析與實驗結果均錶明,該方法性能優于現有算法.
안전다방계산시신식안전영역적연구열점문제지일.보호사유신식적다변형상교판정시일개특수적안전다방계산문제,재군사、상업등영역유착중요적응용전경.현유다변형상교판정산법적주요조작시집행점적협의,이목전적점적협의재안전성화계산효솔상균난이동시만족해판정산법적요구.본문수선설계료일개상수시간적선단상교판정협의,재차기출상제출료일개보호사유신식적판정다변형상교적개솔산법;증명료해산법시일개몽특잡락편진산법,이론분석여실험결과균표명,해방법성능우우현유산법.
