保护私有信息的图形相似判定

• 作者: 亢佳 刘新 周素芳 左祥建 李顺东 杨晓莉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 密码学 安全多方计算 计算几何 图形相似 图形同构
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2184-2189
• 页数: 6页
• 分类号: TP302
• 字数: 7024字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.09.019

摘要

目前,关于几何图形的相似问题仅限于多边形的相似,而一般几何图形相似的问题还没有研究.本文利用单向散列函数首先设计了保密判断两个数是否相等的协议、保密矩阵和向量是否相等的协议;最终,利用矩阵和向量相等的协议设计了保密判断图形是否同构和图形是否相似的协议.给出了以上协议的安全性证明、仿真实验与效率分析,实验数据表明本文保密的图形相似判定协议效率是两个多边形相似协议效率的889倍.图形相似的保密判定问题是一个全新的安全多方计算几何问题,本文研究成果可应用在分子生物学、机械工程和地形匹配等领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	左祥建	陕西师范大学计算机科学学院	9	31	4.0	5.0
3	杨晓莉	陕西师范大学计算机科学学院	9	31	4.0	5.0
4	刘新	陕西师范大学计算机科学学院	11	31	3.0	5.0
8	周素芳	陕西师范大学计算机科学学院	9	64	5.0	7.0
9	亢佳	陕西师范大学计算机科学学院	7	19	3.0	4.0