兰州工业学院学报
蘭州工業學院學報
란주공업학원학보
Journal of Lanzhou Institute of Technology
2015年
1期
56-58
,共3页
安全多方计算%计算几何%点积协议%最小值问题
安全多方計算%計算幾何%點積協議%最小值問題
안전다방계산%계산궤하%점적협의%최소치문제
secure multi-party%computational geometry%scalar product protocol%the minimum value
安全多方计算问题，在很多领域得到了越来越广泛的应用，已成为信息安全领域的研究热点之一。保护私有信息的计算几何问题，是一类特殊的安全多方计算问题。利用点积协议，提出了关于利用对称性求最小值问题的保密协议，并分析了协议的正确性、安全性和复杂性。
安全多方計算問題，在很多領域得到瞭越來越廣汎的應用，已成為信息安全領域的研究熱點之一。保護私有信息的計算幾何問題，是一類特殊的安全多方計算問題。利用點積協議，提齣瞭關于利用對稱性求最小值問題的保密協議，併分析瞭協議的正確性、安全性和複雜性。
안전다방계산문제，재흔다영역득도료월래월엄범적응용，이성위신식안전영역적연구열점지일。보호사유신식적계산궤하문제，시일류특수적안전다방계산문제。이용점적협의，제출료관우이용대칭성구최소치문제적보밀협의，병분석료협의적정학성、안전성화복잡성。
Secure multi-party computation has been more and more widely used in many fields.It has become one of the hot issues in information security field.Privacy-Preserving Computational Geometry ( PPCG) is a spe-cial kind of secure multi-party computation problem.By using existing scalar product protocol, we propose a new protocol by using symmetry to solve the minimum value problem, and furthermore analyze the correctness, secur-ity and complexity performance of the protocol.
