CN109495238A - 一种基于epr对纠缠和密集编码的量子密钥分配方法 - Google Patents

一种基于epr对纠缠和密集编码的量子密钥分配方法 Download PDF

Info

Publication number
CN109495238A
CN109495238A CN201811187560.7A CN201811187560A CN109495238A CN 109495238 A CN109495238 A CN 109495238A CN 201811187560 A CN201811187560 A CN 201811187560A CN 109495238 A CN109495238 A CN 109495238A
Authority
CN
China
Prior art keywords
group
quantum
epr
particle
alice
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.)
Pending
Application number
CN201811187560.7A
Other languages
English (en)
Inventor
文爽
李恒吉
李朝阳
王娜
李剑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201811187560.7A priority Critical patent/CN109495238A/zh
Publication of CN109495238A publication Critical patent/CN109495238A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441—Countermeasures against malicious traffic
    • 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/002—Countermeasures against attacks on cryptographic mechanisms
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Optical Communication System (AREA)

Abstract

提出一种基于EPR对纠缠和密集编码的量子密钥分配方法，并且不需要量子比特的存储。每四个粒子作为一个小组，其中粒子{(1,2),(3,4)}或{(1,3)，(2,4)}是纠缠的。一些组用于传输消息，而其他组用于检查窃听。在消息模式下，接受方不需要知道群组中粒子的位置信息，只需对群组的第一、第四个粒子进行四种酉操作。同时，在截获‑测量‑重发攻击和纠缠‑测量攻击下，计算窃听者获取信息量与窃听被发现的概率的函数关系，表明方法是渐近安全的。与“乒乓”协议相比，该方法不需要存储量子态，提高了实验上的可操作性。此外，接收方在对粒子进行酉操作时利用了超密编码，增加了信道的容量。

Description

