安全两方圆计算协议.pdfVIP

2009 年 6 月 北京邮电大学学报 Jun.2009 第 32 卷第 3 期 Joumalof of Posts and Telecommunications Vol. 32 No.3 文章捕号 :1007翩 5321 (2009 )03-0032-04 安全两方国计算协议 刘文，罗守山，杨义先，半阳， 肖倩 (1.北京邮电大学网络与交换技术国家重点实验寞，北京 100876; 2. 北京邮电大学网络与俄息攻防技术教育部蔑点实验寞，北京 100876; 3. 北京邮电大学灾备技术国家工穰实胧寞，北京 100876) 摘要 t 针对传统厕与丽的关系判断算法和直钱与圆的关系判晰算法不能满足安全性要求的问题，在半诚实模型下， 利用安全两方点棋协议和加法同态加密体制，提出了安全两数和平方计算协议、安金两实数关系判断协议、安全两 点距离计算协议和安全点线距离计算协议，并对这些协议进行了正确性、安全性和复杂性的分析.利用这些协议解 决保护私有借息的朋-回关系判定问题和回-直线关系判定问题. 关键词 z 密码学;安全多方计算:安全几何计算;同态加密算法;四 中团分类号 z 丁N918.1 文献标识码 :A A Study of Secure TwφParty Circle Computation Problem LIU Wen, LUO Shou丽 shan ， YANG Yi-xian, XIN Yang, XIAO Q?an (1. State Key Laboratory of Networking and Switching T时hnol创~. Beíjing Uníversityof P幽，ts 剧ui Tel剧。nun山咀cations. Beijing 100876. China; 2.Key Laboraωry of Network and Iníormation Attack and Defence T配hnology. Min i.~try of Educatíon. Beijing University of Post.s and Tel刷刷nmunications. Beijing 100876. Chinaj 3. National Engineering Laboratory for Di棚ster Backup and R啊。very. Beijing Universíty of Pc回ts and Telecommunications. Beijing 100876. China) Abstract: In ωmputational geometry, circ1e-circ1e and line-circle relationship determination problems are important. If the information of círc1e or line is supplied by dífferent users but no one would like to disclose his or her data to others, so it is called the secure two-party circle computation problem. A se? cure square of two real