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

摘要：

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

关键词：安全多方计算;密码学;曼哈顿距离;Paillier加密方案

所属期刊栏目：12

分类号：TP309(计算技术、计算机技术)

资助基金：1.北方工业大学毓优团队项目;2.国家自然科学基金项目

在线出版日期：2021-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：49-55