空间几何对象相对位置的新安全判定方法-《计算机技术与发展》

文章信息/Info

Title:: A New Secure Method for Determining Two Spatial Geometric Objects Related Position

Author(s):: ZHAO Yu; YI Lei; School of Computer Science and Technology, Anhui University

Keywords:: concept of matrix Zhi ; secure protocol for the sum of two matrices ; secure multi--party computation

摘要:: 针对空间几何对象相对位置判定问题提出一种新的解决方案，也就是运用矩阵秩的概念和一般矩阵求和的安全两方计算协议秘密判定空间几何对象相对位置问题。关于此问题，之前罗永龙教授设计了对应成比例判定协议，而文中则利用矩阵秩的概念和一般矩阵求和的安全两方计算协议设计了一蝗基础的空间几何对象相对位置安全判定协议。运用此协议解决了空间中的平面与平面位置关系问题、平面与直线位置关系问题和直线与直线位置关系问题。提出的新安全判定方法不久解决了空间几何对象相对位置判定问题，也将在其他安全多方计算问题中起到重要作用

Abstract:: Mainly aims at two spatial geometric objects related position judging problem proposes a kind of new solution, using the concept of matrix Zhi and the secure protocol for the sum of two matrices to judge two spatial geometric objects related position problem. As for this problem, professor Luo Yonglong also designed a protocol for determining whether two sets of data are proportional correspond- ingly,but this text uses the concept of matrix Zhi and the secure protocol for the sum of two matrices to design some secure protocols for determining two spatial geometric objects related position. Using these protocols to judge the problem of the flat surface and the flat sur- face related position in the space, to judge the problem of the flat surface and straight line related position in the space and to judge the problem of straight line and straight line related position in the space. In this paper,a new judging method is developed, it solves two spatial geometric objects related position judging problem,will also have important function in the other secure multi--party computation problems