Secure Two-Party Computational Geometry |
| |
Authors: | Email author" target="_blank">Shun-Dong?LiEmail author Yi-Qi?Dai |
| |
Affiliation: | (1) Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, P.R. China |
| |
Abstract: | Secure Multi-party Computation has been a research focus in international cryptographic community in recent years. In this paper the authors investigate how some computational geometric problems could be solved in a cooperative environment, where two parties need to solve a geometric problem based on their joint data, but neither wants to disclose its private data to the other party. These problems are the distance between two private points, the relation between a private point and a circle area, the relation between a private point and an ellipse area and the shortest distance between two point sets. The paper gives solutions to these specific geometric problems, and in doing so a building block is developed, the protocol for the distance between two private points, that is also useful in the solutions to other geometric problems and combinatorial problems. |
| |
Keywords: | secure multi-party computation oblivious transfer millionaire problem secure computation geometry protocol |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载全文 |
|