一种基于EPR对纠缠和密集编码的量子密钥分配方法
技术领域
本发明涉及一种量子密码领域中的量子密钥分发方法，该方法是基于EPR对纠缠和密集编码的量子密钥分配方法，该方法不需要存储过程中的量子态，且利用了密集编码，并对方法的安全性进行了分析。
背景技术
随着信息技术和量子物理学的飞速发展，量子密码学已成为量子信息理论迅速发展的应用之一。量子力学中的测不准原理和不可克隆性定理等物理定律为量子密码的安全提供理论上的保障。检测窃听者存在与否的能力是量子密码和经典密码的最大区别。基于物理学定律，在信息泄露之前，信息的传送双方就可以判断信道上是否有窃听者，从而保证通信的安全性。
在过去的十年中，研究者在量子密码领域取得了巨大的进展。量子密码学的一个方向是量子密钥分发(QKD)，其目标是在两个远程授权用户之间创建公共随机密钥。与QKD不同，量子安全直接通信(QSDC)协议被设计用于提供单向通信，其中信息内容由发送方指定。而后有研究者提出了著名的基于EPR对的QSDC协议，称为“乒乓”协议。从那时起，研究人员发表了许多乒乓协议的改进和修改，包括超密集编码、GHZ状态用于两个和多方通信等等。提出了许多QSDC协议，包括不使用纠缠的协议和使用纠缠的协议。
在上述QSDC协议中，所发送的消息是秘密，而不是随机密钥比特。也就是说，QSDC方案中的安全要求比QKD协议更严格，因为无论是否检测到窃听，传输的消息永远不会泄露。例如，当它被用作QSDC时，研究人员在乒乓协议中发现了许多安全问题。
无法克服的技术难点之一是量子态的存储时间。目前，合肥国家微尺度物理实验室和现代物理系的量子态存储时间世界纪录只有3ms。所有需要存储的量子态的协议在实验上的操作性上都存在一些限制，如乒乓协议。
考虑到存储时间的限制，基于EPR对纠缠和密集编码，本发明提出了一种新的不需要存储的量子密钥分发方法。
发明内容
考虑到存储时间的限制，本发明结合量子密码领域的理论研究和该领域的最新研究进展，充分运用扩展EPR对，提出了一种新的基于EPR对纠缠和密集编码的量子密钥分配方法，该方法不需要存储量子态，并分析了该方法的安全性。该方法既有重要的理论研究意义，也有实际应用价值。
本发明解决其技术问题所采用的技术方案是：
基于EPR对纠缠和密集编码的量子密钥分配方法(GEQKD)，其过程如图1所示：
首先，在GEQKD方法中，将经典比特的每四个比特分成一组，根据纠缠位置为每组比特准备两个EPR对。然后Bob通过量子信道将两个EPR态发送给Alice。在Alice接收到 EPR对之后，他只对每个群的第一和第四粒子进行四种酉变换，然后通过量子信道将群粒子传送给Bob。最后，Bob基于他之前记录的位置信息执行正确的Bell基测量，并将结果与他之前发送的EPR对进行比较。然后，Bob可以得到Alice执行的酉运算，进而对Alice发送的经典信息进行解码。
本发明的有益效果是，从拦截测量重发(IR)攻击和纠缠测度攻击两种情况分析，验证本发明的渐近安全性。与“乒乓”协议相比，该协议不需要存储量子位，提高了可操作性。此外，授权方在对粒子进行酉操作时利用了超密编码，增加了信道的容量。
附图说明
为了更清楚地说明本发明所提出的量子密码领域中的基于EPR对纠缠和密集编码的量子密钥分配方法的技术方案以及该方法的安全性证明过程，下面将对方法中所需要使用的附图做简单地介绍。对于本领域的研究人员来讲，通过这些附图在不付出创造性研究的前提下，能够根据方案具体步骤及证明流程获得到其他的附图。
图1是本发明方法的流程图；
图2是本发明中两种位置的纠缠方式；
具体实施方式
1、基于EPR对纠缠和密集编码的量子密钥分配方法GEQKD的具体过程：
p.1)Bob和Alice约定四个Bell态中的每个状态可以携带两比特经典信息，并分别编码|Ψ+>，|Ψ->作为00、01、10和11。
p.2)Bob按顺序准备足够多的经典比特n，并且每四个比特按顺序分成一组，这称为Ci。这里下标指的是序列中的组顺序。
p.3)Bob按顺序选取一个组，并将四个粒子编号为{1,2,3,4}。如果取出所有组，则转到 p.7；否则转到p.4。
p.4)Bob根据当前组四个比特的纠缠位置准备两个EPR对，被称为粒子Si(参见附图2)。同时，Bob记住粒子Si的纠缠和位置信息，然后通过量子通道传输给Alice。
p.5)Alice以概率c1接收粒子Si。她切换到控制模式并继续c.1步骤，否则她继续m.1步骤。
c.1)Alice随机选择一个位置信息{(1,2),(3,4)}或{(1,3),(2,4)}来提取每个EPR对，然后相应地进行Bell基测量。然后Alice告诉Bob他选择的每个组的位置，以及经典通道测量的结果Ci′。
c.2)Bob接收了Alice测量的位置信息和结果Ci′。如果她不正确地选择，丢弃粒子Si，转到P.3。如果她选择正确，鲍伯将Ci′与初始的经典位Ci进行比较。Ci′≠Ci，则Eve被检测到，中止传输。Ci′＝Ci，则转到p.3。
m.1)Alice只对粒子Si的第一个和第四个进行四个酉运算之一{I,X,Y,Z}，其中I、X、Y和 Z分别对应于经典位00、01、10和11。Alice只对一个粒子进行四种酉操作，就可以传送两比特信息，即为超密编码。然后Alice通过量子信道将粒子Si′返回给Bob。
m.2)Bob接收粒子Si′，并基于他先前记录的位置信息执行正确的Bell基准测量。然后他将测量结果与自己发送的初始Bell状态进行比较，并对Alice发送的经典比特进行解码。
p.6)Alice以概率c2确认Bob接收到粒子Si′。她切换到控制模式并继续与c.3，否则转到 P.3。
c.3)Alice告诉Bob经典通道传输的经典比特。
c.4)Bob在接收经典比特Mi之后，将Mi与他解码的Mi′进行了比较。Mi≠Mi′：检测到EVE，中止传输。Mi＝Mi′：转到p.3。
p.7)确认信道的安全性，Bob和Alice进行纠错和隐私放大，得到最终密钥。
如上诉步骤，表1展现了Alice执行酉变换之后，每个组经典比特发送给Bob的过程。
表1.发明中一组被传送给Bob的过程的例子
与文献[1]提出的MEQKD协议相比，MEQKD协议是单向传输的，而GEQKD协议是双向传输的，且GEQKD方法在传输消息时充分利用了每组量子位，而不是丢弃一半的组。同时，发现GEQKD方法的实现与“乒乓”协议类似，但存在一些根本的区别，即本方法不需要量子态的存储。
2、GEQKD方法的安全性检测过程。
2.1拦截测量重发(IR)方法对GEQKD方法进行攻击的安全性检测过程：
在GEQKD方法中，为了获得关于Alice操作的信息，Eve需要执行两次IR攻击。第一次攻击是在从Bob到Alice(B-A)的量子信道中，第二次攻击是在从Alice到Bob(A-B)的量子信道中。Eve不知道Bob发送的EPR位置信息{(1,2),(3,4)}或{(1,3),(2,4)}，她只能随机选取位置信息进行测量。
Eve选择正确步骤：
第1步：如果Eve选择正确，她测量Bob所发送的正确的Bell态，并将正确的Bell态重新发送给Alice。
第2步：Alice执行编码操作。
第3步：为了解码Alice编码的消息，Eve用与第一次IR攻击相同的位置再次测量Bell 状态。
应注意由于正确位置的选择，Bell态不会坍缩，因此不会检测到Eve。表2给出了Eve 窃听选择正确过程的一个例子。
表2.本发明安全性中Eve窃听过程的例子(正确的位置选择)
Eve选择不正确：
如果她选择不正确，两个纠缠的Bell态将不再纠缠，发送到Alice的状态不能与Bob发送的状态相同，这将使Eve在控制模式下以一定的概率被检测。值得注意的是，由于存在纠缠交换，当她选择不正确时，新的两比特将被纠缠。此外，当进入控制模式时，B-A(考虑情况A正确选择或检测失败)和A-B量子信道中的检测概率都是表3显示了Eve窃听过程中选择错误位置的例子。第1组和第2组分别代表Eve检测和未检测到的情况。
表3.本发明安全性中Eve窃听过程的例子(错误的位置选择)
Eve选择错误EPR位置的概率为50％(假设Alice随机选择)，因此，B-A量子信道和A-B量子信道中的检测概率分别为(Alice正确选择的概率为)和
如果Bob和Alice公开比较他们的n组比特信息(因此丢弃它们，因为他们不再是秘密了)，他们发现不一致并且检测到Eve存在的概率是为了以0.99999999概率检测到窃听者，Alice和Bob需要比较n＝40个密钥位，而Alice和Bob需要比较n＝72个密钥位，少于BB84协议中的72个比特。
考虑检测模式的概率c1和c2，则该方法的有效传输速率是(1-c1)(1-c2)。因此，如果 Eve想要在不被检测的情况下窃听一组消息，此事件的概率为
那么成功窃听I＝4n比特的概率是s(I,c1,c2,d1,d2)＝s(c1,c2,d1,d2)I/4。
当I→∞时(消息或无限长密钥)，S→0，因此GEQKD方法是渐近安全的。
2.2纠缠附加粒子方法对GEQKD方法进行攻击的安全性检测过程：
由于Alice只对粒子Si的第一个和第四个进行酉运算，所以Eve只需对粒子Si的第一个和第四个进行纠缠附加粒子攻击(如果Eve窃听了粒子Si的所有比特，则检测概率将变得更大)。
第1步：首先，我们计算B-A信道中的检测概率。考虑一个开始状态处于特定的检对。Alice在控制模式下对EPR对进行Bell测量时，检测概率为进而，可以得到下界为dl＝|β|2。
分两种情况进行分析：
第2.1步：我们考虑Bob发送|0>的情况。在分别用概率为p0、p1、p2和p3对I、X、Y 和Z进行Eve攻击操作和Alice酉运算编码后，状态用正交基|0,χ00>；|0,χ01>；|0,χ10>； |0,χ11>
写成
公式中p0+p1+p2+p3＝1。Eve能窃听到的最大的信息是I0，λi(i＝0,1,2,3)是ρ的特征值。在的情况下，Eve能窃听到的最大的信息简化为I0(dl)＝1-dl log2 dl-(1-dl)log2 1-dl。
第2.2步：我们考虑Bob发送|1＞的情况。以上的安全性分析可以完全类推，得出相同的关系。因此，Eve可以获得的最大信息是I(dl)＝I0(dl)。
第3步：如果Eve想要获得完整的信息(2比特)，则检测概率是dl＝0.5。但是，Eve可以以错误率dl＝0从每个EPR对中获取1比特信息。在A-B信道中，我们仍然采用dl检测。因此，如果Eve想要在不被检测的情况下窃听一个消息传输，则此事件的概率为
第4步：成功窃听I＝nI(dl)比特的概率是
第5步：当I→∞时(消息或无限长密钥)，S→0，因此GEQKD方法是渐近安全的。
参考文献
[1]Li,J.,Li,N.,Li,L.L.,Wang,T.:One step quantum key distributionbased on eprentanglement. Scientific reports 6,28767(2016) 。

