CAJ | 학술논문

特殊的安全多方计算目前成为密码学界的一个研究热点。保护隐私的计算几何作为一类特殊的安全多方计算问题，有其广阔的应用前景。文章对其中的安全两方凸包求解问题进行分析，结合STPCH协议对PPCHP—QH协议加以改进，提出一个保护隐私的两方凸包快速生成协议且对其正确性、安全性和复杂性进行分析。
특수적안전다방계산목전성위밀마학계적일개연구열점。보호은사적계산궤하작위일류특수적안전다방계산문제，유기엄활적응용전경。문장대기중적안전량방철포구해문제진행분석，결합STPCH협의대PPCHP—QH협의가이개진，제출일개보호은사적량방철포쾌속생성협의차대기정학성、안전성화복잡성진행분석。
Special secure multi - party computation is one of the research focuses of the cryptography. As a special case of secure multi - party computation problems, privacy - preserving computational geometry has a broad application prospect. In this paper, finding secure two party convex hulls is studied. With STPCH protocol, PPCHP _ QH protocol is improved, and then a privacy - preserving protocol for quickly generating two party convex hulls is presented. It also discusses and analyzes the correctness, security and complexity of the protocol. The protocol is better than STPCH protocol and PPCHP_ QH protocol.