保护私有信息的空间最近点对协议  

Protocol for privacy-preserving space closest-pair of points

作　　者：仲红[1,2] 孙彦飞[2] 燕飞飞[2] 黄宏升[2] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室,合肥230039 [2]安徽大学计算机科学与技术学院,合肥230039

出　　处：《计算机工程与应用》2011年第4期87-89,92,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60773114);安徽省自然科学基金(No.070412051);安徽高校省级重点自然科学研究项目(No.KJ2007A43)~~

摘　　要：安全多方计算是当前信息安全领域的一个研究热点,保护私有信息的最近点对是一个特殊的安全多方计算问题,在商业、军事等领域都有重要的应用前景。基于半诚实模型和认证信道,设计了向量差最小值协议,利用同态加密方案构建了一个求解保护私有信息的最近点对协议,并对此协议的正确性进行了理论证明,对其安全性和复杂度进行了理论分析,结果表明该协议性能优于现有协议。Secure multi-party computation is a research hotspot in the field of information security.Privacy-preserving space closest-pair of points is a special secure multi-party computation problem.It can be applied to many fields,such as commerce and military field.Based on semi-honest model and authenticated channel,this paper presents find Minimum Protocol,then constructs a protocol which can solve the privacy-preserving closest-pair of points with homomorphic encryption schemes,finally illustrates the correctness of the protocol and makes a precise analysis of complexity and security.The analysis shows that the new protocol is more efficient than current protocol.

关 键 词：安全多方计算 私有信息 同态加密 最近点对 

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