【技术实现步骤摘要】
一种基于环型结构的隐私保护量子多方数据统计方法
本专利技术属于量子安全多方计算领域领域,尤其涉及一种基于环型结构的隐私保护量子多方数据统计方法。
技术介绍
量子信息学是信息学与物理学的交叉科学,它将量子理论应用于通信、计算以及密码学等领域,构成量子通信、量子计算、量子密码术等三个重要分支。安全多方计算(SMC)是现代密码学的重要组成部分和热门研究领域,其主要目标是完成以下计算任务:在一个互不信任的分布式网络中,两个或多个用户能够在不泄露各自隐私数据的前提下合作计算某个约定函数并获得计算结果。安全多方计算在数据挖掘、科学计算等领域有广泛的应用前景。目前,SMC问题在经典计算领域已被广泛研究,其安全性是基于计算复杂性的假设。但随着计算机计算能力的提高和算法效率的不断改进,这种基于计算复杂性的SMC面临着严峻的挑战。SMC与量子信息学的相互融合产生了新兴的热门研究领域——量子安全多方计算(QSMC)。量子信息技术的优异特性使得量子安全多方计算在安全性和计算效率等方面均有很大优势,这为信息的安全计算提供了新的思路和方法。与经典计算安全性不同的是,量子机制下的安全多方计算是 ...
【技术保护点】
1.一种基于环型结构的隐私保护量子多方数据统计方法,其特征在于:设定有n,n>3,个用户参与多方数据统计,分别命名为User 1,User 2,…,User n,每个用户有m个统计项,数据统计函数记为f,假设参与的用户都是半忠诚的,具体步骤如下:步骤1)User 1根据拥有的数据{x1[i]}制备量子态:
【技术特征摘要】
1.一种基于环型结构的隐私保护量子多方数据统计方法,其特征在于:设定有n,n>3,个用户参与多方数据统计,分别命名为User1,User2,…,Usern,每个用户有m个统计项,数据统计函数记为f,假设参与的用户都是半忠诚的,具体步骤如下:步骤1)User1根据拥有的数据{x1[i]}制备量子态:其中下标1表示用户的编号,i表示User1数据中第i个统计项,并将该量子态发送给第二个用户User2;步骤2)User2接收来自User1的量子态,根据式(1)将拥有的数据{x2[i]}制备量子态叠加在收到的量子态上,并对|x1[i]>和|x2[i]>进行统计函数f操作得到User2对应的量子态,再将User2对应的量子态发送给下一个用户;步骤3)Userj(2<j<n)接收前一个用户User(j-1)发送的量子态,根据其拥有的数据{xj[i]}制备量子态叠加在收到的量子态上,并根据式(2)对|xj-1[i]>和|xj[i]>进行统计函数f操作得到Userj对应的量子态,再将Userj对应的量子态发送给下一个用户User(j+1);其中,表示统计函数f的简化表达式,如:步骤4)最后一个用户Usern接收到User(n-1)发送的量子态,根据式(3)将拥有的数据{xn[i]}制备量子态叠加在收到...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。