| 多方强隐私保护记录链接方法 |
| |
| 引用本文： | 佟丹妮,申德荣,韩姝敏,聂铁铮,寇月,于戈. 多方强隐私保护记录链接方法[J]. 计算机科学与探索, 2019, 13(3): 394-407 |
| |
| 作者姓名： | 佟丹妮 申德荣 韩姝敏 聂铁铮 寇月 于戈 |
| |
| 作者单位： | 东北大学 计算机科学与工程学院,沈阳,110819;东北大学 计算机科学与工程学院,沈阳,110819;东北大学 计算机科学与工程学院,沈阳,110819;东北大学 计算机科学与工程学院,沈阳,110819;东北大学 计算机科学与工程学院,沈阳,110819;东北大学 计算机科学与工程学院,沈阳,110819 |
| |
| 基金项目： | 国家自然科学基金61472070;61672142;U1435216;61602103;国家重点基础研究发展计划(973计划)2012CB316201~~ |
| |
| 摘 要： | 链接跨组织数据库中表示同一实体的记录,同时保护存储在这些数据库中实体的隐私,是安全有效地整合多源数据资源的核心技术之一。然而,已有隐私保护记录链接(privacy-preserving record linkage,PPRL)技术中的分块方法不能同时保证高查全率和高查准率,强隐私性的匹配方法存在时间代价过大的不足,且对多于两个数据库间的匹配研究很少。针对上述问题,提出了一种多方强隐私保护记录链接方法(multi-partystrong-privacy-preserving record linkage,MP-SPPRL)。首先,提出了一种局部敏感哈希(locality sensitiveHashing,LSH)结合后缀分块的二次分块方法,并引入分块分散度调节两次分块,在保证MP-SPPRL高查全率的前提下有效地提高了查准率;接着,利用滑动窗口合并分块生成候选记录组,保证MP-SPPRL的容错率;然后,采用基于同态加密的Hamming距离计算方法,设计了一种适用于大型数据的基于安全多方计算(securemulti-party computation,SMC)的可伸缩多方记录匹配算法,通过缩减加密记录数量和提前终止不可能匹配的候选记录组的距离计算,显著降低了匹配的时间代价,提高了MP-SPPRL的效率;最后,通过大量实验验证了MP-SPPRL的高查全率、高查准率和高效性。
|
| 关 键 词： | 记录链接 隐私保护 二次分块 记录匹配 |
Multi-Party Strong-Privacy-Preserving Record Linkage Method |
| |
| TONG Danni,SHEN Derong,HAN Shumin,NIE Tiezheng,KOU Yue,YU Ge. Multi-Party Strong-Privacy-Preserving Record Linkage Method[J]. Journal of Frontier of Computer Science and Technology, 2019, 13(3): 394-407 |
| |
| Authors: | TONG Danni SHEN Derong HAN Shumin NIE Tiezheng KOU Yue YU Ge |
| |
| Affiliation: | (School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China) |
| |
| Abstract: | TONG Danni;SHEN Derong;HAN Shumin;NIE Tiezheng;KOU Yue;YU Ge(School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China) |
| |
| Keywords: | record linkage privacy preserving double blocking record matching |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
