位置:成果数据库 > 期刊 > 期刊详情页
安全两方圆计算协议
  • 期刊名称:北京邮电大学学报,2009, 32(3): 32-35.
  • 时间:0
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]北京邮电大学网络与交换技术国家重点实验室,北京100876, [2]北京邮电大学网络与信息攻防技术教育部重点实验室,北京100876, [3]北京邮电大学灾备技术国家工程实验室,北京100876
  • 相关基金:国家自然科学基金项目(60821001,60803157,90718001);国家高技术研究发展计划项目(2007CB311203)
  • 相关项目:支持有限分发的可信数字版权管理基础理论研究
中文摘要:

针对传统圆与圆的关系判断算法和直线与圆的关系判断算法不能满足安全性要求的问题,在半诚实模型下,利用安全两方点积协议和加法同态加密体制,提出了安全两数和平方计算协议、安全两实数关系判断协议、安全两点距离计算协议和安全点线距离计算协议,并对这些协议进行了正确性、安全性和复杂性的分析.利用这些协议解决保护私有信息的圆-圆关系判定问题和圆-直线关系判定问题.

英文摘要:

In computational geometry, circle-circle and line-circle relationship determination problems are important. If the information of circle or line is supplied by different 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 secure square of two real numbers sum protocol, a secure two real numbers relation determination protocol, a secure points distance computation protocol and a secure point-line distance computation protocol are proposed altogether by using secure two-party scalar product protocol and additive homomorphic encryption. The correctness, the security and efficiency of the protocols are also analyzed. The circlecircle relation determination problem and line-circle relation determination problem are solved based on these protocols.

同期刊论文项目
期刊论文 332 会议论文 183 获奖 32 著作 5
同项目期刊论文