基于同态加密隐私数据保护的编辑距离计算系统

摘要

本发明提供了一种基于同态加密隐私数据保护的编辑距离计算系统，其中：加密数据比较模块对加密后的密文，利用同态加密的性质构造函数，输入两个需要比较的密文的差，输出一个加密的标志位；最短路径集计算模块，首先计算所有可能的路径集，然后对每条路径进行校验，排除掉不可能成为最后结果的路径，得到最短路径集；编辑距离计算模块基于前面两个模块的结果，计算出每一个最短路径集中的加密的路径值，再利用编辑距离只能在有限范围内取值这个性质，判断出其中的最短加密路径值，作为结果。本发明在计算编辑距离的同时还保证了原始隐私数据的安全性，并行运算能更进一步提升了方法性能。本发明具备良好的实用性和扩展性。