计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
3期
410-416
,共7页
罗永龙%黄刘生%荆巍巍%徐维江
囉永龍%黃劉生%荊巍巍%徐維江
라영룡%황류생%형외외%서유강
安全多方计算%计算几何%点积%协议
安全多方計算%計算幾何%點積%協議
안전다방계산%계산궤하%점적%협의
保护私有信息的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,几个用户基于各自输入的几何信息共同协作来完成某项可靠的计算任务,但任何一个用户都不愿意向其他用户暴露自己的输入,该问题在协作进行太空开发等领域有着重要的应用前景.秘密判定两组数据是否对应成比例是安全多方计算的一个基本问题,在判定空间几何对象相对位置关系中起着重要作用.设计了判断两组数据是否对应成比例的秘密判定协议;分析了该协议的正确性、安全性及复杂性;在保护用户私有输入信息的条件下,解决了空间中点、直线、平面等几何对象之间的相对位置判定问题.
保護私有信息的計算幾何是一類特殊的安全多方計算問題,它是指在一箇互不信任的多用戶網絡中,幾箇用戶基于各自輸入的幾何信息共同協作來完成某項可靠的計算任務,但任何一箇用戶都不願意嚮其他用戶暴露自己的輸入,該問題在協作進行太空開髮等領域有著重要的應用前景.祕密判定兩組數據是否對應成比例是安全多方計算的一箇基本問題,在判定空間幾何對象相對位置關繫中起著重要作用.設計瞭判斷兩組數據是否對應成比例的祕密判定協議;分析瞭該協議的正確性、安全性及複雜性;在保護用戶私有輸入信息的條件下,解決瞭空間中點、直線、平麵等幾何對象之間的相對位置判定問題.
보호사유신식적계산궤하시일류특수적안전다방계산문제,타시지재일개호불신임적다용호망락중,궤개용호기우각자수입적궤하신식공동협작래완성모항가고적계산임무,단임하일개용호도불원의향기타용호폭로자기적수입,해문제재협작진행태공개발등영역유착중요적응용전경.비밀판정량조수거시부대응성비례시안전다방계산적일개기본문제,재판정공간궤하대상상대위치관계중기착중요작용.설계료판단량조수거시부대응성비례적비밀판정협의;분석료해협의적정학성、안전성급복잡성;재보호용호사유수입신식적조건하,해결료공간중점、직선、평면등궤하대상지간적상대위치판정문제.