保护隐私的汉明距离与编辑距离计算及应用

窦家维

首页> 中文期刊> 《计算机科学》 >保护隐私的汉明距离与编辑距离计算及应用

保护隐私的汉明距离与编辑距离计算及应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学》 |2022年第9期|355-360|共6页
作者
窦家维;
展开▼
作者单位

陕西师范大学数学与统计学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类加密与解密;
关键词
安全多方计算; 汉明距离; 编辑距离; 半诚实模型; 模拟范例;

相似文献

中文文献
外文文献
专利

1. 隐私保护DNA序列汉明距离计算问题 [J] . 马敏耀 ,徐艺 ,刘卓 . 计算机应用 . 2019,第9期
2. 保护隐私的曼哈顿距离计算及其推广应用 [J] . 窦家维 ,葛雪 ,王颖囡 . 计算机学报 . 2020,第2期
3. 隐私保护的不同坐标系两点距离计算 [J] . 王涛春 ,罗永龙 ,左开中 . 计算机科学 . 2011,第008期
4. 改进的编辑距离计算及其在自动评分中的应用 [J] . 廖宏建 ,杨玉宝 ,唐连章 . 广州大学学报（自然科学版） . 2012,第004期
5. 基于改进的k-means差分隐私保护方法在位置隐私保护中的应用 [J] . 齐晓娜 ,王佳 ,徐东升 . 河北大学学报（自然科学版） . 2018,第003期
6. 云环境下保护隐私的最短距离计算方法研究 [C] . Zhang Yingguang ,张莹光 ,Su Sen . 湖北省计算机学会2013年学术年会 . 2013
7. 隐私保护的距离计算协议及应用研究 [A] . 张依梦 . 2021

保护隐私的汉明距离与编辑距离计算及应用

摘要

著录项

相似文献

相关主题

期刊订阅