【技术实现步骤摘要】
本专利技术属于密码学领域,尤其是在安全多方计算中的私有集计算中。可以用于计算私有集合交集并集任意混合运算基数。
技术介绍
1、量子私有集合势(基数)包括量子私有交集势和量子私有并集势,是将量子密码理论与私有集合势结合形成的新方向,它的主要功能是计算两个集合交集元素个数和并集元素个数,可应用在商业联盟的背景下。显然,在进行计算时各方代表都不希望泄露自己具体的信息,因为这不仅是参与方的商业机密,还涉及到个人的隐私。此外,量子私有集合势在生活中还具有其它重要的应用,如分布社交网络,数据挖掘等。因此,研究量子私有集合势具有现实意义,是完善量子密码理论的重要部分。
2、尽管双方量子私有集合势协议都能达到一定的安全需求,但前提条件是所有参与方都具有完整的量子能力,这在当前背景下不易实现。为了降低量子资源消耗,半量子私有集合势协议被提出。但是仅仅计算两个集合交集和并集元素个数已经不能够满足应用需求了,如何计算多个集合之间的交并混合运算也是值得研究的。
3、本专利技术针对半量子参与方提出了计算三方私有集合交并混合运算基数的方法,
...【技术保护点】
1.一种计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,该方法在不要求参与方具备完整量子能力的情况下,且在第三方的协助下不泄露参与方隐私,实现参与方之间交集和并集混合运算基数计算,步骤包括:
2.根据权利要求1所述的计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,第三方拥有量子态制备设备和测量设备,参与方仅拥有测量设备,该方法中,所述量子态制备设备将Bell态发送至测量设备,所述测量设备对接收到的粒子进行测量,并加密返回;
3.根据权利要求1所述的计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在
...【技术特征摘要】
1.一种计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,该方法在不要求参与方具备完整量子能力的情况下,且在第三方的协助下不泄露参与方隐私,实现参与方之间交集和并集混合运算基数计算,步骤包括:
2.根据权利要求1所述的计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,第三方拥有量子态制备设备和测量设备,参与方仅拥有测量设备,该方法中,所述量子态制备设备将bell态发送至测量设备,所述测量设备对接收到的粒子进行测量,并加密返回;
3.根据权利要求1所述的计算三方之间私有集合交集和并集任意混合运算基数的方法,其特征在于,所述第三方为tp,所述的参与方为alice,bob和charlie,tp掌握制备量子态设备并拥有测量设备,确定制备bell态后发送给参与方,参与方拥有测量设备,接受量子态后进行测量并在加密后返还给第三方,第三方对返回的粒子用测量设备观测得到测量结果后解密,进行计算并公布结果;
4.根据权利要求3所述的私有集合交集和并集任意混合运算基数的方法,其特征在于:alice,bob和ch...
【专利技术属性】
技术研发人员:侯坤池,张可佳,迟月萍,杜刚,代伟华,
申请(专利权)人:黑龙江大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。