CN115021941A - 一种具有态制备误差容忍功能的量子数字签名方法 - Google Patents
一种具有态制备误差容忍功能的量子数字签名方法 Download PDFInfo
- Publication number
- CN115021941A CN115021941A CN202210829516.1A CN202210829516A CN115021941A CN 115021941 A CN115021941 A CN 115021941A CN 202210829516 A CN202210829516 A CN 202210829516A CN 115021941 A CN115021941 A CN 115021941A
- Authority
- CN
- China
- Prior art keywords
- quantum
- state
- alice
- virtual
- bob
- 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
Links
Images
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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/70—Photonic quantum communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/80—Optical aspects relating to the use of optical transmission for specific applications, not provided for in groups H04B10/03 - H04B10/70, e.g. optical power feeding or optical transmission through water
- H04B10/85—Protection from unauthorised access, e.g. eavesdrop protection
-
- 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)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Optics & Photonics (AREA)
- Optical Communication System (AREA)
Abstract
本发明针对量子数字签名中的源端态制备误差的问题,提出了一种具有态制备误差容忍功能的量子数字签名方法,以提高***的整体安全性。由于实际设备器件和实验条件限制,光源端态制备时会不可避免地引入一定误差,传统的量子数字签名方法无法消除态制备误差带来的影响,进而导致签名率的显著降低和传输距离的缩短。本发明采用态制备误差容忍方案,避免了实际应用中由于态制备装置的不理想可能引入的安全性漏洞,可以更精确地估计相位误码,降低光源态制备误差带来的影响。相比于传统量子数字签名方法,提高了现实条件下量子数字签名***对态制备误差的鲁棒性,增强了量子数字签名***的实际性能。
Description
技术领域
本发明是一种新型光源态制备误差容忍的量子数字签名方法,具体涉及量子数字签名技术,属于量子通信领域。
背景技术
数字签名是现代密码学的一个重要分支,主要用于确认发送方的身份信息以及保证消息的正确性和完整性,在多种通信任务中广泛使用。传统的手写签名是直接签署在书面文件上,这种方式下签名的真实性无法得到保证。而数字签名是双方通过摘要算法来比对签名信息,和传统签名相比,准确性得到大幅提升。数字签名可以确保以下特性:数字邮件是由声明的发送方所创建(真实性);邮件信息未被更改(完整性);发送方不能否认已发送的邮件(不可否认性)。然而随着计算机能力的提升,经典数字签名使用寿命的期限将会进一步缩短,量子数字签名成为当今研究的热点。
量子数字签名(Quantum Digital Signature,QDS)技术,其安全性不再来源于数学问题的求解,而是和量子物理的原理有关,是借助量子力学基本原理来实现QDS的无条件安全性。
目前的量子数字签名协议中存在的问题是,对于光源部分存在态制备完美的假设,而态制备缺陷是普遍存在的实验问题。具体来讲,QDS***中的光源并不是真正的单光子光源,并且用于编码的光学器件存在精确度上的局限性从而引入一些误差。针对这一量子数字签名的现实安全性缺陷,即光源端态制备误差,本发明提出了态制备误差容忍方案,进一步提高QDS的实用性能。
发明内容
本发明目的在于解决目前QDS***中的光源态制备误差问题,提出一种对态制备误差具有较好的容忍性的新方法,可以减少因态制备误差引入的光源端缺陷,从而增强QDS的安全性,提高实用性能。
本发明解决其技术问题所采取的技术方案是:将态制备误差容忍分析方法与传统量子数字签名方法结合,能够更加精确的进行相位误码估计,大大降低因器件限制而导致的光源态制备误差带来的影响。具体流程如下:
本发明的一种具有态制备误差容忍功能的量子数字签名方法,包括如下步骤:
步骤2,定义虚拟协议,在虚拟协议当中,Alice在Z基下制备初始量子态,其中Ae代表Alice的扩展***,B代表要发送给Bob的***;A是虚拟的量子比特***;Alice发射量子态给Bob,Alice选择X基去测量***A,Bob同样选择X基去测量***B,分别测得比特值和的联合概率,即虚拟计数率;
即可得到本方案的签名率大小,其中,N表示签名半比特信息所需要的最小脉冲数。
指所述最小熵是指Eve的平滑最小熵,表示为:
有益效果:
1、本发明有效的解决了量子数字签名中的源端态制备误差的缺陷,提高了态制备误差情况下的签名率和传输距离,对态制备误差表现出较好的鲁棒性。
2、本发明提出的方案在现实条件中的实现成本更低,进一步提高了量子数字签名的实用性。
附图说明
图1是QDS协议分发阶段原理示意图;
图2是QDS协议消息阶段原理示意图;
图3是存在态制备误差的时间戳相位编码的 BB84-QDS 实验装置图;
图4是BB84-QDS协议签名率随信道传输距离变化图,其中(a)为GLLP方案,(b)为态制备误差容忍方案;
具体实施方式
为了加深对本发明的理解,下面将结合实施例对本发明作进一步的详述,本实施例仅用于解释本发明,并不构成对本发明保护范围的限定。
本发明提供一种基于态制备误差容忍协议的量子数字签名方法,所述方法包括协议的基本流程,参数估计和签名率计算过程。
首先介绍量子数字签名的基本流程,数字签名允许将消息从一个发送方交换到多个接收方,并保证消息不能被伪造或篡改。QDS分为分发阶段和消息阶段,以三方场景为例,选择Alice为发送方,Bob和Charlie作为接收方来分析协议基本流程。
1、分发阶段包括经典通信过程和量子通信过程,如图1所示,用来生成签名所需要的密钥:
(1)对于每个要发送的消息比特或,Alice通过密钥生成协议(Key-Generating- Protocol,KGP)生成四个不同的长度为L密钥串:,其中上标表示KGP协议的参与方Bob或Charlie,下标表示消息比特。此时Bob手中拥有长度为L密钥串:,Charlie手中拥有长度为L密钥串:。此时Alice手中对于消息比特m签名可以记为。
(2)Bob把手中的密钥串分为四个部分:。其中长度为k,用于双方误码率估计;表示双方选择X基的事件,用于估计Eve的信息量。分别表示在下一步Bob和Charlie的密钥交换过程中Bob保留的密钥以及发送给Charlie的密钥。
(3)为了防止发生抵赖攻击,Bob和Charlie通过经典信道交换长度为L/2以及这些密钥相对应的位置。这样就保证如果签名能成功从Bob转发给Charlie,那么Bob和Charlie就不会对签名的有效性产生分歧。完成交换之后双方的密钥记为和。
2、消息阶段如图2所示,在这个阶段完成签名消息的发送和验证,具体步骤如下:
此处实例使用考虑态制备误差的制备-测量方案进行分析。基于态制备误差容忍分析方法,BB84量子数字签名协议只需要制备三个量子态。以Alice和Bob为例,QDS协议中分发阶段的通信过程如图1所示。
在态制备误差容忍分析方法中使用了三态协议。在三态协议中Alice需要制备三个量子态,如图3所示,比如三个不完美量子态使用密度算符表示:。将量子态的Bloch矢量的系数记为,其中j表示比特值0或1,表示X基或Z基。通过适当的选择Y基,可以使三个Bloch矢量系数的Y分量等于一个确定的。
和BB84协议是一样的,Alice随机选择一个量子态发送给Bob,然后Bob选基测量。传输过程完成以后,双方公布基矢选择。双方都选择Z基的数据作为原始密钥,其他的事件,包括双方选择X基的数据以及双方选择不同基的数据用于估计相位误码,确定窃听方的信息量。
如果Alice选择Z基去测量***A,那么Alice就会在B***制备所需要的量子态,然后保留的是辅助***Ae。通过一个比特翻转就可以实现等式(2)和(3)的转换。
首先考虑的情况。为了计算相位误码率,考虑一个虚拟协议,在这个虚拟协议当中,Alice制备量子态,然后Alice选择X基去测量***A,Bob同样选择X基去测量***B。此时Alice发射的量子态可以表示为:
通过上面的分析,可以看出相位误码率是和真实态的传输率相关的,而真实态的传输率是和信道参数有关,和信道损耗之间满足线性关系,所以此时随着距离的增加,信道损耗不会放大光源的缺陷。此时就可以实现在较小态制备误差的情况下,得到和完美态制备几乎一样的性能。
首先分析无穷诱骗态情况下相位随机化弱相干光源的参数估计。作为态制备误差的一种,考虑相位编码方案中的相位调制误差。Alice发送给Bob的信号态可以表示为:
Alice制备的考虑了调制误差的量子态可以表示为:
此时虚拟态对应的Bloch矢量可以表示为:
其中第一部分对应X基分量,第二部分对应Z基分量。
其中,表示Bob端探测器的暗计数率,L表示包括量子信道、Bob端单光子探测器以及Bob端干涉仪等器件的总损耗。这里的表示Bob端由于不完美的相位调制器而产生的相位调制误差。对于探测概率,第一项表示由一个光子造成的单击探测事件,第二项表示由暗计数导致的探测事件,最后一项表示探测器的双击事件,即两个探测器都响应的情况。
对于双击事件,Bob分配一个随机的比特值作为测量结果。因为Ailce发送三个量子态的概率是相等的,结合探测概率,可以得到真实态的计数率:。结合前面小节关于态制备误差容忍的理论分析,由真实态的传输率可以求得虚拟态的传输率,进而得到相位误码率。
在大多数的QDS***中,通常会使用弱相干光源结合诱骗态方法来解决由于多光子脉冲而产生的光子数分离攻击。下面分析真空+弱诱骗态的方案。在这种情况下,需要估计多光子态的条件概率。考虑两个探测器的方案,所以有效探测事件包括两种情况:一种是只有其中一个探测器响应,另一种是两个探测器同时响应,也就是所说的双击事件。比如Alice发送单光子态,然后Bob选择Z基测量,在理想情况下,Bob测得正确的结果即比特0的概率为,测得错误的结果的概率为。然而,当Alice发送弱相干态的时候,Bob测量得到正确结果的概率为,错误结果对应的概率为,其中表示总的传输损耗,是发射脉冲的光子数。两个探测器同时响应的概率由表示:
为了方便表示以及后面的仿真计算,做如下转换:
根据诱骗态方案,信号态和诱骗态对应的总增益可以表示为:
此时通过Z基下的总的增益可以计算成功响应的脉冲个数:,其中表示Alice发射的总的脉冲数,分别表示Alice和Bob选择Z基的概率,表示选择强度的概率。同理可以求得强度为时对应的事件个数和,故Z基下成功事件的总数为。结合前面章节的分析,此时可以求解客观因素造成的最大误码率,然后通过验证门限和认证门限计算对应的抵赖概率,最终确定对应的签名率。
下面给出使用态制备误差容忍方案的BB84量子数字签名协议的仿真结果。定义签名率为,其中表示签名半比特信息所需要的最小脉冲数。在QDS协议中,协议的安全性主要是和抵赖概率相关。首先给出仿真计算过程中使用到的一些参数:暗计数率,Bob端探测效率,光纤损耗系数,安全性参数,比例系数k=1/21。对于诱骗态方案,***参数的不同取值对签名率的影响是比较大的。考虑这个问题,在仿真过程中对以下参数进行了优化:信号态强度、诱骗态强度,选择不同强度的概率,Alice和Bob选择Z基的概率。
图4中的(a)是采用GLLP方案时,BB84-QDS协议签名率随信道传输距离变化图,图4中的(b)采用本发明的态制备误差容忍LT方案时,BB84-QDS协议签名率随信道传输距离变化图,可以看出,在态制备误差容忍LT方案中,态制备误差对签名率和传输距离的影响是明显小于GLLP方案的,比如对于0km处在态制备误差取值时,在GLLP方案中签名率下降了大概63.8%,而在LT方案中,签名率的下降大概为25.5%。由前面分析可知,LT方案中,信道损耗不会放大光源的缺陷,使得量子态制备允许存在一定程度的误差并且可以实现几乎和完美态制备一样的性能。图5中三条曲线是非常接近的,说明在态制备误差容忍方案下,态制备误差对签名率和传输距离的影响是比较小的。在实际实验中,态制备误差是不可避免的,所以BB84-QDS协议结合态制备误差容忍方案,不仅提高了BB84-QDS协议的安全性,而且也降低了实验难度。
图5是不同误差取值下,协议中保证安全性的误码参数图,图5中的(a)对应的是GLLP方案,图5中的(b)对应的是态制备误差容忍方案。其中正方形图线()和圆形图线()表示误差取值时,窃听方操作造成的最小误码率以及***本身造成的最大误码率,当时即保证了协议是安全的。上三角曲线()和下三角曲线()表示误差取值时对应的。观察两张图中曲线可以看出,相比于GLLP方案,态制备误差容忍方案中态制备误差对误码率的影响较小。
以上验证仅是本发明的一个实施实例,应当指出对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对参数向量做出若干合适的设计,这样的改变或润饰也应视为本发明的保护范围。
Claims (5)
1.一种具有态制备误差容忍功能的量子数字签名方法,其特征在于,包括如下步骤:
步骤1,采用三态BB84协议,Alice制备的三个存在误差的量子态表示为如下形式:
步骤2,定义虚拟协议,在虚拟协议当中,Alice在Z基下制备初始量子态,其中Ae代表Alice的扩展***,B代表要发送给Bob的***;A是虚拟的量子比特***;Alice发射量子态给Bob,Alice选择X基去测量***A,Bob同样选择X基去测量***B,分别测得比特值j和s的联合概率,即虚拟计数率;
即可得到本方案的签名率大小,其中,N表示签名半比特信息所需要的最小脉冲数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210829516.1A CN115021941A (zh) | 2022-07-15 | 2022-07-15 | 一种具有态制备误差容忍功能的量子数字签名方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210829516.1A CN115021941A (zh) | 2022-07-15 | 2022-07-15 | 一种具有态制备误差容忍功能的量子数字签名方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115021941A true CN115021941A (zh) | 2022-09-06 |
Family
ID=83080474
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210829516.1A Pending CN115021941A (zh) | 2022-07-15 | 2022-07-15 | 一种具有态制备误差容忍功能的量子数字签名方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115021941A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115208568A (zh) * | 2022-09-15 | 2022-10-18 | 中山大学 | 量子密钥生成方法、装置、计算机设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109039604A (zh) * | 2018-08-07 | 2018-12-18 | 南京邮电大学 | 一种被动式诱骗态量子数字签名方法 |
CN111865599A (zh) * | 2020-02-15 | 2020-10-30 | 南京邮电大学 | 一种单诱骗态量子数字签名方法 |
-
2022
- 2022-07-15 CN CN202210829516.1A patent/CN115021941A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109039604A (zh) * | 2018-08-07 | 2018-12-18 | 南京邮电大学 | 一种被动式诱骗态量子数字签名方法 |
CN111865599A (zh) * | 2020-02-15 | 2020-10-30 | 南京邮电大学 | 一种单诱骗态量子数字签名方法 |
Non-Patent Citations (3)
Title |
---|
范宇腾 等: "基于线性光学元件的被动式诱骗态量子数字签名方案", 《量子电子学报》 * |
陈静静: "《万方学位论文全文数据库》", 5 February 2021 * |
马啸 等: "一种基于标记单光子源的态制备误差容忍量子密钥分发协议", 《物理学报》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115208568A (zh) * | 2022-09-15 | 2022-10-18 | 中山大学 | 量子密钥生成方法、装置、计算机设备和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Amiri et al. | Secure quantum signatures using insecure quantum channels | |
Branciard et al. | One-sided device-independent quantum key distribution: Security, feasibility, and the connection with steering | |
Ekert et al. | Eavesdropping on quantum-cryptographical systems | |
Fung et al. | Practical issues in quantum-key-distribution postprocessing | |
Tseng et al. | New quantum private comparison protocol using EPR pairs | |
CN110493010B (zh) | 基于量子数字签名的邮件***的邮件收发方法 | |
CN111865599B (zh) | 一种单诱骗态量子数字签名方法 | |
CN114448621B (zh) | 一种多方双场量子密钥分发协议实现方法及*** | |
CN110086614B (zh) | 一种使用标记单光子源的量子数字签名方法 | |
CN111541544A (zh) | 一种基于双场协议的量子数字签名方法 | |
US11409907B2 (en) | Methods and systems for cryptographically secured decentralized testing | |
CN111447056A (zh) | 一种可配置诱骗态量子数字签名方法 | |
Zhou et al. | Quantum deterministic key distribution protocols based on the authenticated entanglement channel | |
Li et al. | One-time universal hashing quantum digital signatures without perfect keys | |
CN113347005A (zh) | 一种抗偏振扰动的量子数字签名*** | |
Qin et al. | Quantum digital signatures with random pairing | |
CN115021941A (zh) | 一种具有态制备误差容忍功能的量子数字签名方法 | |
Cerf et al. | Cloning and cryptography with quantum continuous variables | |
CN111600706A (zh) | 一种基于量子存储器的量子密钥分发方法 | |
CN115001704B (zh) | 一种四强度诱骗态量子数字签名方法 | |
CN114745129B (zh) | 一种参考系无关量子数字签名方法 | |
CN215072437U (zh) | 一种抗偏振扰动的量子数字签名*** | |
CN115643024A (zh) | 一种损耗容忍参考系无关量子数字签名方法 | |
CN109039477B (zh) | 一种基于无消相干子空间的可容错量子对话方法 | |
Qin et al. | Efficient quantum digital signatures over long distances with likely bit strings |
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 |