科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着信息技术的快速发展，在保护数据隐私的条件下进行多方合作计算越来越普及，安全多方计算已成为解决这类问题的核心技术。在科学研究及实际应用中，人们常根据两个字符串之间的汉明/编辑距离度量其相似程度，研究汉明/编辑距离的保密计算具有重要意义。文中主要针对汉明距离与编辑距离的两方保密计算问题进行研究。首先将汉明距离的计算问题转化为向量内积计算问题，应用加密选择技巧以及Okamoto-Uchiyama(OU)密码系统设计保密计算协议。然后通过对参与者字符串中各字符进行统一编号的方法，将编辑距离的计算问题转化为判定隐私数据的差是否为0的问题，应用OU密码系统设计编辑距离保密计算协议。应用模拟范例严格证明了协议的安全性，分析了协议的计算复杂性，测试了协议的实际执行效率，并与目前已有相关结果进行了分析比较。理论分析和实验结果都表明了协议的高效性。
- 单位
