题名 基于LWE的集合相交和相等的两方保密计算
被引量：13
1
作者
夏峰 杨波 张明武 马莎 雷涛
机构
华南农业大学信息学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2012年第2期462-467,共6页
基金
国家自然科学基金(61173164 60973134) +1 种基金 广东省自然科学基金(10351806001000000 10151064201000028)资助课题
文摘
利用格上LWE(Leaning With Error)困难性假设,将保密地比较两个数是否相等转化为判断对随机串加密后的解密是否正确,有效地解决了数和集合关系的判定、求集合交集和集合相等安全多方计算问题,并利用模拟范例证明该协议在半诚实模型下是安全的。与传统的基于数论的协议相比,该方案由于不需要模指数运算,因而具有较低的计算复杂度,同时因其基于格中困难问题,因而能抵抗量子攻击。
关键词
密码术 格 LWE(Leaning With Error) 安全多方计算 集合 交集 集合 相等
Keywords
Cryptography Lattice Learning With Errors（LWE） Secure multiparty computation Set intersection Set equality
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 非加密方法安全计算两种集合关系
被引量：9
2
作者
陈振华 李顺东 黄琼 丁勇 刘娅茹
机构
西安科技大学计算机科学与技术学院 信息安全国家重点实验室(中国科学院信息工程研究所) 广西可信软件重点实验室(桂林电子科技大学) 陕西师范大学计算机科学学院 华南农业大学数学与信息学院 广西密码学与信息安全重点实验室(桂林电子科技大学)
出处
《软件学报》
EI
CSCD
北大核心
2018年第2期473-482,共10页
基金
国家自然科学基金(612724350 61472146) +2 种基金 信息安全国家重点实验室开放课题(2016-MS-19) 陕西省自然科学基础研究计划(2017JM6069) 广西可信软件重点实验室研究课题(kx201614)~~
文摘
已存在的安全计算集合关系的协议大多基于公钥加密算法,因此很难再嵌入到带有属性关系的公钥加密或密文搜索中.针对该问题,给出了非加密方法安全计算集合包含关系和集合交集的两个协议.首先,利用(n,n)秘密共享的思想,分别将原来的两个问题转化为集合相等问题;在此基础上,结合离散对数构造了安全计算集合包含关系的协议1和集合交集的协议2;最后的分析显示:该方案没有使用任何公钥加密方法,在保持了较优通信复杂性的同时,便于作为一种子模块嵌入到带有集合操作关系的公钥加密体制或者密文搜索体制中,从而丰富这些方案的功能.
关键词
集合 包含集合 交集 安全多方计算 秘密共享
Keywords
set-inclusion set-intersection secure multi-party computation secret sharing
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 基于等值测试的多方隐私集合求交方案
3
作者
高钦 李子臣
机构
北京印刷学院信息工程学院
出处
《软件工程与应用》
2023年第6期895-907,共13页
文摘
隐私集合求交(Private Set Intersection, PSI)技术可以在保护参与者私有数据集合隐私性的前提下计算出所有参与者的集合交集。作为隐私计算的关键技术,已经在云计算和数据挖掘等领域有了广泛的应用。密文等值测试(Equality Test)技术可以判断不同公钥加密下数据的异同。文中设计了基于密文等值测试技术的多方隐私集合求交方案,实现了不同公钥加密下私有数据集合的隐私求交,并利用等值测试的授权陷门技术将方案拓展为多方。此外,考虑到PSI的计算和存储代价,文中引入了云服务器来分担用户的计算和存储开销,并在半诚实模型下证明了方案的安全性。与现有方案相比,所提方案通信和计算代价较低,使用范围更广。
关键词
隐私集合 求交 数据集合 隐私性 集合 交集
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
题名 集合交集问题的安全计算
被引量：2
4
作者
赵雪玲 家珠亮 李顺东
机构
陕西师范大学计算机科学学院
出处
《密码学报》
CSCD
2022年第2期294-307,共14页
基金
国家自然科学基金(61272435)。
文摘
安全多方计算是隐私保护的核心技术,也是密码学研究的热点.由于生活中很多问题可转化为对集合的运算,因此集合是安全多方计算研究的重要内容.现有对集合的运算包括保密计算集合的交(并)集、保密计算集合的势、保密判定元素与集合的关系、保密判定集合包含等.本文主要利用保密替换、加密选择、密码系统的加法同态性研究了三个新问题,分别为集合交(并)集的势与阈值关系的保密判定、元素与集合交(并)集关系的保密判定、集合与集合交(并)集关系的保密判定.首先,在数据范围已知情况下,将数据转化为数组进行计算,在计算过程中不泄露集合的交(并)集,只得到最终结果.同时,利用lifted ElGamal门限密码系统设计出抗合谋的安全协议.最后,利用模拟范例对协议的安全性进行证明.
关键词
安全多方计算 集合 交集 保密替换 加密选择 liftedElGamal
Keywords
secure multi-party compution set intersection private substitution encryption selection lifted ElGamal
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 隐私保护集合交集计算协议
被引量：2
5
作者
唐春明 林旭慧
机构
广州大学数学与信息科学学院
出处
《信息网络安全》
CSCD
北大核心
2020年第1期9-15,共7页
基金
国家自然科学基金面上项目[61772147] 广东省自然科学基金基础研究重大项目[2015A030308016] +2 种基金 广东省教育厅科研团队项目[2015KCXTD014] 广州市教育局协同创新重大项目[1201610005] 国家密码发展基金[MMJJ20170117]。
文摘
隐私保护集合交集计算属于安全多方计算领域的特定应用问题,具有重要的研究价值和广泛的应用范围。在信息高速发展的时代,对该问题的研究满足了人们在日常生活中享受各种便利的同时隐私得到保护的需求。文章考虑的是两个参与者隐私保护集合交集计算的情形,首先将集合表示成多项式,把求解两个集合的交集问题转化为求解两个多项式的最大公因式问题;在此基础上,根据多项式的数学性质和Pailliar同态加密算法提出一种保护隐私的两方集合交集计算协议,并给出协议的正确性和安全性分析;最后通过与相关文献的比较分析,得出文章协议的计算复杂度和通信复杂度较低的结论,且能够很好地保护参与方集合的元素个数。
关键词
安全多方计算 隐私保护 集合 交集 Pailliar同态加密算法
Keywords
secure multi-party computation privacy-preserving set intersection Pailliar homomorphic encryption algorithm
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 一种基于跳表和等间距偏移值的倒排表快速合并方法
被引量：2
6
作者
鲁娇龙
机构
河南大学计算机与信息工程学院
出处
《数字技术与应用》
2019年第1期50-51,共2页
文摘
信息检索旨在通过一系列的计算过程达到处理用户的查询请求,并返回相关的文档列表以满足其信息需求的目的。检索任务依赖于具体的模型,检索系统主要基于布尔、向量空间、概率等模型。本文在传统跳表基础上结合等间距偏移值策略提出了一种新的倒排表合并方法。这种方法对于倒排表中记录分布较离散的情况具有很好的性能。
关键词
布尔检索 倒排记录表 集合 交集 跳表
Keywords
Boolean retrieval inverted posting list set intersection skip list
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
题名 半诚实模型下的隐私保护集合交集计算协议
被引量：1
7
作者
吴春英
机构
青海师范大学计算机学院
出处
《青海师范大学学报（自然科学版）》
2014年第3期9-13,共5页
基金
春教育部春晖计划(Z2014021)
文摘
鉴于给定的安全级别,椭圆曲线(ECC)比RSA和一般域上的离散对数计算速度快、密钥更短等优点.本文提出将集合的元素编码到椭圆曲线上,基于椭圆曲线上的三个困难问题(DL问题、CDH问题、DDH问题)假设,提出半诚实模型下的隐私保护集合交集汁算协议.整个方案构造新颖、简单,计算量小.与已有方案比较,计算复杂性和通信复杂性都达到了最低.
关键词
集合 交集 隐私保护 椭圆曲线
Keywords
set intersection privacy preservation elliptic curve
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 新型组织隐藏的认证密钥交换协议
被引量：1
8
作者
温雅敏 龚征
机构
广东财经大学数学与统计学院 上海市信息安全综合管理技术研究重点实验室 华南师范大学计算机学院 中国科学院信息工程研究所信息安全国家重点实验室
出处
《通信学报》
EI
CSCD
北大核心
2015年第9期82-90,共9页
基金
国家自然科学基金资助项目(61300204 61572028) +5 种基金 广东省自然科学基金资助项目(2015A030313630 2014A030313439 S2013020011913) 广东省高等学校优秀青年教师培养计划基金资助项目(Yq2013051) 广州市珠江科技新星专项基金资助项目(2014J2200006) 上海市信息安全综合管理技术研究重点实验室开放课题基金资助项目~~
文摘
提出了一个实现组织集合交集认证策略的新型组织隐藏的密钥协商协议,2个匿名用户从属的组织集合存在交集且元素个数至少为一个门限值时可以完成一次成功的秘密认证和密钥协商,同时保证集合交集之外的组织信息机密性。新协议在随机预言机模型下可证安全,并且在计算和通信性能上仍具备一定的优势。
关键词
组织隐藏 认证密钥交换 秘密握手 集合 交集 可关联性
Keywords
affiliation-hiding authenticated key agreement secret handshakes set intersection link ability
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 保护私有信息的集合交集协议
被引量：1
9
作者
孙彦飞 仲红 燕飞飞 黄宏升
机构
安徽大学计算智能与信号处理教育部重点实验室 安徽大学计算机科学与技术学院
出处
《计算机应用》
CSCD
北大核心
2010年第2期506-509,516,共5页
基金
国家自然科学基金资助项目(60773114) 安徽省自然科学基金资助项目(070412051) 安徽高校省级重点自然科学研究项目(KJ2007A43)
文摘
研究了安全多方计算中的保护私有信息的集合交集问题。在半诚实模型下,基于点积协议设计的两方集合交集协议,复杂度为O(ntp);设计的三方集合交集协议,复杂度为O(2ntp)。给出了协议的正确性理论证明,并对其安全性和复杂度进行了理论分析,性能优于现有协议。最后,给出了协议的推广应用以及不足。
关键词
安全多方计算 私有信息 集合 交集 点积协议
Keywords
secure multi-party computation privacy-preserving set intersection scalar product protocol
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 集合间基本操作的多方保密计算
10
作者
亢佳 杨晓艺 刘新
机构
陕西师范大学计算机科学学院
出处
《计算机技术与发展》
2017年第8期110-114,共5页
基金
中央高校基本科研业务费专项(GK201504017) 包头市科技计划项目(2014S2004-2-1-15)
文摘
多方保密计算是近年来国际密码学界研究的热点问题。集合是科学研究中一个非常重要的概念,其在数学领域具有无可比拟的特殊重要性。现实生活中的许多问题可以转化成集合之间的基本操作问题来解决。对集合间的保密操作,如保密地计算集合交集、并集是多方保密计算中的一个重要方面,在保密的数据挖掘,保密的数据库查询等方面有重要的意义,在现实生活中也有广泛的应用前景和实用价值。为了解决集合之间基本操作的保密问题,提出了基于Paillier加法同态加密算法的安全两数差平方计算协议和求解集合交集的保密协议,并设计了基于百万富翁协议的求解集合并集的保密协议。理论分析表明,基于Paillier加法同态加密算法的安全两数差平方计算协议以及求解集合交集与并集的保密协议具有较好的正确性和安全性。
关键词
多方保密计算 集合 交集 集合 并集加法同态
Keywords
secure multi-party computation set intersection set union addition homomorphism
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
题名 一种高效的隐私集合交集协议
11
作者
邱硕 柳亚男 阎浩 张正
机构
金陵科技学院软件工程学院 金陵科技学院网络安全学院
出处
《金陵科技学院学报》
2018年第4期10-14,共5页
基金
金陵科技学院高层次人才启动基金(jit-b-201726 jit-b-201639) +1 种基金 江苏省高等学校自然科学研究面上项目(17KJD520003) 网络安全专项项目(2017YFB0802800)
文摘
隐私集合交集计算已经被广泛地应用到各个行业中。随着数据量的不断增长,传统的隐私集合交集协议不再能有效地满足实际需求。主要从隐私保护的角度出发,设计满足实际需求的大数据隐私集合交集协议。结合布隆过滤器,构造了一个安全高效的隐私集合交集协议,该协议在半诚实敌手模型下安全通过实验测试。当集合大小为百万级时,协议在并行模式下的执行时间仅有15s,同时可达到128位的安全级别。
关键词
大数据 隐私保护 集合 交集 布隆过滤器
Keywords
large-scale dataset privacy protection set intersection Bloom Filter
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 隐私保护集合交集计算技术研究综述
被引量：17
12
作者
申立艳 陈小军 时金桥 胡兰兰
机构
中国科学院大学网络空间安全学院 中国科学院信息工程研究所
出处
《计算机研究与发展》
EI
CSCD
北大核心
2017年第10期2153-2169,共17页
基金
国家自然科学基金项目(61602474)~~
文摘
隐私保护集合交集(private set intersection,PSI)计算属于安全多方计算领域的特定应用问题,不仅具有重要的理论意义也具有很强的应用背景,在大数据时代,对该问题的研究更是符合人们日益强烈的在享受各种服务的同时达到隐私保护的需求.对安全多方计算基础理论进行了简要介绍,并重点介绍了目前主流的安全多方计算框架下2类PSI研究技术:传统的基于公钥加密机制,混乱电路,不经意传输的PSI协议和新型的云辅助的PSI协议,并对各类协议的过程、适用性、复杂性进行简要分析总结.同时,也对隐私保护集合交集问题的应用场景进行详细说明,进一步体现对该问题的实际研究价值.随着对该问题的不断深入研究,目前已经设计了在半诚实模型下快速完成上亿元素规模的隐私集合求交集协议.
关键词
隐私保护集合 交集 安全多方计算&不经意传输 混乱电路 不经意伪随机函数计算&不经意多项式计算 云计算
Keywords
private set intersection(PSI) secure multi-party computation oblivious transfer garbled circuit oblivious pseudorandom function evaluation oblivious polynomial evaluation cloud computing
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 云环境下集合隐私计算
被引量：14
13
作者
李顺东 周素芳 郭奕旻 窦家维 王道顺
机构
陕西师范大学计算机科学学院 陕西师范大学数学与信息科学学院 清华大学计算机科学与技术系
出处
《软件学报》
EI
CSCD
北大核心
2016年第6期1549-1565,共17页
基金
国家自然科学基金（61272435,61373020）
文摘
多方保密计算是网络空间安全与隐私保护的关键技术,基于同态加密算法的多方保密计算协议是解决云计算安全的一个重要工具.集合隐私计算是多方保密计算的基本问题,具有广泛的应用.现有的集合隐私计算方案多是基于两方的情况,基于多方的方案较少,效率较低,且这些方案都不能扩展到云计算平台.首先设计了一种编码方案,根据该编码方案和同态加密算法,在云计算环境下构造了一个具有普遍适用性且抗合谋的保密计算集合并集问题解决方案.该方案中的同态加密算法既可以是加法同态,又可以是乘法同态的加密算法.进一步利用哥德尔编码和El Gamal公钥加密算法构造了一种适用于云计算的高效集合并集计算方案.这些方案还可以对多个集合中的所有数据进行保密排序,并证明这些方案在半诚实模型下是安全的.所提方案经过简单改造,也可以保密地计算多个集合的交集.
关键词
云安全 密码学 多方保密计算 保密计算集合 并集 保密计算集合 交集 保密排序
Keywords
secure cloud cryptography secure multi-party computation secure set union secure set intersection secure sorting
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 半可信云服务器辅助的高效隐私交集计算协议
被引量：4
14
作者
魏立斐 王勤 张蕾 陈聪聪 陈玉娇 宁建廷
机构
上海海洋大学信息学院 福建师范大学计算机与网络空间安全学院(软件学院) 信息安全国家重点实验室(中国科学院信息工程研究所)
出处
《软件学报》
EI
CSCD
北大核心
2023年第2期932-944,共13页
基金
国家自然科学基金(61972241,61802248,61972094,62032005) 上海市自然科学基金(18ZR1417300) +2 种基金 上海市高等学校青年骨干教师国内访问学者项目(A1-2007-00-000503) 上海海洋大学骆肇荛大学生科技创新基金(A1-2004-20-201312,A1-2004-21-201311) 福建省科协第二届青年人才托举工程。
文摘
隐私集合交集(private set intersection,PSI)是隐私计算中的热点,其允许参与两方在不泄露任何额外信息的要求下计算交集.现有的隐私集合交集计算方案对参与双方的计算能力要求高,且计算能力差的参与方无法在保证集合数据隐私的前提下将计算安全外包给云服务器.设计了一种新的不经意两方分布式伪随机函数,允许半可信的云服务器参与相等性测试,又不泄露参与方任何集合信息.基于该不经意伪随机函数构建了半可信云服务器辅助的隐私集合交集计算协议,将主要计算量外包给云服务器.在半诚实模型下证明了协议的安全性.同时,该协议可保密地计算隐私集合交集的基数.通过与现有协议分析与实验性能比较,该协议效率高,计算复杂度与通信复杂度均与集合大小呈线性关系,适用于客户端设备受限的应用场景.
关键词
隐私集合 交集 (PSI) 安全多方计算 隐私交集 基数 云服务器辅助 弱客户端
Keywords
private set intersection(PSI) secure multi-party computation PSI cardinality cloud server aided weak client
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 基于弹性秘密共享的多方洗牌协议
被引量：1
15
作者
满子琪 张艳硕 严梓洋 罗乐琦 陈颖
机构
北京电子科技学院
出处
《信息安全研究》
CSCD
北大核心
2024年第4期347-352,共6页
基金
国家自然科学基金项目(62002003) 2022年基本科研业务费优硕培养项目(328202228)。
文摘
为了促进对数据隐私的保护,提出了一种基于弹性秘密共享的多方洗牌协议,主要采用了弹性秘密共享、洗牌协议与隐私集合交集计算技术.首先对基于弹性秘密共享的多方洗牌协议及其相关技术进行了简要的介绍,紧接着对模型、框架进行了构建,并提出了基于弹性秘密共享的多方洗牌协议的设计方案.同时,对该协议的正确性、安全性、性能、应用前景进行了详细分析.通过有关定理的证明以及与一些方案的对比分析,该协议具有较高的效率以及较好的安全性.
关键词
弹性秘密共享 洗牌协议 隐私集合 交集 计算 隐私保护 密码学
Keywords
elastic secret sharing shuffling protocol privacy set intersection computing privacy protection cryptography
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 多方隐私集合交集计算技术综述
被引量：2
16
作者
高莹 王玮
机构
北京航空航天大学网络空间安全学院 中关村实验室 空天网络安全工业和信息化部重点实验室
出处
《电子与信息学报》
EI
CSCD
北大核心
2023年第5期1859-1872,共14页
基金
国家自然科学基金(61932011,61972017) 北京市自然科学基金(M21033)。
文摘
随着互联网、大数据等新技术的快速发展,越来越多的分布式数据需要多方协作处理,隐私保护技术由此面临更大的挑战。安全多方计算是一种重要的隐私保护技术,可为数据的安全高效共享问题提供解决方案。作为安全多方计算的一个重要分支,隐私集合交集(PSI)计算技术可以在保护参与方的数据隐私性前提下计算两个或多个参与者私有数据集的交集,按照参与方数目可分为两方PSI和多方PSI。随着私人数据共享规模的扩大,多于两个参与方的应用场景越来越常见。多方PSI具有与两方PSI相似的技术基础但又有本质的不同。该文首先讨论了两方PSI的研究进展,其次详细梳理多方PSI技术的发展历程,将多方PSI技术依据应用场景的不同分为传统多方PSI技术以及门限多方PSI技术,并在不同场景下按照协议所采用密码技术和功能进行更细致的划分;对典型多方PSI协议进行分析,并对相关密码技术、敌手模型以及计算与通信复杂度进行对比。最后,给出了多方PSI技术的研究热点和未来发展方向。
关键词
隐私集合 交集 不经意传输 不经意伪随机函数 加法同态加密 零秘密分享
Keywords
Private Set Intersection(PSI) Oblivious Transfer(OT) Oblivious pseudorandom function Additively homomorphic encryption Zero secret sharing
分类号
TN918
[电子电信—通信与信息系统]
TP309.2
[电子电信—信息与通信工程]
题名 抗恶意敌手的线性门限隐私集合交集协议
17
作者
贾正坤 张恩 王梦涛
机构
河南师范大学计算机与信息工程学院 河南师范大学河南省教育人工智能与个性化学习重点实验室
出处
《计算机应用研究》
CSCD
北大核心
2024年第9期2846-2853,共8页
基金
国家自然科学基金资助项目(62072159,62002103,6207608) 河南省科技攻关项目(232102211057)。
文摘
门限隐私集合交集(TPSI)是安全多方计算中的一种特例,其在机器学习、共享拼车、指纹识别等多个领域有广泛的应用。然而,目前存在的方案均基于计算复杂度较高的算法,并且仅在半诚实模型下实现,导致协议计算开销较大且无法抵抗恶意敌手的攻击。为了解决以上问题,首先提出了一个向量不经意匹配测试(VOMT)协议,并基于VOMT和布谷鸟哈希设计了一个高效的半诚实TPSI协议。此外,结合VOMT与对称密钥加密方案构造出向量不经意解密匹配测试(VODMT)协议,并基于VODMT与不经意伪随机函数设计了一个可以抵抗恶意敌手的TPSI协议。随后,分别在半诚实模型和恶意模型下证明了协议的安全性,并分析得出两个协议的计算复杂度和通信复杂度均为线性。在集合大小为4096时,提出的两个协议的在线运行时间分别为0.81 s和1.81 s,而先前的工作则需要5627 s,所以两个协议均是高效的。
关键词
隐私计算 门限隐私集合 交集 不经意键值对存储 不经意伪随机函数 布谷鸟哈希
Keywords
private compute threshold private set intersection oblivious key-value stores oblivious pseudorandom function cuckoo hash
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 集合交集与并集的安全多方计算
18
作者
谢琼 王维琼 许豪杰
机构
长安大学理学院
出处
《计算机科学》
CSCD
北大核心
2024年第2期371-377,共7页
基金
陕西省自然科学基础研究计划(2020JQ-343) 陕西省高校科协青年人才托举计划(20200505)。
文摘
集合的安全多方计算问题是保密科学计算研究的重要问题之一,在电子选举、门限签名、保密拍卖等场景中有着重要的应用。文中主要研究多个集合的保密计算问题,首先针对不同的集合运算提出了对应的转化方式将集合转化为向量,然后基于哥德尔编码提出了新的编码方式,再结合ElGamal门限加密算法设计了半诚实模型下可输出多个集合交集或并集,以及同时输出交集与并集的保密计算协议,最后应用模拟范例证明了协议的安全性,协议可以抵抗任意的合谋攻击。实验测试了协议的执行效率,当集合的势满足一定条件时,与现有协议相比,所提协议的计算效率更高。
关键词
安全多方计算 集合 交集 与并集ElGamal加密算法 半诚实模型 模拟范例
Keywords
Secure multiparty computation Set intersection and union ElGamal encryption algorithm Semi-honest model Simulation paradigm
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 双云辅助的超阈值多方隐私集合交集计算协议
被引量：1
19
作者
魏立斐 刘纪海 张蕾 宁建廷
机构
上海海洋大学信息学院 福建师范大学数学与信息学院 信息安全国家重点实验室(中国科学院信息工程研究所)
出处
《软件学报》
EI
CSCD
北大核心
2023年第11期5442-5456,共15页
基金
国家自然科学基金(61972241,61972094) 上海市自然科学基金(22ZR1427100,18ZR1417300) +1 种基金 上海海洋大学骆肇荛大学生科技创新基金 福建省科协第二届青年人才托举工程。
文摘
超阈值多方隐私集合求交协议(OT-MP-PSI)是PSI协议的变体,允许m个参与方共同计算至少t(t≤m)个参与方中拥有相同元素的超阈值交集,且保证仅拥有超阈值元素的参与方才能知晓该元素是否属于超阈值交集,对于其他信息一无所知.OT-MP-PSI推广了PSI的实际应用场景.现有方案均基于昂贵的公钥密码来构建,其较大的计算量导致运行时间缓慢.首先设计一个基于对称密码的不经意可编程伪随机秘密共享(OPPR-SS)密码组件,并基于OPPR-SS组件设计双云辅助的OT-MP-PSI协议,将秘密分发和重构的任务分别交给不可信云服务器来辅助完成,实现弱计算能力的参与方也能完成OT-MP-PSI协议.在半诚实模型下证明协议安全性.相比现有的OT-MP-PSI协议,所提协议在秘密分发和重构阶段均具有最优运行时间和通信负载,参与方、共享方和重构方的通信复杂度不再与阈值t有关,实现参与方常数轮的通信,通信复杂度仅为O(n),秘密分发方和重构方的计算复杂度仅与对称密码次数有关.
关键词
隐私集合 交集 不经意传输 秘密共享 超阈值 云辅助
Keywords
private set intersection oblivious transfer secret sharing over-threshold cloud-assisted
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 一类可抵抗恶意攻击的隐私集合交集协议
被引量：5
20
作者
罗小双 杨晓元 王绪安
机构
武警工程大学电子技术系 网络与信息安全武警部队重点实验室
出处
《计算机应用》
CSCD
北大核心
2017年第6期1593-1598,共6页
基金
国家自然科学基金资助项目(U1636114 61572521 +4 种基金 61402531) 陕西省自然科学基金资助项目(2014JM8300 2014JQ8358 2015JQ6231 2016JQ6037)~~
文摘
针对安全两方计算中隐私集合交集计算问题,提出了一种改进的基于Bloom Filter数据结构的隐私集合交集协议。该协议能够保证双方在各自隐私安全的前提下,计算出两者数据集合的交集,其中只有一方能够计算出交集元素,另外一方无法计算得到交集,并且双方都不能获得或推测出对方除交集以外的任何集合元素,确保了参与双方敏感信息的安全保密。所提协议引入了基于身份的密钥协商协议,能够抵抗非法用户的恶意攻击,达到隐私保护和安全防御的目的,抵御了密钥泄露的风险,减少了加解密的运算量,并且具备支持较大规模集合数据的运算能力。
关键词
隐私保护 隐私集合 交集 不经意传输 秘密共享 密钥协商
Keywords
privacy preserving Private Set Intersection （PSI） oblivious transfer secret sharing key agreement
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
