高效的曼哈顿距离保密计算

摘要

安全多方计算是密码学领域的热点研究问题之一,文章研究了曼哈顿距离的安全两方计算.曼哈顿距离在许多方面有着重要的理论研究意义和应用价值,比如生物信息学方面.文章基于Paillier同态加密方案,利用绝对值的性质,巧妙地构造了计算整数曼哈顿距离的保密协议,并将其推广到了有理数的范围,设计了一个全新的编码方式,与加密选择技巧结合构造出一个高效的保密协议.这些协议和已有的研究成果比较,应用范围更广、效率更高,同时通过理论分析,证明了协议在半诚实模型下的安全性.