CN110098929B - 基于两粒子纯纠缠态的两方量子隐私比较方法 - Google Patents
基于两粒子纯纠缠态的两方量子隐私比较方法 Download PDFInfo
- Publication number
- CN110098929B CN110098929B CN201910425669.8A CN201910425669A CN110098929B CN 110098929 B CN110098929 B CN 110098929B CN 201910425669 A CN201910425669 A CN 201910425669A CN 110098929 B CN110098929 B CN 110098929B
- Authority
- CN
- China
- Prior art keywords
- particle
- bob
- alice
- quantum
- sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
- H04L9/0858—Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Optical Communication System (AREA)
- Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)
Abstract
本发明提出一种基于两粒子纯纠缠态的两方量子隐私比较方法,其中第三方是半忠诚的,被允许按照自己的意愿错误行事但不能与其他任何人共谋。本发明的方法采用两粒子纯纠缠态作为量子资源,需要单粒子测量但不需要酉操作或量子纠缠交换。本发明的方法对于外在攻击和参与者攻击都是安全的。
Description
技术领域
本发明涉及量子密码学领域。本发明设计一种基于两粒子纯纠缠态的两方量子隐私比较方法,实现两个用户秘密整数的相等性比较。
背景技术
在1984年,Bennett和Brassard[1]提出第一个量子密钥分配(Quantum keydistribution,QKD)方法,这意味着量子密码的诞生。直到现在,量子密码的不同分支已经被提出来,如QKD[1]、量子秘密共享(Quantum secret sharing,QSS)[2-4]、量子安全直接通信(Quantum secure direct communication,QSDC)[5]等。
在2009年,Yang和Wen[6]提出第一个量子隐私比较(Quantum privatecomparison,QPC)方法。QPC致力于在保证它们真正内容隐私性的前提下判断两个用户的隐秘输入是否相等。直到现在,通过利用不同最大纠缠态作为量子资源,许多QPC方法已经被设计出来,如文献[6-15]的方法。然而,目前仍然很少有利用纯纠缠态作为量子资源的QPC方法。
Lo[16]首次指出,QPC总需要一个第三方(Third party,TP)。最合理的TP的定义是由Yang等[10]提出来,即TP被允许按照自己的意愿错误行事但不能与其他任何人共谋。
基于以上分析,本发明利用两粒子纯纠缠态作为量子资源提出一个新颖的QPC方法。本发明的方法采用Yang等对半忠诚TP的定义[10]。
参考文献
[1]Bennett,C.H.,Brassard,G.:Quantum cryptography:Public-keydistributionand coin tossing.Proc.IEEE Int.Conf.Computers,Systems and SignalProcessing,1984,175-179
[2]Hillery,M.,Buzek,V.,Berthiaume,A.:Quantum secret sharing.Phys RevA,1999,59:1829-1834
[3]Zhou,P.,Li,X.H.,Liang,Y.J.,Deng,F.G.,Zhou,H.Y.:Multipartyquantumsecret sharing with pure entangled states and decoy photons.Physica A,2007,381:164-169
[4]Chen,J.H.,Lee,K.C.,Hwang,T.:The enhancement of Zhou et al.’squantumsecret sharing protocol.Int J Mod Phy C,1999,20(10):1531-1535
[5]Long,G.L.,Liu,X.S.:Theoretically efficient high-capacity quantum-key-distribution scheme.Phys Rev A,2002,65:032302
[6]Yang,Y.G.,Wen,Q.Y.:An efficient two-party quantum privatecomparisonprotocol with decoy photons and two-photon entanglement.J Phys A:Math Theor,2009,42:055305
[7]Liu,W.,Wang,Y.B.,Cui,W.:Quantum private comparison protocol basedonBell entangled states.Commun Theor Phys,2012,57:583-588
[8]Tseng,H.Y.,Lin,J.,Hwang,T.:New quantum private comparisonprotocolusing EPR pairs.Quantum Inf Process,2012,11:373-384
[9]Wang,C.,Xu,G.,Yang,Y.X.:Cryptanalysis and improvements forthequantum private comparison protocol using EPR pairs.Int J Quantum Inf,2013,11:1350039
[10]Yang,Y.G.,Xia,J.,Jia,X.,Zhang,H.:Comment on quantumprivatecomparison protocols with a semi-honest third party.Quantum InfProcess,2013,12:877-885
[11]Zhang,W.W.,Zhang,K.J.:Cryptanalysis and improvement of thequantumprivate comparison protocol with semi-honest third party.Quantum InfProcess,2013,12:1981-1990
[12]Ye,T.Y.,Ye,C.Q.:Measure-resend semi-quantum private comparisonwithout entanglement.Int J Theor Phys,2018,57(12):3819-3834
[13]Zhou,M.K.:Robust multi-party quantum private comparison protocolsagainst the collective noise based on three-qubit entangled states.Int JTheor Phys,2018,57(10):2931-2937
[14]Pan,H.M.:Intercept-resend-measure attack towards quantum privatecomparison protocol using genuine four-particle entangled states and itsimprovement.Int J Theor Phys,2018,57(7):2034-2040
[15]Ye,C.Q.,Ye,T.Y.:Multi-party quantum private comparison of sizerelation withd-level single-particle states.Quantum Inf Process,2018,17(10):252
[16]Lo,H.K.:Insecurity of quantum secure computations.Phys Rev A,1997,56(2):1154-1162
[17]Li,C.Y.,Zhou,H.Y.,Wang,Y.,Deng,F.G.:Secure quantum keydistribution network with Bell states and local unitary operations.Chin PhysLett,2005,22(5):1049
[18]Chen,Y.,Man,Z.X.,Xia,Y.J.:Quantum bidirectional secure directcommunication via entanglement swapping.Chin Phys Lett,2007,24(1):19
[19]Ye,T.Y.,Jiang,L.Z.:Improvement of controlled bidirectionalquantum direct communication using a GHZ state.Chin Phys Lett,2013,30(4):040305
[20]Gao,F.,Qin,S.J.,Wen,Q.Y.,Zhu,F.C.:A simple participant attack onthe Bradler-Dusek protocol.Quantum Inf Comput,2007,7:329
发明内容
本发明的目的是设计一种基于两粒子纯纠缠态的两方QPC方法,实现两个用户秘密整数的相等性比较。
一种基于两粒子纯纠缠态的两方QPC方法,共包括以下六个过程:
S1)Alice和Bob事先通过BB84 QKD方法[1]在她们之间确立一个长度为N的二进制密钥序列KAB。
S3)TP制备N个两粒子纯纠缠态,其中每个随机处于四个量子态|φ>AB、|φ'>AB、|ψ>AB和|ψ'>AB之一。然后,她将这些两粒子纯纠缠态安排成一个序列P,即其中上标1,2,...,N表示这些两粒子纯纠缠态在序列中的顺序,下标A代表每个两粒子纯纠缠态的第一个粒子,下标B代表每个两粒子纯纠缠态的第二个粒子。TP将序列P的每个两粒子纯纠缠态的粒子A挑出以形成一个有序的粒子序列PA,即TP将序列P的每个两粒子纯纠缠态的粒子B挑出以形成一个有序的粒子序列PB,即TP制备两组诱骗光子随机处于四个量子态{|0>,|1>,|+>,|->}之一,并将它们分别随机插入PA和PB以形成两个新序列P′A和P′B。最后,TP分别将P′A和P′B发送给Alice和Bob。
S4)在收到P′A(P′B)后,Alice(Bob)与TP一起进行如下过程的安全检测过程。TP告诉Alice(Bob)P′A(P′B)中诱骗光子的位置和制备基。然后,Alice(Bob)利用TP的制备基测量它们并告诉TP她(他)的测量结果。通过比较Alice(Bob)的测量结果和它们的制备态,TP能判断出P′A(P′B)的传输是否安全。如果错误率足够小,Alice和Bob将执行下一步;否则,整个通信过程将被终止。
S5)Alice丢弃P′A中的诱骗光子恢复出PA。Alice用σZ基测量粒子得到测量结果如果是|0>,那么为0;如果是|1〉,那么为1。然后,Alice计算这里,i=1,2,...,N。最后,Alice向TP公布RA,其中与此同时,Bob丢弃PB'中的诱骗光子恢复出PB。Bob用σZ基测量粒子得到测量结果如果是|0〉,那么为0;如果是|1〉,那么为1。然后,Bob计算这里,i=1,2,...,N。最后,Bob向TP公布RB,其中
具体实施方式
下面结合实施例对本发明的技术方案做进一步描述。
1、两粒子纯纠缠态
本发明的方法采用的四个两粒子纯纠缠态被定义如下:[3]
|φ>AB=(α|00>+β|11>)AB, (1)
|φ'>AB=(α|11>+β|00>)AB, (2)
|ψ>AB=(α|01>+β|10>)AB, (3)
|ψ'>AB=(α|10>+β|01>)AB, (4)
其中|α|2+|β|2=1。量子态|φ'>AB、|ψ>AB和|ψ'>AB从|φ>AB能通过下列式子分别得到:[3]
其中U0=|0><0|+|1><1|,U1=|0><1|+|1><0|。
2、基于两粒子纯纠缠态的两方QPC方法
本发明提出的基于两粒子纯纠缠态的两方QPC方法的详细流程被描述如下。
S1)Alice和Bob事先通过BB84 QKD方法[1]在她们之间确立一个长度为N的二进制密钥序列KAB。
S3)TP制备N个两粒子纯纠缠态,其中每个随机处于四个量子态|φ>AB、|φ'>AB、|ψ>AB和|ψ'>AB之一。|φ'>AB、|ψ>AB和|ψ'>AB可通过对|φ>AB分别施加式(5-7)得到。然后,她将这些两粒子纯纠缠态安排成一个序列(此后称它为序列P)
其中上标1,2,...,N表示这些两粒子纯纠缠态在序列中的顺序,下标A代表每个两粒子纯纠缠态的第一个粒子,下标B代表每个两粒子纯纠缠态的第二个粒子。
TP将序列P的每个两粒子纯纠缠态的粒子A挑出以形成一个有序的粒子序列PA,即
TP将序列P的每个两粒子纯纠缠态的粒子B挑出以形成一个有序的粒子序列PB,即
TP制备两组诱骗光子随机处于四个量子态{|0>,|1>,|+>,|->}之一,并将它们分别随机插入PA和PB以形成两个新序列P′A和P′B。最后,TP分别将P′A和P′B发送给Alice和Bob。
S4)在收到P′A(P′B)后,Alice(Bob)与TP一起进行如下过程的安全检测过程。TP告诉Alice(Bob)P′A(P′B)中诱骗光子的位置和制备基。然后,Alice(Bob)利用TP的制备基测量它们并告诉TP她(他)的测量结果。通过比较Alice(Bob)的测量结果和它们的制备态,TP能判断出P′A(P′B)的传输是否安全。如果错误率足够小,Alice和Bob将执行下一步;否则,整个通信过程将被终止。
S5)Alice丢弃PA'中的诱骗光子恢复出PA。Alice用σZ基测量粒子得到测量结果如果是|0>,那么为0;如果是|1>,那么为1。然后,这里,i=1,2,...,N。最后,Alice向TP公布RA,其中
与此同时,Bob丢弃P′B中的诱骗光子恢复出PB。Bob用σZ基测量粒子得到测量结果如果是|0>,那么为0;如果是|1>,那么为1。然后,Bob计算这里,i=1,2,...,N。最后,Bob向TP公布RB,其中
S6)在收到RA和RB后,TP根据以下规则将转化成一个经典比特:如果处于|φ>AB或|φ'>AB,那么Vi为0;如果处于|ψ>AB或|ψ'>AB,那么Vi为1。然后,TP计算如果TP发现存在某个i有Ri≠0,她将得出X≠Y并立即终止通信过程;否则,她将得出X=Y。最后,TP把比较结果告诉Alice和Bob。
3、分析
3.1正确性
3.2安全性
这部分分别考虑外部攻击和参与者攻击。
(1)外部攻击
这里一步步分析一个外部窃听者得到X和Y的可能性。
在步骤S1,BB84 QKD方法[1]能保证Alice和Bob之间共享的秘钥序列KAB的安全性。
步骤S2不存在量子比特传输,使得一个外部窃听者没有机会发起攻击。
在步骤S3,TP将P′A和P′B分别发送给Alice和Bob,这样,一个外部窃听者能在量子比特传输期间发起攻击。然而,诱骗光子技术[17]被用于步骤S4的安全检测,已被证实对于一些著名的攻击是有效的,如截获-重发攻击、测量-重发攻击、纠缠-测量攻击等。[18-19]
总之,本发明的方法对于外部攻击是安全的。
(2)参与者攻击
下面详细分析Gao等[20]在2007年首次指出的参与者攻击。
情形1:Alice想知道Y
情形2:Bob想知道X
情形3:TP想知道X和Y
TP可能尽最大努力得到X和Y。
需要强调的是,TP知道X和Y的比较结果。
实施例:
1、量子隐私比较方法应用举例
2、讨论与总结
文献[6-11]的QPC方法采用两粒子最大纠缠态(即Bell态)作为量子资源,而本发明的方法采用两粒子纯纠缠态作为量子资源。由于两粒子纯纠缠态的制备比两粒子最大纠缠态的制备更方便,本发明的方法在量子资源上胜过文献[6-11]的QPC方法。
总之,本发明利用两粒子纯纠缠态作为量子资源,提出一个两方QPC方法。本发明的方法需要单粒子测量但不需要酉操作或量子纠缠交换。本发明的方法对于外在攻击和参与者攻击都是安全的。
Claims (1)
1.一种基于两粒子纯纠缠态的两方量子隐私比较方法,在保证它们真正内容隐私性的前提下判断两个用户的隐秘输入是否相等;采用两粒子纯纠缠态作为量子资源;需要单粒子测量但不需要酉操作或量子纠缠交换;对于外在攻击和参与者攻击都是安全的;共包括以下六个过程:
S1)Alice和Bob事先通过BB84 QKD方法在她们之间确立一个长度为N的二进制密钥序列KAB;
S3)第三方TP制备N个两粒子纯纠缠态,其中每个随机处于四个量子态|φ>AB、|φ'>AB、|ψ>AB和|ψ'>AB之一;然后,她将这些两粒子纯纠缠态安排成一个序列P,即其中上标1,2,...,N表示这些两粒子纯纠缠态在序列中的顺序,下标A代表每个两粒子纯纠缠态的第一个粒子,下标B代表每个两粒子纯纠缠态的第二个粒子;TP将序列P的每个两粒子纯纠缠态的粒子A挑出以形成一个有序的粒子序列PA,即TP将序列P的每个两粒子纯纠缠态的粒子B挑出以形成一个有序的粒子序列PB,即TP制备两组诱骗光子随机处于四个量子态{|0>,|1>,|+>,|->}之一,并将它们分别随机插入PA和PB以形成两个新序列P′A和P′B;最后,TP分别将P′A和P′B发送给Alice和Bob;
S4)在收到P′A后,Alice与TP一起进行如下过程的安全检测过程;TP告诉Alice P′A中诱骗光子的位置和制备基;然后,Alice利用TP的制备基测量它们并告诉TP她的测量结果;通过比较Alice的测量结果和它们的制备态,TP能判断出P′A的传输是否安全;
在收到P′B后,Bob与TP一起进行如下过程的安全检测过程;TP告诉Bob P′B中诱骗光子的位置和制备基;然后,Bob利用TP的制备基测量它们并告诉TP他的测量结果;通过比较Bob的测量结果和它们的制备态,TP能判断出P′B的传输是否安全;
如果P′A和P′B的传输过程都是安全的,Alice和Bob将执行下一步,否则,整个通信过程将被终止;
S5)Alice丢弃P′A中的诱骗光子恢复出PA;Alice用σZ基测量粒子得到测量结果如果是|0>,那么为0;如果是|1>,那么为1;然后,Alice计算这里,i=1,2,...,N;最后,Alice向TP公布RA,其中与此同时,Bob丢弃PB'中的诱骗光子恢复出PB;Bob用σZ基测量粒子得到测量结果如果是|0>,那么为0;如果是|1>,那么为1;然后,Bob计算这里,i=1,2,...,N;最后,Bob向TP公布RB,其中
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910425669.8A CN110098929B (zh) | 2019-05-21 | 2019-05-21 | 基于两粒子纯纠缠态的两方量子隐私比较方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910425669.8A CN110098929B (zh) | 2019-05-21 | 2019-05-21 | 基于两粒子纯纠缠态的两方量子隐私比较方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110098929A CN110098929A (zh) | 2019-08-06 |
CN110098929B true CN110098929B (zh) | 2021-08-03 |
Family
ID=67448710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910425669.8A Active CN110098929B (zh) | 2019-05-21 | 2019-05-21 | 基于两粒子纯纠缠态的两方量子隐私比较方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110098929B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110730070B (zh) * | 2019-10-10 | 2022-06-14 | 浙江工商大学 | 基于Bell态的半量子隐私比较方法 |
CN114726525B (zh) * | 2022-06-10 | 2022-08-30 | 湖南师范大学 | 基于半量子模型的量子私有比较方法与系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103117849A (zh) * | 2013-02-04 | 2013-05-22 | 南京信息工程大学 | 一种基于量子机制的多方私有比较方法 |
CN104753935A (zh) * | 2015-03-23 | 2015-07-01 | 电子科技大学 | 一种多体量子隐私比较协议的验证方法 |
CN105871544A (zh) * | 2016-05-09 | 2016-08-17 | 浙江工商大学 | 基于五量子比特纠缠态的两方量子隐私比较方法 |
CN108599947A (zh) * | 2018-07-19 | 2018-09-28 | 浙江工商大学 | 基于n级单粒子的环型多方量子隐私比较方法 |
CN108599943A (zh) * | 2018-05-03 | 2018-09-28 | 浙江工商大学 | 基于d级单光子的适用于陌生人的多方量子隐私比较方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7428562B2 (en) * | 2004-11-26 | 2008-09-23 | Hewlett-Packard Development Company, L.P. | Self-authenticating quantum random number generator |
-
2019
- 2019-05-21 CN CN201910425669.8A patent/CN110098929B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103117849A (zh) * | 2013-02-04 | 2013-05-22 | 南京信息工程大学 | 一种基于量子机制的多方私有比较方法 |
CN104753935A (zh) * | 2015-03-23 | 2015-07-01 | 电子科技大学 | 一种多体量子隐私比较协议的验证方法 |
CN105871544A (zh) * | 2016-05-09 | 2016-08-17 | 浙江工商大学 | 基于五量子比特纠缠态的两方量子隐私比较方法 |
CN108599943A (zh) * | 2018-05-03 | 2018-09-28 | 浙江工商大学 | 基于d级单光子的适用于陌生人的多方量子隐私比较方法 |
CN108599947A (zh) * | 2018-07-19 | 2018-09-28 | 浙江工商大学 | 基于n级单粒子的环型多方量子隐私比较方法 |
Non-Patent Citations (4)
Title |
---|
"Multiparty quantum secret sharing with pure entangled states and decoy photons";Zhou Ping;《Physica A: Statistical Mechanics and its Applications》;20070419;全文 * |
"Multiparty quantum secret sharing with the pure entangled two-photon states";Run-hua Shi;《Quantum Information Processing》;20110403;全文 * |
"Multi-user quantum private comparison with scattered preparation and one-way convergent transmission of quantum states";Ye Tianyu;《SCIENCE CHINA Physics, Mechanics & Astronomy》;20170719;全文 * |
"基于高维两粒子纠缠态的超密码编码方案";黄平武;《光子学报》;20110515;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110098929A (zh) | 2019-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shi et al. | Multi-party quantum key agreement with bell states and bell measurements | |
Zhu et al. | Secure direct communication based on secret transmitting order of particles | |
CN106789009B (zh) | 基于d级cat态和d级Bell态纠缠交换的多方量子隐私比较方法 | |
Chou et al. | Semi-quantum private comparison protocol under an almost-dishonest third party | |
CN105915335B (zh) | 基于Bell态纠缠交换的多方量子隐私比较方法 | |
Ji et al. | Two-party quantum private comparison protocol with maximally entangled seven-qubit state | |
CN105871544B (zh) | 基于五量子比特纠缠态的两方量子隐私比较方法 | |
Chen et al. | Controlled quantum secure direct communication with quantum encryption | |
Min et al. | Novel multi-party quantum key agreement protocol with g-like states and bell states | |
Li et al. | New semi-quantum key agreement protocol based on high-dimensional single-particle states | |
Cai et al. | Multi-party quantum key agreement with five-qubit brown states | |
CN108599947B (zh) | 基于n级单粒子的环型多方量子隐私比较方法 | |
Zhou et al. | Novel quantum deterministic key distribution protocols with entangled states | |
CN110098929B (zh) | 基于两粒子纯纠缠态的两方量子隐私比较方法 | |
CN107508677A (zh) | 基于量子傅里叶变换的安全多方量子求和协商方法 | |
Yang et al. | Improving the security of controlled quantum secure direct communication by using four particle cluster states against an attack with fake entangled particles | |
CN110830241B (zh) | 基于Bell态的不要求经典通信者具备测量能力的半量子隐私比较方法 | |
CN112039667A (zh) | 基于d级量子系统相位移位操作的量子安全多方求和方法 | |
CN108599943B (zh) | 基于d级单光子的适用于陌生人的多方量子隐私比较方法 | |
CN111901112A (zh) | 基于密集编码的量子秘密信息平等互换方法、系统及应用 | |
CN111654373B (zh) | 基于d级量子系统Bell纠缠态之间纠缠交换的多方量子隐私比较方法 | |
CN116436598A (zh) | 基于d维多粒子纠缠态的多方半量子秘密大小性比较方法 | |
CN116471012A (zh) | 基于d维Bell态的单态多方半量子秘密共享方法 | |
CN106161014B (zh) | 基于腔qed的量子隐私比较方法 | |
CN115589287A (zh) | 基于d维单粒子态的多方半量子秘密共享方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |