曼哈顿距离的保密计算

• 作者: 方乐笛 李顺东 窦家维
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 密码学 安全多方计算 曼哈顿距离 切比雪夫距离
• 年，卷（期）: 2019,（4）
• 页码范围: 512-525
• 页数: 14页
• 分类号: TP309.7
• 字数: 12519字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000319

摘要

曼哈顿距离的安全多方计算是一个新的安全多方计算问题,在保密科学计算、保密信息过滤、生物信息学保密计算等方面具有重要的理论意义与应用价值.保密计算两点间的曼哈顿距离首先需要保密计算两个数的绝对值,此问题未见研究报道;其次需要在不知道两个数的前提下,保密计算两个数的和.本文用新的方法解决曼哈顿距离的安全多方计算问题,设计了两种不同的编码方法,结合同态加密算法,可以将绝对值的计算分别转化为保密计算两向量的海明距离与保密计算两向量的内积.双方可直接得到两点间的曼哈顿距离,避免了分别计算横纵坐标差的绝对值之和导致的信息泄露.同时,利用数字承诺的思想,使得双方在关键环节具有平等地位,公平地得到最后结果,避免了拥有私钥一方过早得到结果导致的欺骗行为.使用模拟范例证明了协议是安全的.理论分析和实验显示,本方案可以高效安全地计算两点间的曼哈顿距离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	窦家维	陕西师范大学数学与信息科学学院	52	154	7.0	11.0
3	方乐笛	陕西师范大学计算机科学学院	1	2	1.0	1.0