隐匿顶点数和边数的保密图形相似性判定  

Private Graphic Similarity Estimating while Concealing the Number of Edges and Vertexes

作　　者：于宝华[1] 巩林明 YU Baohua;GONG Linming(School of Information Science and Technology,Shihezi University,Shihezi 832001,China;School of Computer Science,Xi＇an Polytechnic University,Xi＇an 710048,China)

机构地区：[1]石河子大学信息科学与技术学院,新疆石河子832001 [2]西安工程大学计算机科学学院,西安710048

出　　处：《新疆大学学报（自然科学版）》2018年第3期321-332,共12页Journal of Xinjiang University(Natural Science Edition)

基　　金：兵团科技援疆专项课题(2014AB031-2);陕西省西安工程大学博士科研启动基金(107020311)

摘　　要：计算几何中的一些几何分析问题已成为安全多方几何计算领域的一个重要研究内容.保密平面图形间的安全相似性判定是安全几何计算中一个全新的研究领域,在保护地理信息系统以及社交网络中用户隐私方面有重要的理论价值和广阔的应用前景.本文的主要工作是基于同态加密方案构建隐匿图形顶点数和边数的两方保密图形相似性判定协议(当两个图形不相似时,该协议不会泄露参与双方私有图形的顶点数和边数),目前尚未见到关于这个问题的解决方案.Some geometric analysis problems of geometric calculation becomes an important research in the field of secure multi-party geometric calculation. The estimation of similarity between two private plane figures is a new research field in secure geometric calculation. On the privacy protection for users in GIS（geographic information system） and Social Network, it has very high theory value and broad application prospects. In this article, the key work is to construct a two-party protocol for estimating similarity between two private plane figures without disclosing the number of edges（or nodes） of each party when these two private plane figures are not similar. We have not read a solution to this problem.

关 键 词：保密向量运算 保密相似性判定 保密相等判定 安全多方几何计算 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]