1.一种基于EPR对的设备无关量子隐私查询方法,其特征在于,所述基于EPR对的设备无关量子隐私查询方法在设备无关密钥分发思想的基础上,利用EPR纠缠对提出设备无关的量子隐私查询协议;通过计算CHSH不等式违背,判断数据库拥有者Bob和用户Alice是否共享了纠缠对。
2.如权利要求1所述的基于EPR对的设备无关量子隐私查询方法,其特征在于,所述基于EPR对的设备无关量子隐私查询方法包括以下步骤:步骤一,Bob制备EPR对处于态:
对于每个EPR对,Bob以概率p选择先随机用B0=σZ基或B1=σX基测量粒子B,用基或 基随机测量粒子A,然后再把粒子A发送给Alice,自己保留粒子B;或者以概率1-p不进行任何测量直接把粒子A发送给Alice,自己保留粒子B;
步骤二,对于每个Bob已经测量过的粒子,Bob计算CHSH多项式S=
步骤三,Alice以概率η用σZ基测量MR中自己的粒子,以概率1-η用σX基测量;Alice对每个粒子随机进行I或U操作,然后发送给Bob,这里:I=|0><0|+|1><1|,U=iσy=|0><1|-|1><0|;
步骤四,Bob随机选择一些位置(比例为ω)要求Alice公布她选取的测量基、她得到的测量结果以及她进行的酉操作;Bob用Alice公布的基测量这些位置的A和B粒子;通过比较Alice公布的测量结果和Bob自己测量得到的粒子B的测量结果,Bob可以知道Alice是否增加了η的值;根据Alice公布的酉操作和测量结果,Bob可以推断出粒子A的测量结果,通过比较推断出的结果和Bob对粒子A的测量结果,Bob可以知道Alice是否诚实执行了步骤3,也就是说,Alice不能进行以下不诚实操作:(1)将她的粒子保存在一个量子寄存器,直到Bob在步骤4公布了选取的位置,(2)只测量公布的这些位置的粒子,并且公布测量基和测量结果,这样Alice就可以不被Bob发现,(3)然后再对剩余的粒子中构成最终密钥的一位的所有量子位进行联合测量从而直接推断出最终密钥的该位;也就是说本协议可以抵御目前针对数据库安全的最强有力的攻击——联合测量攻击;此外,以上的窃听检测还可以检测外部窃听者的攻击;如果误码率高于事先设定的阈值,Bob终止协议,否则协议继续;Alice和Bob丢弃这些探测粒子,剩余的EPR对称为子集MC;
步骤五,Bob用σZ基测量MC中的粒子,基于集合MC,根据步骤三和步骤五中σZ基测量的结果,Alice和Bob共享一对设备无关的不经意的密钥,其中Bob知道密钥的全部位,而Alice知道原密钥的η位;Alice和Bob协商|0>表示“0”,|1>表示“1”;
步骤六,Alice和Bob进一步对原密钥进行压缩后处理;
步骤七,Bob用知道的密钥加密数据库中的所有记录,而Alice利用知道的密钥解密她购买的记录。
3.如权利要求2所述的基于EPR对的设备无关量子隐私查询方法,其特征在于,所述步骤二中,定义x∈{0,1}为粒子A设备的二进制输入,其中x=0和x=1分别表示测量基A0和A1;
定义y∈{0,1}为粒子B设备的二进制输入,其中y=0和y=1分别表示测量基B0和B1;定义a={0,1}和b={0,1}分别表示粒子A设备和粒子B设备的二进制输出。
4.一种利用权利要求1~3任意一项所述基于EPR对的设备无关量子隐私查询方法的数据库。