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