|
|||||
|
|
| 有关保护私有信息的三角不等式判定问题研究 | |
| 引用本文： | 程文娟,董莹莹,汪庆,朱俊红. 有关保护私有信息的三角不等式判定问题研究[J]. 合肥工业大学学报(自然科学版), 2012, 35(5): 625-628,715 |
| 作者姓名： | 程文娟 董莹莹 汪庆 朱俊红 |
| 作者单位： | 1. 合肥工业大学 计算机与信息学院,安徽 合肥 230009;合肥工业大学 管理学院,安徽 合肥 230009 2. 合肥工业大学 计算机与信息学院,安徽 合肥,230009 3. 合肥工业大学 管理学院,安徽 合肥,230009 |
| 基金项目： | 教育部人文社会科学研究资助项目，安徽省高校省级自然科学研究重点资助项目 |
| 摘 要： | 安全多方计算是信息安全领域研究的热点问题之一,保护私有信息的三角不等式判定问题是一类基于三方的特殊安全多方计算问题。文章设计了一个基于Paillier加密算法的百万富翁比较协议,并扩展该协议至三方参与者,形成一个基于Paillier加密算法的三角不等式判定协议;结合点积协议与百万富翁协议,设计了一个保护私有信息的三角不等式判定协议,在保护用户私有输入信息的条件下,解决了三角不等式的判定问题。 |
| 关 键 词： | Paillier加密算法 加同态 百万富翁问题 点积协议 三角不等式判定 |
Research on privacy-preserving triangle inequality determination |
|
| CHENG Wen-juan , DONG Ying-ying , WANG Qing , ZHU Jun-hong. Research on privacy-preserving triangle inequality determination[J]. Journal of Hefei University of Technology(Natural Science), 2012, 35(5): 625-628,715 | |
| Authors: | CHENG Wen-juan DONG Ying-ying WANG Qing ZHU Jun-hong |
| Affiliation: | 1.School of Computer and Information,Hefei University of Technology,Hefei 230009,China;2.School of Management,Hefei University of Technology,Hefei 230009,China) |
| Abstract: | At present,the research on secure multi-party computation(SMC) is of great interest in the field of information security.The problem about privacy-preserving triangle inequality determination is a secure three-party computation problem.In this paper,a millionaires’ protocol based on Paillier encryption algorithm is designed,then this protocol is expanded to three-party,and a triangle inequality determination protocol based on Paillier encryption algorithm is obtained.Based on the scalar product protocol and millionaires’ protocol,a privacy-preserving triangle inequality determination protocol is developed,which solves the determination problem of the triangle inequality under the premise of protecting the users’ private input information. |
| Keywords: | Paillier encryption algorithm add homomorphism millionaires’ problem scalar product protocol triangle inequality determination |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |