Privacy protecting similitude determination for two convex polygons
Xiangquan Gui · Jisuanji gongcheng yu sheji · 2009
The privacy protecting computation of geometric objects is a special secure multi-party computation problem.This problem may be applied in a large number of research fields.How to determine two sets of data privately that whether they are equal or are proportional correspondingly or not is a basic problem of secure multi-party computation,and is of great significance to the privacy protecting computation of geometric objects.The problem of similitude determination for two convex polygons is solved by using equality-testing protocol and the protocol of proportional data correspondingly,and this method is suitable to ordinary polygons.There are certain practicality and operability in real life.The security and complexity are analyzed,and the result is preferable at present.