计算几何问题的多方保密计算

• 作者: 左祥建 李顺东 杨晓莉
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 密码学 多方保密计算 计算几何 同态加密 模拟范例
• 年，卷（期）: 2016,（1）
• 页码范围: 33-41
• 页数: 9页
• 分类号: TP309.7
• 字数: 5989字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000107

摘要

多方保密计算是近年来国际密码学领域的一个研究热点,它使拥有隐私数据的参与者能够共同合作利用这些隐私数据保密地参加运算,同时又不泄露自己的隐私数据,因而使人们能够最大限度地利用隐私数据而不破坏数据的保密性.计算几何问题的多方保密计算是其中的一个重要组成部分.研究几何图形相交问题的解决方案在计算几何的多方保密计算中有重要的意义.本文协议2是用朴素的方法解决了两条直线相交问题的多方保密计算,协议3是用Paillier的同态加密算法研究两条直线相交问题的多方保密计算.首先针对已有的两直线相交问题解决方案效率低的缺点,提出了两个新的解决方案,降低了计算复杂性和通信复杂性.接着在协议3的基础上研究了直线与平面相交问题,提出了该问题的解决方案.还利用模拟范例证明了该文提出的2个问题的多方保密计算方案是安全的.最后,给出了以上协议的计算复杂性和通信复杂性分析.

作者信息

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