保护隐私的曼哈顿距离计算及其推广应用

• 作者: 王颖囡 窦家维 葛雪
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 安全多方计算 密码学 曼哈顿距离 Paillier加密算法 编码方法
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 人工智能与软件
• 页码范围: 352-365
• 页数: 14页
• 分类号: TP309
• 字数: 14433字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2020.00352

摘要

安全多方计算是信息时代保护隐私和信息安全的一项关键技术.安全多方科学计算是安全多方计算十分重要的组成部分,目前已经有许多安全多方科学计算问题的解决方案,但还有更多的问题值得人们去研究.关于曼哈顿距离的安全多方计算问题目前研究的结果很少,构造曼哈顿距离的安全计算协议在密码学中有着重要的理论意义,作为基础协议能够广泛应用于其他安全多方计算协议的构造,比如保密计算两点问路径问题,保密判定点与区间以及点与点集的关系问题,以及向量相似度的保密计算都可以归约到曼哈顿距离的安全多方计算问题.本文应用加密选择技巧与一种新的编码方法相结合,以Paillier加密算法为基础,对于不同的情形(无全集限制或有全集限制)设计两数之差绝对值的高效保密计算协议.并以此为基础,设计出两种不同情形下保密计算曼哈顿距离的协议.本文证明了在半诚实模型下这些协议是安全的,并通过模拟实验来测试协议的具体执行时间,理论分析和仿真结果表明本文方案是简单易行的.最后,文中给出实例阐明本文协议在理论以及实际中的广泛应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦家维	陕西师范大学数学与信息科学学院	52	154	7.0	11.0
2	王颖囡	陕西师范大学数学与信息科学学院	4	0	0.0	0.0
3	葛雪	陕西师范大学数学与信息科学学院	4	0	0.0	0.0