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

于宝华; 巩林明

doi:10.13568/j.cnki.651094.2018.03.012

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-01-21

- 隐匿顶点数和边数的保密图形相似性判定
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 35, Issue 3, Pages: 321-332(2018)
- 作者机构：
  
  1. 石河子大学信息科学与技术学院
  2. 西安工程大学计算机科学学院
- 作者简介：
- 基金信息：
- DOI：10.13568/j.cnki.651094.2018.03.012
  CLC： TP309
- Published：2018
- 稿件说明：
移动端阅览
[1]于宝华,巩林明.隐匿顶点数和边数的保密图形相似性判定[J],2018,35(03):321-332.
[1]于宝华,巩林明.隐匿顶点数和边数的保密图形相似性判定[J],2018,35(03):321-332. DOI： 10.13568/j.cnki.651094.2018.03.012.

DOI：10.13568/j.cnki.651094.2018.03.012.

摘要

计算几何中的一些几何分析问题已成为安全多方几何计算领域的一个重要研究内容.保密平面图形间的安全相似性判定是安全几何计算中一个全新的研究领域

在保护地理信息系统以及社交网络中用户隐私方面有重要的理论价值和广阔的应用前景.本文的主要工作是基于同态加密方案构建隐匿图形顶点数和边数的两方保密图形相似性判定协议(当两个图形不相似时

该协议不会泄露参与双方私有图形的顶点数和边数)

目前尚未见到关于这个问题的解决方案.

Abstract

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.

关键词

Keywords

references

Du W,Atallah M J.Secure multi-party computation problems and their applications:a review and open problems[C].Proceedings of the 2001 workshop on New security paradigms.ACM,2001:13-22.

Atallah M,Du W.Secure multi-party computational geometry[J].Algorithms and Data Structures,2001,2125(2):165-179.

Goldreich O.Foundations of cryptography:volume 2,basic applications[M].Cambridge university press,2009.

Katz J,Lindell Y.Introduction to modern cryptography[M].CRC Press,2014.

罗永龙,黄刘生,徐维江,等.一个保护私有信息的多边形相交判定协议[J].电子学报,2007,35(4):685-691.

Qin J,Duan H,Zhao H,et al.A new Lagrange solution to the privacy-preserving general geometric intersection problem[J].Journal of Network and Computer Applications,2014,46:94-99.

Wang Q,Luo Y,Huang L.Privacy-preserving protocols for finding the convex hulls[C].Availability,Reliability and Security,2008.ARES 08.Third International Conference on.IEEE,2008:727-732.

Sun M H,Luo S S,Xin Y,et al.Secure two-party line segments intersection scheme and its application in privacy-preserving convex hull intersection[J].Journal of China Institute of Communications,2013,34(1):30-42.

Li S D,Dai Y Q.Secure two-party computational geometry[J].Journal of Computer Science and Technology,2005,20(2):258-263.

Chen L,Lin B.Privacy-Preserving Point-Inclusion Two-Party Computation Protocol[C].Computational and Information Sciences(ICCIS),2013 Fifth International Conference on.IEEE,2013:257-260.

张静,罗守山,杨义先,等.保护私有信息的点包含协议研究[J].通信学报,2016,37(4):87-95.

Shundong L,Chunying W,Daoshun W,et al.Secure multiparty computation of solid geometric problems and their applications[J].Information Sciences,2014,282:401-413.

Wang B,Li M,Wang H.Geometric range search on encrypted spatial data[J].IEEE Transactions on Information Forensics and Security,2016,11(4):704-719.

Liu L,Chen X,Lou W.Secure three-party computational protocols for triangle area[J].International Journal of Information Security,2016,15(1):1-13.

巩林明,李顺东,窦家维,等.同态加密方案及安全两点直线计算协议[J].软件学报,2017,28(12):3274-3292.

Akavia A,La Vigne R,Moran T.Topology-Hiding Computation on all Graphs[J].IACR Cryptology e Print Archive,2017,2017:296.

张卫国,孙嫚,陈振华,等.空间位置关系的安全多方计算及其应用[J].电子与信息学报,2016,38(9):2294-2300.

陈振华,李顺东,黄琼,等.云外包计算中空间位置关系的保密判定[J].计算机学报,2017,40(2):351-363.

Yang B,Yang C H,Yu Y,et al.A Secure Scalar Product Protocol and Its Applications to Computational Geometry[J].JCP,2013,8(8):2018-2026.

王涛春,罗永龙,左开中,等.多边形相似判定中的私有信息保护[J].小型微型计算机系统,2012(2):383-387.

李顺东,杨晓莉,左祥建,等.保护私有信息的图形相似判定[J].电子学报,2017,45(09):2184-2189.

郭学让,汪烈军,葛潇艺.WSNs中基于Chebyshev多项式的可认证密钥协商方案[J].新疆大学学报(自然科学版),2015,32(1):6-10.

张永棠.基于代换加密的隐私保护协同过滤推荐算法[J].新疆大学学报(自然科学版),2017,34(4):446-451.

Choi S,Ghinita G,Bertino E.Secure mutual proximity zone enclosure evaluation[C].Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.ACM,2014:133-142.

Mu B,Bakiras S.Private proximity detection for convex polygons[J].Tsinghua Science and Technology,2016,21(3):270-280.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