当前位置: 首页 > 专利查询>黑龙江大学专利>正文

计算三方间私有集合交并任意混合运算基数的方法技术

技术编号:41436646 阅读:35 留言:0更新日期:2024-05-28 20:31
本发明专利技术公开了一种计算三方之间私有集合交集并集任意混合运算基数的方法,其主要是在不要求参与方具备完整量子能力的情况下,如何在第三方的协助下不泄露参与方隐私,计算参与方之间交集和并集混合运算基数的一种方法。首先,第三方制备Bell态,并将第二个粒子序列发送给参与方,保留第一个粒子序列。参与方在收到的粒子序列上编码和加密自己的私有向量,并返回给第三方。第三方收到返回的粒子序列后,检测是否有攻击者存在,确认安全后进行解密计算,最后得到参与者编码后的私有向量,根据公式计算并公布参与方私有集合交集并集任意混合运算基数。本发明专利技术弥补了计算三方之间私有集合交集并集任意混合运算基数方法的缺失,节约了量子资源。

【技术实现步骤摘要】

本专利技术属于密码学领域,尤其是在安全多方计算中的私有集计算中。可以用于计算私有集合交集并集任意混合运算基数。


技术介绍

1、量子私有集合势(基数)包括量子私有交集势和量子私有并集势,是将量子密码理论与私有集合势结合形成的新方向,它的主要功能是计算两个集合交集元素个数和并集元素个数,可应用在商业联盟的背景下。显然,在进行计算时各方代表都不希望泄露自己具体的信息,因为这不仅是参与方的商业机密,还涉及到个人的隐私。此外,量子私有集合势在生活中还具有其它重要的应用,如分布社交网络,数据挖掘等。因此,研究量子私有集合势具有现实意义,是完善量子密码理论的重要部分。

2、尽管双方量子私有集合势协议都能达到一定的安全需求,但前提条件是所有参与方都具有完整的量子能力,这在当前背景下不易实现。为了降低量子资源消耗,半量子私有集合势协议被提出。但是仅仅计算两个集合交集和并集元素个数已经不能够满足应用需求了,如何计算多个集合之间的交并混合运算也是值得研究的。

3、本专利技术针对半量子参与方提出了计算三方私有集合交并混合运算基数的方法,在实践中将具有更好的本文档来自技高网...

【技术保护点】

1.一种计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,该方法在不要求参与方具备完整量子能力的情况下,且在第三方的协助下不泄露参与方隐私,实现参与方之间交集和并集混合运算基数计算,步骤包括:

2.根据权利要求1所述的计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,第三方拥有量子态制备设备和测量设备,参与方仅拥有测量设备,该方法中,所述量子态制备设备将Bell态发送至测量设备,所述测量设备对接收到的粒子进行测量,并加密返回;

3.根据权利要求1所述的计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,所述第三方为TP...

【技术特征摘要】

1.一种计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,该方法在不要求参与方具备完整量子能力的情况下,且在第三方的协助下不泄露参与方隐私,实现参与方之间交集和并集混合运算基数计算,步骤包括:

2.根据权利要求1所述的计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,第三方拥有量子态制备设备和测量设备,参与方仅拥有测量设备,该方法中,所述量子态制备设备将bell态发送至测量设备,所述测量设备对接收到的粒子进行测量,并加密返回;

3.根据权利要求1所述的计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,所述第三方为tp,所述的参与方为alice,bob和charlie,tp掌握制备量子态设备并拥有测量设备,确定制备bell态后发送给参与方,参与方拥有测量设备,接受量子态后进行测量并在加密后返还给第三方,第三方对返回的粒子用测量设备观测得到测量结果后解密,进行计算并公布结果;

4.根据权利要求3所述的私有集合交集和并集任意混合运算基数的方法,其特征在于:alice,bob和ch...

【专利技术属性】
技术研发人员:侯坤池张可佳迟月萍杜刚代伟华
申请(专利权)人:黑龙江大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1