保护私有信息的凸多边形相似判定

摘要：

基于私有信息保护的几何对象间的计算是一个特殊的安全多方计算问题,在很多领域有着重要的应用前景.秘密判定两组数据是否相等、是否对应成比例是安全多方计算的基本问题,在保护私有信息的几何对象间的计算问题方面有着重要意义.通过利用比较相等协议和判断两组数据是否对应成比例的判定协议,解决了凸多边形的相似判定问题,也适用于更一般的多边形相似判定问题,在实际生活中有一定的实用性和可操作性.分析了安全性和复杂性,目前已取得了较好的结果.

关键词：安全多方计算、计算几何、凸多边形、相似、点积、协议

所属期刊栏目：30

分类号：TP309(计算技术、计算机技术)

资助基金：甘肃省自然科学基金项目3ZS051-A25-037

在线出版日期：2009-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2142-2144