摘要
本文通过利用已有的秘密判定相等协议、集合相等判定协议、数据对应成比例判定协议,设计出凸多边形相似判定协议,并分析了其正确性、安全性和复杂性.
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.
作者
唐乐红
TANG Le-hong(Yango College, Fuzhou 350015, China)
出处
《洛阳师范学院学报》
2017年第11期13-15,共3页
Journal of Luoyang Normal University
关键词
计算几何
集合相等
凸多边形
相似判定
computational geometry
set equality
convex polygon
similarity judgment