凸多边形相似判定问题

Similarity Judgment Problem of Convex Polygons

本文通过利用已有的秘密判定相等协议、集合相等判定协议、数据对应成比例判定协议,设计出凸多边形相似判定协议,并分析了其正确性、安全性和复杂性.

Convex polygon,as a relatively common geometric figure,has a wide range of applications in daily life,and it has become a research direction in the Privacy Preserving Computational Geometry(PPCG).In this paper,by using secret decision equality protocol,set equality decision protocol and proportional agreement protocol,we propose a protocol in similarity judgment problem of convex polygons.And furthermore analyze correctness,security and complexity.