三点共线的保密判断问题及应用*??

• 作者: 左祥建 李顺东 杨晓莉
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 多方保密计算 计算几何 同态加密 协议
• 年，卷（期）: 2016,（3）
• 页码范围: 238-248
• 页数: 11页
• 分类号: TP309.7
• 字数: 7286字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000124

摘要

安全多方计算问题由图灵奖得主姚期智于上世纪八十年代首先提出，现在已经成为密码学的一个重要研究方向。保护隐私的计算几何是一类特殊的安全多方计算问题，它是指在一个互不信任的多用户网络中，用户输入各自的几何信息共同完成某项计算任务，但不能泄露各自的输入信息。该问题在商业和军事等领域有着非常重要的应用前景。三点共线的保密判定问题是一个很新颖的问题，目前尚未得到解决。在本文的研究中，我们利用 paillier 同态加密算法，设计了保护私有信息的三点共线判定问题协议，证明了协议的正确性，并用模拟范例证明了协议的安全性。本文利用三点共线判定问题协议作为基本模块，设计了点与线段关系判定问题协议，证明了该协议的安全性与正确性。我们还给出了以上协议的计算复杂性和通信复杂性分析。在本文的最后部分，结合三点共线判定问题协议和点与线段关系判定问题协议，我们给出了保密计算工业中化学混合物按比例的兑制问题的应用实例。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	左祥建	陕西师范大学计算机科学学院	9	31	4.0	5.0
3	杨晓莉	陕西师范大学计算机科学学院	9	31	4.0	5.0