无信息泄漏的最近点对协议  

Two protocols for no-information leaked closest-pair of points

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

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

出　　处：《计算机工程与应用》2010年第34期80-81,101,共3页Computer Engineering and Applications

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

摘　　要：安全多方计算(SMC)在解决网络环境下进行合作时的信息安全问题具有重要价值,因此,保护私有信息的安全多方计算是目前一个研究热点。分别利用数据扰乱技术和基于求解离散对数难题,在保护私有信息条件下,提出了两个求解几何计算中的最近点对问题的协议,并对这两个协议的安全性和计算复杂度进行了分析。Secure Multi-party Computation（SMC） plays an important role in information security under the circumstance of network cooperation, so SMC on privacy-preservation is of great interest.Based on data perturbation and discrete logarithm problem,two protocols are proposed which are used to solve the problem of closest-pair of points under the condition of privacy-preservation.Further more,the security and computational complexity are analyzed.

关 键 词：最近点对 私有信息 数据扰乱 离散对数 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]