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

作     者：李顺东 杨晓莉 左祥建 周素芳 亢佳 刘新 LI Shun-dong;YANG Xiao-li;ZUO Xiang-jian;ZHOU Su-fang;KANG Jia;LIU Xin

作者机构：陕西师范大学计算机科学学院陕西西安710119 内蒙古科技大学信息工程学院内蒙古包头014010 

基　　金：国家自然科学基金(No.61272435) 内蒙古自然科学基金(No.2017MS0602) 中央高校基本科研业务费专项资金资助(No.2016TS061) 内蒙古自治区高等学校科学研究项目(No.NJZY17164) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2017年第45卷第9期

页      码：2184-2189页

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

主 题 词：密码学 安全多方计算 计算几何 图形相似 图形同构 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2017.09.019

馆 藏 号：203269310...