| 无信息泄漏的最近点对协议 |
| |
| 引用本文： | 黄宏升,仲红,燕飞飞,孙彦飞.无信息泄漏的最近点对协议[J].计算机工程与应用,2010,46(34):80-81. |
| |
| 作者姓名： | 黄宏升 仲红 燕飞飞 孙彦飞 |
| |
| 作者单位： | 安徽大学 计算智能与信号处理教育部重点实验室，合肥 230039 |
| |
| 基金项目： | 国家自然科学基金，安徽省自然科学基金，安徽高校省级重点自然科学研究项目 |
| |
| 摘 要： | 安全多方计算（SMC）在解决网络环境下进行合作时的信息安全问题具有重要价值，因此，保护私有信息的安全多方计算是目前一个研究热点。分别利用数据扰乱技术和基于求解离散对数难题，在保护私有信息条件下，提出了两个求解几何计算中的最近点对问题的协议，并对这两个协议的安全性和计算复杂度进行了分析。
|
| 关 键 词： | 最近点对 私有信息 数据扰乱 离散对数 |
| 收稿时间： | 2009-4-7 |
| 修稿时间： | 2009-6-17
|
Two protocols for no-information leaked closest-pair of points |
| |
| HUANG Hong-sheng,ZHONG Hong,YAN Fei-fei,SUN Yan-fei.Two protocols for no-information leaked closest-pair of points[J].Computer Engineering and Applications,2010,46(34):80-81. |
| |
| Authors: | HUANG Hong-sheng ZHONG Hong YAN Fei-fei SUN Yan-fei |
| |
| Affiliation: | Key Lab of Intelligent Computing & Signal Processing，Ministry of Education，Anhui University，Hefei 230039，China |
| |
| Abstract: | 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. |
| |
| Keywords: | closest-pair of points privacy-preservation data perturbation discrete logarithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