Claims (2)

1.提出了一种基于EPR对纠缠和密集编码的量子密钥分配方法，其不需要存储量子比特。每四个粒子被分成一个组，其中粒子{(1，2)，(3，4)}或{(1，3)，(2，4)}是纠缠的。一些组用于传输消息，而其他组用于检查窃听。在消息模式下，授权方不需要知道群组的位置信息，只需对群组的第一、第四个进行四种酉操作。同时，在截获-测量-重发攻击和纠缠-测量攻击下，计算窃听者获取信息量与窃听被发现的概率的函数关系，表明协议是渐近安全的。
2.根据权利要求1所述的基于EPR对纠缠和密集编码的量子密钥分配方法(GEQKD)，其特征是(i)不需要存储量子比特。(ii)利用了超密编码。首先，在GEQKD方法中，将经典比特的每四个比特分成一组，根据纠缠位置为每组比特准备两个EPR对。然后Bob通过量子信道将两个EPR态发送给Alice。在Alice接收到EPR对之后，他只对每个群的第一和第四粒子进行四种酉变换，然后通过量子信道将群粒子传送给Bob。最后，Bob基于他之前记录的位置信息执行正确的Bell基准测量，并将结果与他之前发送的EPR对进行比较。然后，Bob可以得到Alice执行的酉运算，进而对Alice发送的经典信息进行解码。该发明提出了一种新的QKD协议，并且分析了该协议的安全性。与“Ping pong”协议相比，该协议不需要存储量子态，提高了实验上的可操作性。此外，接收方在对粒子进行酉操作时利用了超密编码，增加了信道的容量。
CN201811187560.7A 2018-10-12 2018-10-12 一种基于epr对纠缠和密集编码的量子密钥分配方法 Pending CN109495238A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811187560.7A CN109495238A (zh) 2018-10-12 2018-10-12 一种基于epr对纠缠和密集编码的量子密钥分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811187560.7A CN109495238A (zh) 2018-10-12 2018-10-12 一种基于epr对纠缠和密集编码的量子密钥分配方法

