发明名称 基于五量子比特最大纠缠态的量子隐私比较方法
摘要 为了实现两个用户秘密的相等性比较,本发明提出一个基于五量子比特最大纠缠态的量子隐私比较方法。本发明的方法具有如下特点:第一,本发明的方法需要一个半忠诚第三方Calvin,Calvin可能行为不端,但是他不能够与两个用户中的任何一个共谋;第二,一个用户不能得到另一个用户的秘密信息,Calvin也不能得到两个用户秘密的任何信息,甚至连比较结果也无从获知;第三,本发明的方法没有采用任何酉操作和量子纠缠交换,但需要单光子测量和Bell基测量;最后,由于采用了单向量子传输,本发明的方法能够抵御特洛伊木马攻击,不仅如此,本发明的方法也能够抵御其他常见的攻击。
申请公布号 CN105763326A 申请公布日期 2016.07.13
申请号 CN201610307850.5 申请日期 2016.05.09
申请人 浙江工商大学 发明人 纪兆旭;叶天语
分类号 H04L9/08(2006.01)I;H04L9/32(2006.01)I;H04L29/06(2006.01)I 主分类号 H04L9/08(2006.01)I
代理机构 代理人
主权项 一种基于五量子比特最大纠缠态的量子隐私比较方法,需要一个半忠诚第三方Calvin,Calvin可能行为不端,但是他不能够与两个用户中的任何一个共谋;一个用户不能得到另一个用户的秘密信息,Calvin也不能得到两个用户秘密的任何信息,甚至连比较结果也无从获知;没有采用任何酉操作和量子纠缠交换,但需要单光子测量和Bell基测量;由于采用了单向量子传输,能够抵御特洛伊木马攻击,不仅如此,也能够抵御其他常见的攻击;共包括以下九个过程:S1)Alice(Bob)将她(他)的秘密信息X(Y)的二进制表示划分为<img file="FSA0000129850720000011.GIF" wi="115" he="168" />组<img file="FSA0000129850720000012.GIF" wi="893" he="126" />每一组<img file="FSA0000129850720000013.GIF" wi="241" he="71" />包含X(Y)中的三个二进制比特,其中<img file="FSA0000129850720000014.GIF" wi="388" he="166" />如果L mod3=n,Alice(Bob)添加3‑n个0在最后一组<img file="FSA0000129850720000015.GIF" wi="376" he="124" />S2)Calvin、Alice和Bob三方一致约定:|0&gt;编码为经典比特“0”,|1&gt;编码为经典比特“1”;S3)Alice和Bob共享两个可由QKD方法生成的密钥序列<img file="FSA0000129850720000016.GIF" wi="591" he="179" />和<img file="FSA0000129850720000017.GIF" wi="620" he="178" />同样地,Alice和Calvin建立一个共享的密钥序列<img file="FSA0000129850720000018.GIF" wi="689" he="178" />Bob和Calvin建立一个共享的密钥序列<img file="FSA0000129850720000019.GIF" wi="673" he="177" />这里,<img file="FSA0000129850720000021.GIF" wi="1773" he="168" />S4)Alice和Bob各自制备一组由<img file="FSA0000129850720000022.GIF" wi="114" he="168" />个五量子比特最大纠缠态构成的有序序列,分别记为S<sub>A</sub>和S<sub>B</sub>,即<img file="FSA0000129850720000023.GIF" wi="1618" he="357" />这里,下标A<sub>1</sub>,A<sub>2</sub>,A<sub>3</sub>,AC<sub>1</sub>,AC<sub>2</sub>(B<sub>1</sub>,B<sub>2</sub>,B<sub>3</sub>,BC<sub>1</sub>,BC<sub>2</sub>)分别表示一个五量子比特最大纠缠态的五个粒子,上标<img file="FSA0000129850720000024.GIF" wi="280" he="169" />表示序列中这些五量子比特最大纠缠态的次序;Alice将S<sub>A</sub>分为两个序列;她从S<sub>A</sub>中每个五量子比特态取出粒子AC<sub>1</sub>和AC<sub>2</sub>组成一个有序粒子序列,记为S<sub>AC</sub>,即<img file="FSA0000129850720000025.GIF" wi="920" he="178" />S<sub>A</sub>中的剩余粒子组成另一个有序粒子序列,记为S′<sub>A</sub>,即<img file="FSA0000129850720000026.GIF" wi="1031" he="179" />类似地,Bob从S<sub>B</sub>中的每个五量子比特态取出粒子BC<sub>1</sub>和BC<sub>2</sub>组成一个有序粒子序列,记为S<sub>BC</sub>,即<img file="FSA0000129850720000027.GIF" wi="909" he="179" />S<sub>B</sub>中的剩余粒子组成另一个有序粒子序列,记为S′<sub>B</sub>,即<img file="FSA0000129850720000028.GIF" wi="1037" he="180" />S5)为了防止窃听,Alice(Bob)制备一套随机处于|0&gt;、|1&gt;、|+&gt;和|‑&gt;之一的诱骗光子D<sub>A</sub>(D<sub>B</sub>),其中<img file="FSA0000129850720000029.GIF" wi="478" he="151" />这里,{|0&gt;,|1&gt;}表示σ<sub>z</sub>基,{|+&gt;,|‑&gt;}表示σ<sub>x</sub>基;随后,Alice(Bob)将D<sub>A</sub>(D<sub>B</sub>)随机插在序列S<sub>AC</sub>(S<sub>BC</sub>)中以形成一个新的序列<img file="FSA0000129850720000031.GIF" wi="319" he="74" />并记录插入的位置;然后Alice(Bob)将<img file="FSA0000129850720000032.GIF" wi="267" he="74" />发送给Calvin;S6)在收到粒子序列<img file="FSA0000129850720000033.GIF" wi="268" he="74" />后,Alice和Calvin(Bob和Calvin)利用<img file="FSA0000129850720000034.GIF" wi="262" he="74" />中的诱骗光子进行窃听检测;Alice(Bob)公布诱骗光子所插入的位置和制备基;如果插入的光子是|0&gt;或|1&gt;,那么测量基为σ<sub>z</sub>基,如果所插入的光子是|+&gt;或|‑&gt;,那么测量基为σ<sub>x</sub>基;Calvin根据Alice(Bob)公布的信息进行相应的测量并将测量结果告诉她(他);通过对比诱骗光子的初态和测量结果,Alice(Bob)可以判断出量子信道中是否存在窃听者;如果错误率高于预设的阀值ε<sub>1</sub>,那么Alice(Bob)将终止方法步骤并从第一步重新开始,否则,方法步骤继续进行下去;S7)Alice(Bob)用σ<sub>z</sub>基测量序列S′<sub>A</sub>(S′<sub>B</sub>);具体地,她(他)测量S′<sub>A</sub>(S′<sub>B</sub>)中的三个粒子<img file="FSA0000129850720000035.GIF" wi="537" he="74" />测量结果组成的序列记为<img file="FSA0000129850720000036.GIF" wi="1451" he="178" />然后Alice(Bob)计算<img file="FSA0000129850720000037.GIF" wi="1534" he="67" />得到<img file="FSA0000129850720000038.GIF" wi="1227" he="178" />最后,Alice(Bob)将R<sub>A</sub>(R<sub>B</sub>)发送给Calvin;S8)Calvin收到R<sub>A</sub>和R<sub>B</sub>后,用Bell基<img file="FSA0000129850720000039.GIF" wi="257" he="98" />分别测量粒子<img file="FSA00001298507200000310.GIF" wi="175" he="72" />和<img file="FSA00001298507200000311.GIF" wi="331" he="73" />和<img file="FSA00001298507200000312.GIF" wi="108" he="66" />分别对应粒子<img file="FSA00001298507200000313.GIF" wi="172" he="73" />和<img file="FSA00001298507200000314.GIF" wi="171" he="73" />的测量结果;根据<img file="FSA00001298507200000315.GIF" wi="217" he="65" />的值,Calvin建立一个序列<img file="FSA00001298507200000316.GIF" wi="691" he="177" />具体地,如果<img file="FSA0000129850720000041.GIF" wi="1198" he="108" />则Calvin设置<img file="FSA0000129850720000042.GIF" wi="278" he="71" />如果<img file="FSA0000129850720000043.GIF" wi="1225" he="109" />则<img file="FSA0000129850720000044.GIF" wi="272" he="66" />如果<img file="FSA0000129850720000045.GIF" wi="1238" he="108" />则<img file="FSA0000129850720000046.GIF" wi="273" he="66" />如果<img file="FSA0000129850720000047.GIF" wi="1199" he="109" />则<img file="FSA0000129850720000048.GIF" wi="270" he="71" />对于i从1到<img file="FSA0000129850720000049.GIF" wi="129" he="161" />Calvin计算<img file="FSA00001298507200000410.GIF" wi="829" he="72" />得到<img file="FSA00001298507200000411.GIF" wi="537" he="176" />然后,Calvin将R发送给Alice和Bob;S9)收到R后,对于i从1到<img file="FSA00001298507200000412.GIF" wi="135" he="170" />Alice和Bob计算<img file="FSA00001298507200000413.GIF" wi="483" he="72" />他们一旦发现R′<sub>i</sub>≠000,就认为他们的秘密信息X和Y不相等并终止方法步骤,否则,如果对于所有的i都有R′<sub>i</sub>=000,他们就认为他们的秘密信息X和Y相等。
地址 310012 浙江省杭州市西湖区教工路149号