有关保护私有信息的三角不等式判定问题研究  

Research on privacy-preserving triangle inequality determination

作　　者：程文娟[1,2] 董莹莹[1] 汪庆[1] 朱俊红[2] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009 [2]合肥工业大学管理学院,安徽合肥230009

出　　处：《合肥工业大学学报（自然科学版）》2012年第5期625-628,715,共5页Journal of Hefei University of Technology：Natural Science

基　　金：教育部人文社会科学研究资助项目(09YJA630029);安徽省高校省级自然科学研究重点资助项目(KJ2009A014)

摘　　要：安全多方计算是信息安全领域研究的热点问题之一,保护私有信息的三角不等式判定问题是一类基于三方的特殊安全多方计算问题。文章设计了一个基于Paillier加密算法的百万富翁比较协议,并扩展该协议至三方参与者,形成一个基于Paillier加密算法的三角不等式判定协议;结合点积协议与百万富翁协议,设计了一个保护私有信息的三角不等式判定协议,在保护用户私有输入信息的条件下,解决了三角不等式的判定问题。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.

关 键 词：Paillier加密算法 加同态 百万富翁问题 点积协议 三角不等式判定 

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