Publications (1)

Publication Number Publication Date
CN109495238A true CN109495238A (zh) 2019-03-19

Family

ID=65689532

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811187560.7A Pending CN109495238A (zh) 2018-10-12 2018-10-12 一种基于epr对纠缠和密集编码的量子密钥分配方法

Country Status (1)

Country Link
CN (1) CN109495238A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110401494A (zh) * 2019-08-30 2019-11-01 北京邮电大学 高维子空间上的测量设备无关的量子安全直接通信方法
CN112272062A (zh) * 2020-10-19 2021-01-26 南京邮电大学 一种基于超纠缠的测量设备无关的量子对话方法
CN114157418A (zh) * 2021-11-26 2022-03-08 南京广播电视集团(南京广播电视台) 一种基于量子网络的可信数据上链装置及方法
CN114679263A (zh) * 2022-02-18 2022-06-28 青岛理工大学 基于纠缠态粒子的超密编码通信协议
WO2024007547A1 (zh) * 2022-07-04 2024-01-11 中国电信股份有限公司 量子密钥分发方法、装置、电子设备以及存储介质

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110401494A (zh) * 2019-08-30 2019-11-01 北京邮电大学 高维子空间上的测量设备无关的量子安全直接通信方法
CN110401494B (zh) * 2019-08-30 2020-11-24 北京邮电大学 高维子空间上的测量设备无关的量子安全直接通信方法
CN112272062A (zh) * 2020-10-19 2021-01-26 南京邮电大学 一种基于超纠缠的测量设备无关的量子对话方法
CN112272062B (zh) * 2020-10-19 2021-11-02 南京邮电大学 一种基于超纠缠的测量设备无关的量子对话方法
CN114157418A (zh) * 2021-11-26 2022-03-08 南京广播电视集团(南京广播电视台) 一种基于量子网络的可信数据上链装置及方法
CN114157418B (zh) * 2021-11-26 2023-10-17 南京广播电视集团(南京广播电视台) 一种基于量子网络的可信数据上链装置及方法
CN114679263A (zh) * 2022-02-18 2022-06-28 青岛理工大学 基于纠缠态粒子的超密编码通信协议
CN114679263B (zh) * 2022-02-18 2023-08-11 青岛理工大学 基于纠缠态粒子的超密编码通信协议
WO2024007547A1 (zh) * 2022-07-04 2024-01-11 中国电信股份有限公司 量子密钥分发方法、装置、电子设备以及存储介质

