%0 Journal Article
%T 安全两方圆计算问题的研究
%A 刘文
%A 罗守山
%A 肖
%A 倩
%A 杨义先
%A 辛阳
%J 北京邮电大学学报
%P 32-35
%D 2009
%R 10.13190/jbupt.200903.32.liuw
%X 圆与圆的关系判断问题和直线与圆的关系判断问题是计算几何中的一个重要问题。在进行这些判定时，若输入的圆或直线等信息由不同的用户提供，且这些信息对其它用户保密，这就是安全计算问题，传统的判定算法不能满足要求。在半诚实模型下提出安全两数和平方计算协议，安全两数关系判断协议，安全两点距离计算协议，安全点线距离计算协议，进而实现保护私有信息的圆-圆、圆-直线关系判断；对于以上协议都进行了正确性、安全性和复杂性的分析。
%K 密码学
%K 安全多方计算
%K 安全几何计算
%K 同态加密算法
%K 圆
%U http://www.buptjournal.cn/CN/abstract/abstract499.shtml