CN115589299B - 一种具有高保真度的量子双签名协议 - Google Patents
一种具有高保真度的量子双签名协议 Download PDFInfo
- Publication number
- CN115589299B CN115589299B CN202211479251.3A CN202211479251A CN115589299B CN 115589299 B CN115589299 B CN 115589299B CN 202211479251 A CN202211479251 A CN 202211479251A CN 115589299 B CN115589299 B CN 115589299B
- Authority
- CN
- China
- Prior art keywords
- quantum
- signer
- sequence
- information
- logical
- 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
- 239000002096 quantum dot Substances 0.000 claims description 20
- 238000000034 method Methods 0.000 claims description 16
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 230000010287 polarization Effects 0.000 claims description 4
- 230000009977 dual effect Effects 0.000 claims description 2
- 230000006854 communication Effects 0.000 abstract description 23
- 230000005540 biological transmission Effects 0.000 abstract description 2
- ZPUCINDJVBIVPJ-LJISPDSOSA-N ***e Chemical compound O([C@H]1C[C@@H]2CC[C@@H](N2C)[C@H]1C(=O)OC)C(=O)C1=CC=CC=C1 ZPUCINDJVBIVPJ-LJISPDSOSA-N 0.000 description 30
- 238000004891 communication Methods 0.000 description 21
- 238000005259 measurement Methods 0.000 description 10
- 201000004569 Blindness Diseases 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012795 verification Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000036039 immunity Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/391—Modelling the propagation channel
- H04B17/3912—Simulation models, e.g. distribution of spectral power density or received signal strength indicator [RSSI] for a given geographic region
-
- 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/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
-
- 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 Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Quality & Reliability (AREA)
- Optical Communication System (AREA)
Abstract
Description
技术领域
本发明涉及量子通信领域,具体涉及一种具有高保真度的量子双签名协议。
背景技术
大多数现有的量子双签名协议都假定量子态处于无噪声的理想量子通道中。但量子态在实际光纤信道中传输时,不可避免地会受到信道噪声的干扰,从而降低量子签名协议的通信保真度。申请号201911257366.6的中国专利公开了《一种抵抗集体噪声的量子盲双重签名的方法》,信息载体的本身采用逻辑量子比特,通过逻辑量子比特本身的性能来提高抗噪能力,从而提高协议的保真度,但是此方法不能解决当量子通道中存在不同噪声时信道的保真度。
发明内容
为了克服上述现有技术存在的缺陷,本申请的目的在于提供一种具有高保真度的量子双签名协议,用以解决当量子通道存在不同的噪声时,如何提高协议的保真度。具体方案为:
一种具有高保真度的量子双签名协议,所述量子双签名协议用于签名方A和签名方D向接收方B传递量子签名信息,其中,接收方B验证两个签名信息的真实性,所述量子双签名协议至少包括以下步骤:
步骤1、所述接收方B通过量子密钥分别向所述签名方A和所述签名方D分发协议,且与所述签名方A共享密钥KAB,与所述签名方D共享密钥KBC;
所述签名方D生成逻辑量子态比特序列S,并将所述逻辑量子态比特序列S划分为序列SA和SB,并将所述序列SA和所述序列SB发送给所述签名方A和所述接收方B;
所述签名方A利用所述盲信息M对接收到的所述序列SA的值进行逻辑量子态算子操作,将所述序列SA转换为逻辑量子态序列SAC,并将所述逻辑量子态序列SAC发送给所述签名方D;
所述签名方D利用所述共享密钥KBC加密所述逻辑量子态序列SAC,得到第二加密签名信息,并发送给所述接收方B;
步骤3、所述接收方B利用所述共享密钥KBC解密所述第二加密签名信息,将解密结果与接收到的所述序列SB进行比对,如果比对结果一致,所述接收方B接受所述签名方D的签名信息;
所述接收方B利用共享密钥KBC推测所述第二加密签名信息中与所述盲信息M相关信息,同时利用共享密钥KAB解密所述第一加密签名信息,对比推测结果和解密结果是否一致,若一致,则所述接收方B接受所述签名方A的签名信息,并接收初始信息m。
优选的,所述初始信息m和私钥PA均为签名方A准备的N比特,
优选的,所述签名方D生成逻辑量子态比特序列S是签名方D根据准备的2N比特随机序列C生成的,
所述比特随机序列C=(C1,C2,…Ci…,Cn),其中Ci∈{00,01,10,11};
所述比特序列S={(A1,B1),(A2,B2),…,(An,Bn)},其中每个逻辑量子态包括两个物理量子位(Ai,Bi);
所述序列SA={A1,A2,…,An},序列SB={B1,B2,…,Bn}。
优选的,所述逻辑量子态比特序列S逻辑态操作算子的具体过程为:
如果Ci=00,签名方D选择逻辑量子态|0dp>;如果Ci=01,签名方D选择逻辑量子态|1dp>;如果Ci=10,签名方D选择逻辑量子态|+dp>;如果Ci=11,签名方D选择逻辑量子态|-dp>。
优选的,对序列SA执行操作算子的具体操作步骤为:
如果M=0,Alice选择操作算子UI作用于逻辑量子态的量子位Ai上,如果M=1,Alice选择操作算子UY作用于逻辑量子态的量子位Ai上,经过操作算子作用后的序列SA转换为逻辑量子态序列SAC,随后,签名方A将逻辑量子态序列SAC发送给签名方D。
优选的,对逻辑量子态序列SAC执行操作算子的具体步骤为:如果KBC=1,签名方D选择操作算子UY,否则,签名方D选择操作算子UI,执行该操作后,逻辑量子态序列SAC转换为序列SACB。
优选的,接收方B接受所述签名方D的签名信息的具体过程为:
接受方B利用共享密钥KBC解密出信息并进一步获得序列C,根据解密出的序列C,接受方B可以推测出序列SB中每一位量子态的值;随后,接受方B测量收到的序列SB,如果推测出的量子态的值和测量值相等,接受方B接受签名方D的签名信息。
优选的,所述接受方B获得初始信息m的过程为:
接受方B测量序列SACB,根据测量结果和密钥KBC推断出忙信息M的值,接受方B根据密钥KAB解密Θ得到私钥PA和SIGAlice,随后解密SIGAlice得到PA′和盲信息M,对比解密出的私钥PA和盲信息M是否相等,如果相等,接受方B接受签名方A的签名信息,接受方B进一步解密盲信息M获得初始信息m。
优选的,在逻辑量子通道中,当量子通道存在CDP噪声时,构建的逻辑量子比特为|0dp>≡|01>和|1dp>≡|10>以及由|0dp>和|1dp>组合成的叠加态当量子通道中存在CR噪声时,构建的逻辑量子比特为|0r>≡|φ+>和|1r>≡|Ψ->以及由逻辑量子比特|0r>和|1r>组合成的叠加态
优选的,在逻辑量子通道中,当CDP噪声所占比例较大时,可抵御CDP噪声的逻辑量子态通信保真度最好;当CR噪声所占比例较大时或者当CDP和CR噪声以相同的概率存在于量子通道中时,可抵御CR噪声的逻辑量子态通信保真度最好。
本发明与现有技术相比具有以下技术效果:
本发明所述的量子双签名协议中的信息载体采用逻辑量子态,利用逻辑量子态克服集体噪声,提高量子签名协议的通信保真度;
通过仿真模拟分析出了不同占比对信道噪声的抵抗性能;
通过在各种情况下比较使用物理量子比特和逻辑量子比特的协议的保真度,通过分析表明,逻辑量子态可以有效的提高协议的保真度,降低错误率;
通过分析不同量子态对噪声的可容错性,为不同噪声信道选择量子态提供依据。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。
在附图中:
图1为本发明中窃听信息SCE与PCE的对抗曲线;
图2为本发明中CDP噪声对不同量子通道保真度的影响;
图3为本发明中CR噪声对不同量子通道保真度的影响;
图4为本发明中当量子通道中CDP噪声的占80%,CR噪声占20%,通信保真度与噪声参数ω的关系示意图;
图5为本发明中当量子通道中CDP噪声占为20%和CR噪声占80%时,通信保真度与噪声参数ω的关系示意图;
图6为当本发明中当量子通道中CDP和CR噪声以相同的占比存在于量子通道中时,通信保真度与噪声参数ω的关系示意图,
其中,F1-物理量子态的保真度,F2-逻辑量子态(下标为dp)的保真度,F3-逻辑量子态(下标为cr)的保真度。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
大多数QBDS被认为在无噪声的理想量子通道中是可行的。但在实际传输中,信道中存在噪声,会影响物理量子通道的极化。因此,我们需要设计出能够抵抗噪声干扰的QBDS协议。一般来说,信道噪声可以看作是空间封闭光子的集体噪声,例如那些在有噪声的信道中同时传输的光子。集体噪声包括集体去相(CDP)噪声和集体旋转(CR)噪声。
根据附图1-6所示的一种具有高保真度的量子双签名协议,所述量子双签名协议用于签名方A和签名方D向接收方B传递量子签名信息,其中,接收方B验证两个签名信息的真实性,所述量子双签名协议至少包括以下步骤:
步骤1、所述接收方B通过量子密钥分别向所述签名方A和所述签名方D分发协议,且与所述签名方A共享密钥KAB,与所述签名方D共享密钥KBC;
所述签名方D生成逻辑量子态比特序列S,并将所述逻辑量子态比特序列S划分为序列SA和SB,将所述序列SA和所述序列SB发送给所述签名方A和所述接收方B;
所述签名方A利用所述盲信息M对接收到的所述序列SA的值进行逻辑量子态算子操作,并将所述序列SA转换为逻辑量子态序列SAC,并将所述逻辑量子态序列SAC发送给所述签名方D;
所述签名方D利用所述共享密钥KBC加密所述逻辑量子态序列SAC,得到第二加密签名信息,并发送给所述接收方B;
步骤3、所述接收方B利用所述共享密钥KBC解密所述第二加密签名信息,将解密结果与接收到的所述序列SB进行比对,如果比对结果一致,所述接收方B接受所述签名方D的签名信息;
所述接收方B利用共享密钥KBC推测所述第二加密签名信息中与所述盲信息M相关信息,同时利用共享密钥KAB解密所述第一加密签名信息,对比推测结果和解密结果是否一致,若一致,则所述接收方B接受所述签名方A的签名信息,并接收初始信息m。
进一步的,所述初始信息m和私钥PA均为签名方A准备的N比特;
进一步的,所述签名方D生成逻辑量子态比特序列S是签名方D根据准备的2N比特随机序列C生成的,
所述比特随机序列C=(C1,C2,…Ci…,Cn),其中Ci∈{00,01,10,11};
所述比特序列S={(A1,B1),(A2,B2),…,(An,Bn)},其中每个逻辑量子态包括两个物理量子位(Ai,Bi);
所述序列SA={A1,A2,…,An},序列SB={B1,B2,…,Bn}。
进一步的,所述逻辑量子态比特序列S逻辑态操作算子的具体过程为:
如果Ci=00,签名方D选择逻辑量子态|0dp>;如果Ci=01,签名方D选择逻辑量子态|1dp>;如果Ci=10,签名方D选择逻辑量子态|+dp>;如果Ci=11,签名方D选择逻辑量子态|-dp>。
进一步的,对序列SA执行操作算子的具体操作步骤为:
如果M=0,Alice选择操作算子UI作用于逻辑量子态的量子位Ai上,如果M=1,Alice选择操作算子UY作用于逻辑量子态的量子位Ai上,经过操作算子作用后的序列SA转换为逻辑量子态序列SAC,随后,签名方A将逻辑量子态序列SAC发送给签名方D。
进一步的,对逻辑量子态序列SAC执行操作算子的具体步骤为:如果KBC=1,签名方D选择操作算子UY,否则,签名方D选择操作算子UI,执行该操作后,逻辑量子态序列SAC转换为序列SACB。
进一步的,接收方B接受所述签名方D的签名信息的具体过程为:
接受方B利用共享密钥KBC解密出信息并进一步获得序列C,根据解密出的序列C,接受方B可以推测出序列SB中每一位量子态的值;随后,接受方B测量收到的序列SB,如果推测出的量子态的值和测量值相等,接受方B接受签名方D的签名信息。
进一步的,所述接受方B获得初始信息m的过程为:
接受方B测量序列SACB,根据测量结果和密钥KBC推断出盲信息M的值,接受方B根据密钥KAB解密Θ得到私钥PA和SIGAlice,随后解密SIGAlice得到PA′和盲信息M,对比解密出的私钥PA和盲信息M是否相等,如果相等,接受方B接受签名方A的签名信息,接受方B进一步解密盲信息M获得初始信息m。
进一步的,在逻辑量子通道中,当量子通道存在CDP噪声时,构建的逻辑量子比特为|0dp>≡|01>和|1dp>≡|10>以及由|0dp>和|1dp>组合成的叠加态当量子通道中存在CR噪声时,构建的逻辑量子比特为|0r>≡|φ+>和|1r>≡|Ψ->以及由逻辑量子比特|0r>和|1r>组合成的叠加态
进一步的,在逻辑量子通道中,当CDP噪声所占比例较大时,可抵御CDP噪声的逻辑量子态通信保真度最好;当CR噪声所占比例较大时或者当CDP和CR噪声以相同的概率存在于量子通道中时,可抵御CR噪声的逻辑量子态通信保真度最好。
下面通过以下四个实施例来对本发明进行具体的说明,在以下实施例中,Bob代表接受方B,Charlie代表签名方D,Alice代表签名方A,窃听者为Eve。
实施例一
在本实施例中,我们设计了两种QBDS协议来分别对抗CDP和CR噪声,本实施例涉及的协议中有三方:信息所有者Alice,签名者Charlie和收件人Bob;其中Alice和Charlie都在初始信息上签名,Bob执行签名的验证,签名协议的方法具体包括:
步骤1、接收方Bob通过量子密钥分发协议与签名方Alice共享密钥KAB,Bob通过量子密钥分发协议与签名方Charlie共享密钥KBC;
步骤2、Alice准备N比特二进制初始信息m和N比特私钥PA;
步骤3、Charlie准备2N比特随机序列C=(C1,C2,…Ci…,Cn),其中Ci∈{00,01,10,11}。根据该随机序列,Charlie准备逻辑量子态比特序列S={(A1,B1),(A2,B2),…,(An,Bn)},其中每个逻辑量子态包括两个物理量子态(Ai,Bi),具体的,如果Ci=00,Charlie选择逻辑量子态|0dp>;如果Ci=01,Charlie选择逻辑量子态|1dp>;如果Ci=10,Charlie选择逻辑量子态|+dp>;如果Ci=11,Charlie选择逻辑量子态|-dp>,逻辑量子态序列S可划分为两个子序列SA,SB,其中序列SA={A1,A2,…,An},序列SB={B1,B2,…,Bn},随后,Charlie将序列SA发送给Alice,将序列SB发送给Bob;
步骤5、Alice收到序列SA后,根据M的值,选择不同的操作矩阵对序列SA进行操作,具体的,如果M=0,Alice选择操作算子UI作用于逻辑量子态的量子位Ai上,如果M=1,Alice选择操作算子UY作用于逻辑量子态的量子位Ai上,经过操作算子作用后的逻辑量子态序列SA转换为SAC,随后,Alice将序列SAC发送给Charlie;
步骤6、Charlie收到SAC后,根据共享密钥KBC的值,对序列SAC执行操作,具体的,如果KBC=1,Charlie选择操作算子UY,否则,Charlie选择操作算子UI,执行该操作后,逻辑量子态序列SAC转换为SACB,Charlie利用共享密钥KBC加密C得到签名信息并将签名信息和序列SACB发送给Bob;
步骤7、Bob利用KBC解密出信息并进一步获得序列C,根据解密的出的C,Bob可以推测出序列SB中每一位量子态的值,随后,Bob测量收到的序列SB,如果推测出的量子态的值和测量值相等,Bob接受Charlie的签名信息;
步骤8、Bob测量SACB,根据测量结果和共享密钥KBC推断出盲信息M的值,Bob根据共享密钥KAB解密Θ得到PA和SIGAlice,随后解密SIGAlice得到PA′和盲信息M,Bob对比解密出的PA和盲信息M是否相等,如果相等,Bob接受Alice的签名信息,Bob进一步解密盲信息M获得初始信息m。
在量子通道中的集体噪声分为集体移相移噪声(CDP)和集体旋转噪声(CR),具体的表述如下:
CDP噪声为式(1)所示:
Udp|0>=|0>,Udp|1>=eiω|1> (1)
其中,ω为CDP噪声的参数;物理量子态|0>和|1>分别是水平和垂直极化态;逻辑量子态|0dp>≡|01>和|1dp>≡|10>可以克服CDP噪声,因为它们具有相同的量子态因子eiω,这两个逻辑量子态可以组合到中,它们也不受噪声的影响;Zdp={|0dp>,|1dp>}和Xdp={|+dp>,|-dp>}是两个非正交的测量基,我们使用以下操作算子如式(2)所示:
I=|0><0|+|1><1|
σx=|0><1|+|1><0|
σy=|1><0|-|0><1| (2)
它们可以组合成两个逻辑态量子运算符如式(3):
显然,没有改变逻辑运算符号UY,逻辑量子态可能会被打乱,如式(4)所示:
UY|0dp>=|1dp>
UY|1dp>=-|0dp>
UY|+dp>=-|-dp>
UY|-dp>=|+dp> (4)
当CDP噪声存在于量子通道时,使物理量子比特发生如下偏转:
κ1-in=|0>→κ1-out=τ|0>
κ2-in=|1>→κ2-out=τeiω|1>
其中,0.8<τ<1表示量子通道的固有损耗。构建逻辑量子比特|0dp>≡|01>和|1dp>≡|10>,这两种逻辑量子比特可以克服信道中CDP噪声,由这两种逻辑量子比特|0dp>和|1dp>组合成的叠加态也可以抵御CDP噪声;
第二种情况是信道中存在CR噪声,该噪声使得经典比特发生如下偏转:
λ1-in=|0>→λ1-out=τ(cosθ|0>+sinθ|1>)
λ2-in=|1>→λ2-out=τ(cosθ|1>-sinθ|0>)
需要说明的是:
量子盲双签名(QBDS)是一种允许信息所有者将证明附加到其信息上的签名协议,该信息不仅由签名者Charlie签名,而且还由信息所有者Alice签名,Charlie在不知道的实际内容的情况下签了名,例如,Alice是一个拥有初始信息的买家,她需要签署自己的付款方式;Charlie代表银行方,他在不知道买家的最初信息的情况下签署了Alice的信息。
本实施例针对集体噪声的QBDS协议,在我们的协议中,初始信息需要由信息所有者Alice和签名者Charlie来签名。协议中的信息载体是逻辑量子通道,它可以抵抗集体噪声,因此,在量子通道中其他用户无法用噪音造成的错误来掩盖其攻击,因此量子通道高保真在一定程度上提高了安全性,安全分析表明,其他用户的窃听攻击如果不被发现,就无法获得有效的信息,此外,该协议还满足了不可原谅性、不可否认性和盲目性的要求,具体为:
在整个过程中,Bob首先根据Charlie发表的相应测量结果验证了SACB′的安全性,Bob用KBC解密获得序列C,根据序列C,Bob可以得到SB的初始逻辑量子态状态,然后Bob沿着他得到的基础测量SB,如果SB的测量结果符合初始状态,Bob接受Charlie的签名。Bob根据初始逻辑量子通道的状态测量SACB,然后根据共享的密钥KBC和SACB的测量结果提取M′。具体为:
我们假设盲消息M=011101,密钥KBC=010101,序列号C=101100011011,在Alice和Charlie的操作之后,Bob可以验证SACB′的安全性,并删除诱饵逻辑量子态,以得到SACB={|+dp>,|-dp>,|1dp>,|1dp>,|+dp>,|+dp>}。Bob恢复了SACB,通过KBC以获得SAC={|+dp>,|+dp>,|1dp>,|0dp>,|+dp>,|-dp>},然后Bob根据序列c得到初始序列S={|+dp>,|-dp>,|0dp>,|1dp>,|+dp>,|-dp>},Bob比较S和SAC得到M′=011101。
Bob用共享密钥KAB解密Θ以获得PA和SIGAlice,并解密SIGAlice得到PA′和盲信息M,并且比较PA′和PA是否相同,如果PA′和PA相同,随后比盲信息M和M′是否相通,如果盲信息M和M′也相等,Bob接受Alice的签名,并使用PA解密盲信息M,从而生成初始信息m。
针对集体旋转噪声容错QBDS协议集体旋转噪声具有以下形式如式(5):
Ur|0>=cosθ|0>+sinθ|1>
Ur|1>=cosθ|1>-sinθ|0> (5)
逻辑操作算子可用于翻转逻辑量信道,而不改变测量基数,如式(7):
ΛY|0r>=|1r>
ΛY|1r>=-|0r>
ΛY|+r>=-|-r>
ΛY|-r>=|+r> (7)
与之前针对CDP噪声的协议相比,该针对CR噪声协议的容错QBDS协议具有相同的过程:首先,当Charlie根据随机数准备2n个逻辑量子态并***诱饵逻辑量子态时,他选择了{|0r>,|1r>,|+r>,|-r>}作为替代;其次,当Alice和Charlie执行单一逻辑操作时,他们使用ΛI或ΛY而不是UI或UY。
由于抵御攻击和协议的属性性能相似,所以我们只选择抵御攻击协议进行安全分析,量子盲签名协议应满足以下三个要求:不可否认:签名发出后,签名人不能否认,收件人也不能拒绝接收该签名,不能拒绝性:除了协议中的签名者之外,没有人可以伪造一个合法的签名,盲目性:签名者不能知道他所签署的信息的内容。
在Charlie收到SAC后,Alice必须发布诱饵逻辑量子通道的位置和测量基础,同样地,因为Charlie让Bob的签名包含SACB′的序列,他还必须发布诱饵逻辑量子态的细节,所以Charlie不能否认他的签名,
现在让我们考虑一下协议中的参与者试图伪造签名,Alice可能会试图伪造Charlie的签名,但是为了通过BOb的验证,Alice同样需要SA和SB的结果,即使Alice可以获得KBC并通过之前的测试,但当Bob根据Alice提供的测量基础测量SB时,伪造的签名仍然会被发现。
此外,Alice无法拒绝SB,因为SB在签名阶段之前就已经被发送到Bob了。
在协议中,Alice将初始信息m转换为盲消息并将盲信息M的操作运算成一个逻辑量子态序列SA,然后将盲消息M发送给Charlie,Charlie在一条盲消息上签名,但无法从盲消息M中恢复初始信息m的内容,虽然Charlie可以通过他所拥有的初始位的状态从序列SA中提取盲信息M,但是如果没有私钥PA,他仍然不能得到初始信息m,私钥PA由只有Alice和Bob知道的共享密钥KAB加密,因此,Charlie无法得到初始信息m,该协议满足盲性,
由以上可知实施例一充分验证了本协议满足不可伪造性、不可否认性、不能拒绝性和盲性。
实施例二
对于本发明通信保真度的分析:
本实施例将分析逻辑量子通道和物理量子通道在集体噪声下的保真度,通信保真度用于描述初始量子位和最终量子位之间的差异,两种状态之间的保真度由公式(8)给出:
F(|μ1>,|μ2>)≡<μ1|μ2> (8)
当前的大多数量子签名协议都使用物理量子比特,然而,物理比特易受信道中噪声的影响,本实施例分析在集体噪声下逻辑量子比特和物理量子比特对协议通信保真度的影响,设置参数μ,σ和υ分别表示在CDP噪声信道,CR噪声信道和CDP与CR的混合噪声信道下的量子态。物理量子态在上述三种信道下的保真度可以表示为:
F1(μin,μout)≡<μin|μout>=eiω
F1(σin,σout)≡<σin|σout>=cosθ
F1(υin,υout)≡<υin|υout>=1/2(eiω+cosθ)
逻辑量子态|1dp>在上述三种信道下的保真度可以表示为:
F2(μin,μout)≡<μin|μout>=eiω
F2(σin,σout)≡<σin|σout>=cosθ2
F2(υin,υout)≡〈υin|υout>=1/2(eiω+cosθ2)
逻辑量子态|1r>在上述三种信道下的保真度可以表示为:
F3(μin,μout)≡<μin|μout>=eiω
F3(σin,σout)≡<σin|σout>=1
F3(υin,υout)≡<υin|υout>=(eiω+1)/2
为了比较物理量子通道和逻辑量子通道对通讯协议保真度的影响,我们做了以下工作,根据式1和式5可以计算出物理量子通道和逻辑量子通道在集体噪声干扰下的保真度,其中,定义了FCDP表示CDP噪声信道的保真度,同样FCR和F分别表示CR噪声和组合噪声信道,例如,物理量子态在CDP噪声下的四种状态的保真度可以表示为式(9):
FCDP|0>=τ
FCDP|1>=τeiω
FCDP|+>=τ(eiω+1)/2
FCDP|->=τ(eiω+1)/2 (9)
其中,0.8≤τ≤1为量子通道的固有损耗,四种物理量子态在CR噪声下的保真度可表示为式(10):
FCR|0>=τcosθ
FCR|1>=τcosθ
FCR|+>=τcosθ
FCR|->=τcosθ (10)
逻辑量子态噪声集{|0dp>,|1dp>,|+dp>,|-dp>}在CDP的保真度可表示为式(11):
FCDP|0dp>=τeiω
FCDP|1dp>=τeiω
FCDP|+dp>=τeiω
FCDP|-dp>=τeiω (11)
逻辑量子态集{|0dp>,|1dp>,|+dp>,|-dp>}在CR噪声作用下的保真度可表示为式(12):
FCR|0dp>=τcosθ2
FCR|0dp〉=τcosθ2
FCR|+dp>=τcos 2θ
FCR|+dp〉=τcos 2θ (12)
逻辑量子态集{|0r〉,|1r〉,|+r>,|-r>}在CDP下的保真度可表示为式(13):
FCDP|0r>=τ(e2iω+1)/2
FCDP|1r>=τeiω
FCDP|+r>=τ(2eiω+e2iω+1)/4
FCDP|-r>=τ(2eiω+e2iω+1)/4 (13)
逻辑量子态集{|0r>,|1r>,|+r>,|-r>}在CR噪声下的保真度可表示为式(14):
FCR|0r>=τ
FCR|0r>=τ
FCR|+r>=τ
FCR|-r>=τ (14)
在一个协议所选择的信息载体集合中,有四种状态,每种状态通过噪声信道的保真度都不相同,在不丧失一般性的前提下,我们假设在协议中使用四种状态的概率相等;物理量子位集{|0>,|1>,|+>,|->}的保真度可以表示为F1;逻辑量子态集{|0dp>,|1dp>,|+dp>,|-dp>}的保真度为F2;逻辑量子态集{|0r>,|1r>,|+r>,|-r>}的保真度为F3;如果不考虑固有损耗τ,则物理量子位{|0>,|1>,|+>,|->}在集体噪声干扰下的保真度为式(15):
F1-CDP=(eiω+1)/2
F1-CR=cosθ
F1=η(eiω+1)/2+(1-η)cosθ (15)
其中,η∈[0,1]为CDP噪声发生的概率,逻辑量子态{|0dp>,|1dp>,|+dp>,|-dp>}在集体噪声干扰下的保真度如式(16):
F2-CDP=eiω
F2-CR=(2cosθ2+cos2θ+1)/4
F2=ηeiω+(1-η)(2cosθ2+cos2θ+1)/4 (16)
逻辑量子态{|0r>,|1r>,|+r>,|-r>}在集体噪声干扰下的保真度如式(17):
F3-CDP=(2eiω+e2iω+1)/4
F3-CR=1
F3=η(2eiω+e2iω+1)/4+1-η (17)
通过以上数据可得出逻辑量子态信道的保真度比物理量子态信道的保真度好。
实施例三
针对量子通道中存在两种噪声,不同量子态对协议保真度的影响,我们设计了三个场景:第一种情况下,如附图4所示的CDP噪声以80%的概率发生的情况,我们可以看到,由于噪声参数ω的增加,F1和F3逐渐减小,逻辑量子态集{|0dp>,|1dp>,|+dp>,|-dp>}的保真度F2保持在0.8以上;
第二种情况,与附图4相反,如附图5所示CR噪声以80%的概率发生的情况,与减少的F1和F2相比,F3具有更高的保真度,即使在信道中有两种噪声,逻辑量子态协议在保真度上仍然优于物理量子态协议;
第三种情况,在同样条件下,信道中的两种噪声以等的概率存在,如图6显示了物理量子态和逻辑量子态具有几乎相同的保真度,但随着噪声参数的增加,保真度曲线F1将低于F2和F3,在这种情况下,我们仍然可以得出逻辑量子通道比物理量子通道更好的结论。
通过比较物理量子态和逻辑量子的在不同噪声环境下的保真度,得出由于采用了具有强噪声抗扰度的逻辑量子态作为信息载体,在具有集体噪声的量子通道中保持高保真度,
图2显示了CDP噪声对不同量子通道保真度的影响,显然,从图中我们可以看到F1和F3受到CDP噪声的严重影响,F2表明使用逻辑量子态集{|0dp>,|1dp>,|+dp>,|-dp>}的协议不受CDP噪声的影响,F2近似的保真度高于其他两个保真度。
图3显示了CR噪声对不同量子通道通信保真度与参数ω的关系,从附图3中还可以看到,F3的保真度高于其他两种情况,这意味着,如果选择相应的抗噪声量子签名协议,通信过程几乎不会受到集体噪声的影响。
从附图4可得出,当量子通道中CDP噪声占80%和CR噪声占20%时,通信保真度与噪声参数ω的关系示意图,可以看出当CDP噪声所占比例较大时,可抵御CDP噪声的逻辑量子态通信保真度最好;从图5可以得出当量子通道中CDP噪声占20%和CR噪声占80%时,通信保真度与噪声参数ω的关系示意图,可以看出当CR噪声所占比例较大时,可抵御CR噪声的逻辑量子态通信保真度最好;从图6为当CDP和CR噪声以相同的概率存在于量子通道中时,通信保真度与噪声参数ω的关系示意图,可以看出当两种噪声以相同概率存在于量子通道时,可抵御CR噪声的逻辑量子态通信保真度最好。
实施例四
在签名阶段中,使用窃听检查传输逻辑量子态序列SAC,在我们的协议中,任何其他人都很难得到这个序列,ι个诱饵逻辑量子态被***到每个逻辑量子态序列中,诱饵逻辑量子态是从{|0dp>,|1dp>,|+dp>,|-dp>}.中随机选择,在不知道诱饵逻辑量子通道状态的情况下,如果Eve对一个诱饵逻辑量子态执行一个拦截-再发送攻击,被检测到的攻击的概率为1/2;如果Eve执行拦截-重新发送攻击,被检测到攻击的概率为1/4,对于ι个逻辑量子态,被检测到的概率为1-(3/4)ι,显然,随着ι的增加,Eve攻击被发现的可能性将会增加1,因此Bob不能拒绝签名,也不能否认他收到了签名,Bob需要Charlie关于诱饵逻辑量子态的信息来帮助他接收签名信息,所以Bob不能否认他收到了Charlie的签名,Alice将包含有私钥PA的签名发送给Bob,如果Bob拒绝他收到了签名,他只需要用KAB来进行解密并比较私钥,以知道谁是不诚实的参与者,
从图1可以看出,Eve获得的窃听信息SCE增加了PCE的检测可能性,这意味着EVe窃听的信息越多,她就越有可能被发现,另外,当Eve获得完整信息SCE=2时,检测概率为PCE=0.75,因此,Eve无法在不被检测到的情况下获得有效的信息,我们提出的协议足够安全,能够抵御窃听攻击,因此,我们的协议中的签名满足了不可原谅性。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (9)
1.一种具有高保真度的量子双签名协议,其特征在于,所述量子双签名协议用于签名方A和签名方D向接收方B传递量子签名信息,其中,接收方B验证两个签名信息的真实性,所述量子双签名协议至少包括以下步骤:
步骤1、所述接收方B通过量子密钥分别向所述签名方A和所述签名方D分发协议,且与所述签名方A共享密钥KAB,与所述签名方D共享密钥KBC;
步骤2、所述签名方A将初始信息m转化为盲信息M,且利用密钥KAB加密盲信息M和私钥PA得到签名信息签名方A利用密钥KAB通过对签名信息SIGAlice和私钥PA加密得到第一加密签名信息并发送给所述接收方B;
签名方D准备2N比特随机序列C=(C1,C2,…Ci…,Cn),其中Ci∈{00,01,10,11},并根据随机序列C准备逻辑量子态比特序列S={(A1,B1),(A2,B2),…,(An,Bn)};其中每个逻辑量子态包括两个物理量子态(Ai,Bi),签名方D将逻辑量子态序列S划分为子序列SA和子序列SB,其中序列SA={A1,A2,…,An},序列SB={B1,B2,…,Bn},随后,签名方D将子序列SA发送给签名方A,将子序列SB发送给接收方B;
所述签名方A根据盲信息M的值,选择不同的操作矩阵对接收到的所述序列SA进行逻辑量子态算子操作,将所述序列SA转换为逻辑量子态序列SAC,并将所述逻辑量子态序列SAC发送给所述签名方D;
所述签名方D根据共享密钥KBC的值对序列SAC执行逻辑量子态算子操作,将逻辑量子态序列SAC转换为SACB,所述签名方D利用共享密钥KBC加密随机序列C得到第二加密签名信息 并将第二加密签名信息和序列SACB发送给接受方B;
步骤3、所述接收方B利用所述共享密钥KBC解密所述第二加密签名信息,将解密结果与接收到的所述序列SB进行比对,如果比对结果一致,所述接收方B接受所述签名方D的签名信息;
所述接收方B利用共享密钥KBC推测所述第二加密签名信息中与所述盲信息M相关信息,同时利用共享密钥KAB解密所述第一加密签名信息,对比推测结果和解密结果是否一致,若一致,则所述接收方B接受所述签名方A的签名信息,并接收初始信息m。
2.根据权利要求1所述的一种具有高保真度的量子双签名协议,其特征在于,所述初始信息m和私钥PA均为签名方A准备的N比特,
所述盲信息M=m⊕PA。
3.根据权利要求1所述的一种具有高保真度的量子双签名协议,其特征在于,所述逻辑量子态比特序列S逻辑态操作算子的具体过程为:
如果Ci=00,签名方D选择逻辑量子态|0dp>;如果Ci=01,签名方D选择逻辑量子态|1dp>;如果Ci=10,签名方D选择逻辑量子态|+dp>;如果Ci=11,签名方D选择逻辑量子态|-dp>。
7.根据权利要求1所述的一种具有高保真度的量子双签名协议,其特征在于,所述接受方B获得初始信息m的过程为:
接受方B测量序列SACB,根据测量结果和共享密钥KBC推断出盲信息M的值,接受方B根据共享密钥KAB解密Θ得到私钥PA和SIGAlice,随后解密SIGAlice得到PA'和盲信息M,对比解密出的私钥PA和盲信息M是否相等,如果相等,接受方B接受签名方A的签名信息,接受方B进一步解密盲信息M获得初始信息m。
9.根据权利要求1所述的一种具有高保真度的量子双签名协议,其特征在于,针对量子通道中存在CDP和CR的两种噪声,当CDP噪声占比大于、小于CR噪声占比,以及CDP噪声和CR噪声以相同的占比存在时,逻辑量子态协议在保真度上均优于物理量子态协议。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211479251.3A CN115589299B (zh) | 2022-11-24 | 2022-11-24 | 一种具有高保真度的量子双签名协议 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211479251.3A CN115589299B (zh) | 2022-11-24 | 2022-11-24 | 一种具有高保真度的量子双签名协议 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115589299A CN115589299A (zh) | 2023-01-10 |
CN115589299B true CN115589299B (zh) | 2023-03-14 |
Family
ID=84783303
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211479251.3A Active CN115589299B (zh) | 2022-11-24 | 2022-11-24 | 一种具有高保真度的量子双签名协议 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115589299B (zh) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111092733B (zh) * | 2019-12-10 | 2021-01-22 | 西北大学 | 一种抵抗集体噪声的量子盲双重签名的方法 |
US20230186293A1 (en) * | 2020-04-27 | 2023-06-15 | B.G. Negev Technologies And Applications Ltd., At Ben-Gurion University | System and method for fast, post-quantum blockchain concensus generation and smart contracts execution |
US11582045B2 (en) * | 2020-06-02 | 2023-02-14 | John A. Nix | Combined digital signature algorithms for security against quantum computers |
CN113300849B (zh) * | 2021-04-30 | 2022-11-01 | 西北大学 | 一种可抵抗集体噪声的容错量子数字签名方法 |
CN113566814B (zh) * | 2021-09-26 | 2021-12-14 | 易迅通科技有限公司 | 一种载具量子通信导航*** |
-
2022
- 2022-11-24 CN CN202211479251.3A patent/CN115589299B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN115589299A (zh) | 2023-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gao et al. | Cryptanalysis of the arbitrated quantum signature protocols | |
CN109257184B (zh) | 基于匿名广播加密的可链接环签名方法 | |
CN111092733B (zh) | 一种抵抗集体噪声的量子盲双重签名的方法 | |
US6195433B1 (en) | Private key validity and validation | |
US8670563B2 (en) | System and method for designing secure client-server communication protocols based on certificateless public key infrastructure | |
Idriss et al. | Lightweight highly secure PUF protocol for mutual authentication and secret message exchange | |
CN110086599B (zh) | 基于同态变色龙哈希函数的哈希计算方法及签密方法 | |
CN105846947B (zh) | 一种引入拉丁阵的物理层加密方法 | |
EP3535927A1 (en) | Transmitter for encoding information with randomly flipped bits and transmitting that information through a communications channel | |
Chakrabarti et al. | Password-based authentication: Preventing dictionary attacks | |
CN111224780B (zh) | 一种基于xor加密的仲裁量子签名方法 | |
CN108833390A (zh) | 一种基于矩阵变换的分组物理层加密方法 | |
Song et al. | Efficient and secure image encryption algorithm using a novel key-substitution architecture | |
CN111082937B (zh) | 一种基于单光子的双向身份认证方法 | |
CN116318702A (zh) | 基于多粒子ghz态的半量子环签名方法及装置 | |
Gao et al. | Quantum election protocol based on quantum public key cryptosystem | |
CN109995537A (zh) | 一种基于洛伦兹-逻辑映射算法的区块链加密的方法 | |
Zhang et al. | Secure and efficient quantum designated verifier signature scheme | |
Shi et al. | A real quantum designated verifier signature scheme | |
CN111191262B (zh) | 一种基于两方签名的区块链钱包客户端私钥保护方法 | |
CN115589299B (zh) | 一种具有高保真度的量子双签名协议 | |
Parbat et al. | Zero knowledge protocol to design security model for threats in WSN | |
Takaragi et al. | A threshold digital signature issuing scheme without secret communication | |
CN113938275B (zh) | 一种基于d维Bell态的量子同态签名方法 | |
CN113079024B (zh) | 格上的无证书代理签密方法 |
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 |