Similar Documents

Publication Publication Date Title
CN109495238A (zh) 一种基于epr对纠缠和密集编码的量子密钥分配方法
CN106685654B (zh) 一种具有双向身份认证的量子密钥分发方法
CN107666356B (zh) 基于单光子的要求经典通信者具备测量能力的半量子对话方法
CN105871544B (zh) 基于五量子比特纠缠态的两方量子隐私比较方法
Liu et al. Quantum secure direct communication with optimal quantum superdense coding by using general four-qubit states
WO2021000329A1 (zh) 一种多方量子秘钥协商方法、计算机终端及存储装置
Qin et al. Comment on “Two-way protocols for quantum cryptography with a nonmaximally entangled qubit pair”
CN106685659B (zh) 能抵抗截获重发、中间人和纠缠攻击的量子秘密共享方法
CN113726516A (zh) 一种基于两个自由度的测量设备无关的三方量子安全直接通信方法
Barnett et al. Eavesdropping strategies and rejected-data protocols in quantum cryptography
Martin Steganographic communication with quantum information
Yen et al. Quantum direct communication with mutual authentication
CN111082937B (zh) 一种基于单光子的双向身份认证方法
CN109660329B (zh) 一种可抵抗外部攻击的两方量子保密通信方法
CN104468117B (zh) 基于逻辑Bell态的抗集体退相位噪声认证量子对话方法
He Quantum private comparison protocol without a third party
CN108923914B (zh) 一种基于4粒子簇态的量子密钥分发方法
Wang et al. Multiparty controlled quantum secure direct communication with phase encryption
Situ et al. Secure N-dimensional simultaneous dense coding and applications
CN111901112A (zh) 基于密集编码的量子秘密信息平等互换方法、系统及应用
Liu et al. Analyzing and revising a two-way protocol for quantum cryptography with a nonmaximally entangled qubit pair
CN110932849B (zh) 基于参数未知的非最大纠缠Bell态的多方量子密钥协商方法
Jun et al. Revisiting controlled quantum secure direct communication using a non-symmetric quantum channel with quantum superdense coding
Yang et al. An efficient quantum secret sharing protocol with orthogonal product states
Xu et al. A novel two-party semiquantum key distribution protocol based on GHZ-like states

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190319

WD01 Invention patent application deemed withdrawn after publication