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

• 作者: 吴宏锋 宋贞贞
• 来源期刊: 网络空间安全
• 关键词: 安全多方计算 密码学 曼哈顿距离 Paillier加密方案
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 密码与应用
• 页码范围: 49-55
• 页数: 7页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9456.2021.03.010

摘要

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