文献类型：期刊文章

作　　者：巩林明[1,2] 王道顺[3] 刘沫萌[1] 高全力[1] 邵连合[1] 王明明[1]

GONG Lin-Ming;WANG Dao-Shun;LIU Mo-Meng;GAO Quan-Li;SHAO Lian-He;WANG Ming-Ming(The National and Local Joint Engineering Research Center for Advanced Networking&Intelligent Information Service/Shaanxi Key Laboratory of Clothing Intelligence,School of Computer Science,Xi'an Polytechnic University,Xi'an 710048;Shaanxi Key Laboratory on Functional Cloths,Xi'an Polytechnic University,Xi'an 710048;Department of Computer Science and Technology,Tsinghua University,Beijing 100084)

机构地区：[1]西安工程大学计算机科学学院陕西省服装设计智能化重点实验室/新型网络智能信息服务国家地方联合工程研究中心,西安710048 [2]西安工程大学陕西省功能性服装面料重点实验室,西安710048 [3]清华大学计算机科学与技术系,北京100084

出　　处：《计算机学报》

基　　金：国家自然科学基金(61972225,61902164,61601358,61672426,61902300,61902303,11847101);国家科技支撑计划子课题(2018YFB1004501);西安工程大学博士科研启动基金(107020331);陕西省教育厅重点科学研究计划项目(20JS052);陕西省2020年技术创新引导专项计划(2020CGXNG-012)资助.

年　　份：2020

卷　　号：43

期　　号：9

起止页码：1769-1790

语　　种：中文

收录情况：BDHX、BDHX2017、CSCD、CSCD2019_2020、EI、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：分布式计算有很多应用需要参与各方协同执行集合的一些计算但不泄露各自数据集的信息.保密集合交集(private set intersection,PSI)计算已经成为数据匹配、数据挖掘、推荐系统等应用中保护用户隐私的一个重要工具.本文的主要工作是构造无匹配差错的安全两方保密集合交集运算协议.着重探讨三个问题:(1)开发构造无匹配差错的两方保密集合交集计算所需要的工具(①面向有理数且具有语义安全性的加密方案,②便于集合匹配计算的称之为集合的定长向量编码方法);(2)无匹配差错的两方保密集合交集计算问题;(3)元素为有理数的保密集合交集计算问题.首先在标准模型下设计了一个能够加密有理数的方案,并证明了该方案能抗自适应性地选择明文攻击;而后又提出了一种便于集合匹配计算的,称之为集合的定长向量编码方法;最后基于有理数加密方案和集合的定长向量编码方法构造了两个面向有理数的、无匹配差错的两方保密集合交集协议.与先前的两方保密集合交集协议相较之,这两个协议不仅解决了无匹配差错的两方保密集合交集计算,还拓展了保密集合交集问题中隐私保护的范畴:除了可以保护各参与方的隐私数据外,还可以保护各参与方隐私数据的数量.

关 键 词：保密集合交集  有理数加密  语义安全 安全两方计算  集合的定长向量编码  

分 类 号：TP301]