Secure planar convex hull protocol for large-scaled point sets in semi-honest model

作     者：孙茂华 Zhu Hongliang Li Qi 

作者机构：Information SchoolCapital University of Economics and Business School of ComputerBeijing University of Posts and Telecommunications 

基　　金：Supported by the Young Scientists Program of CUEB(No.2014XJQ016,00791462722337) National Natural Science Foundation of China(No.61302087) Young Scientific Research Starting Foundation of CUEB Improve Scientific Research Foundation of Beijing Education 

出 版 物：《High Technology Letters》 (高技术通讯（英文版）)

年 卷 期：2015年第21卷第4期

页      码：471-478页

摘      要：Efficiency and scalability are still the bottleneck for secure multi-party computation geometry(SMCG).In this work a secure planar convex hull(SPCH) protocol for large-scaled point sets in semi-honest model has been proposed efficiendy to solve the above ***,a novel privacy-preserving point-inclusion(PPPI) protocol is designed based on the classic homomorphic encryption and secure cross product protocol,and it is demonstrated that the complexity of PPPI protocol is independent of the vertex size of the input convex *** then on the basis of the novel PPPI protocol,an effective SPCH protocol is *** shows that this SPCH protocol has a good performance for large-scaled point sets compared with previous ***,analysis finds that the complexity of our SPCH protocol relies on the size of the points on the outermost layer of the input point sets only.

主 题 词：协议设计 安全 点集 凸壳 平面 模型 中大型 同性恋 

学科分类：08[工学] 0710[理学-生物科学类] 0831[工学-公安技术类] 0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 0839[0839] 0807[工学-电子信息类] 0805[工学-能源动力学] 0802[工学-机械学] 0836[0836] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 0702[理学-物理学类] 

核心收录：

D　O　I：10.3772/j.issn.1006-6748.2015.04.014

馆 藏 号：203144324...