一个保护隐私的两圆公切线生成协议.pdfVIP

15 2 2015 1 科 学 技 术 与 工 程 Vol. 15 No. 2 Jan． 2015 第 卷 第 期 年 月 1671— 1815 (2015)02-0119-05 Science Technology and Engineering  2015 Sci. Tech. Engrg. 一个保护隐私的两圆公切线生成协议 符祖峰 王海英 ( ， 561000) 安顺学院电子与信息工程学院 安顺 。 摘 要 特殊的安全多方计算是当前的一个研究热点 保护隐私的路径规划是指如何在不泄露私密信息的情况下进行路径 ， 。 ， 、 。 规划 其有很广阔的应用前景 设计了一个保护隐私的两圆公切线生成协议 并给出协议的正确性 安全性和复杂性的分析 该协议可以用于保护隐私的路径规划。 关键词 安全多方计算 计算几何 保护隐私 中图法分类号 TP309 ; 文献标志码 A Goldreich ［3］ 。 路径规划是指在具有障碍物或威胁点的环境 被 在文献 推广到多方参与 随着网络 ， ， ， 中 按照一定的评价标准 寻找一条从起始状态到目 和通信技术的发展 安全多方计算问题有了更广阔 。 ， 。 标状态的无碰撞路径 传统路径规划的方法有很多 的应用前景 但是一般的安全多方计算协议的执行 ［1］ Voronoi 、 、 。 如 法 概率地图法 遗传算法 等 考虑如下 。 是非常低效的 对于特殊的情况需要设计专门的安 。 。 这种情形 管理方拥有某个区域的详细地理信息 。 (privacy 全多方计算协议 保护隐私的计算几何 押运方需要根据这些地理信息生成一条合适的押运 preserving computational geometry ，PPCG )主要研究 。 。 路径 管理方的地理信息基于安全的考虑需要保密 多个合作用户利用自己的秘密几何信息作为输入， 。 押运方也不愿意泄漏自己的意图 这就需要在保护 。 协作计算出正确结果而不泄露各自的私密数据 作 ， 。 隐私的基础上生成这样的路径 且具有最小代价 再 ［4 ，5］ ， 者在文献 中研究了保密路径判定问题 提出 ， 如在无人机规避威胁的路径规划时 对战场我方已经