CN108964890B - 基于树型分层结构的可认证的多方量子密钥分配方法 - Google Patents

基于树型分层结构的可认证的多方量子密钥分配方法 Download PDF

Info

Publication number
CN108964890B
CN108964890B CN201810619723.8A CN201810619723A CN108964890B CN 108964890 B CN108964890 B CN 108964890B CN 201810619723 A CN201810619723 A CN 201810619723A CN 108964890 B CN108964890 B CN 108964890B
Authority
CN
China
Prior art keywords
tai
tbj
key
tac
qubit
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
Application number
CN201810619723.8A
Other languages
English (en)
Other versions
CN108964890A (zh
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.)
Nanjing Nanrui Guodun Quantum Technology Co ltd
State Grid Corp of China SGCC
NARI Group Corp
Nari Information and Communication Technology Co
Information and Telecommunication Branch of State Grid Zhejiang Electric Power Co Ltd
Original Assignee
Nanjing Nanrui Guodun Quantum Technology Co ltd
State Grid Corp of China SGCC
NARI Group Corp
Nari Information and Communication Technology Co
Information and Telecommunication Branch of State Grid Zhejiang Electric Power Co Ltd
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 Nanjing Nanrui Guodun Quantum Technology Co ltd, State Grid Corp of China SGCC, NARI Group Corp, Nari Information and Communication Technology Co, Information and Telecommunication Branch of State Grid Zhejiang Electric Power Co Ltd filed Critical Nanjing Nanrui Guodun Quantum Technology Co ltd
Priority to CN201810619723.8A priority Critical patent/CN108964890B/zh
Publication of CN108964890A publication Critical patent/CN108964890A/zh
Application granted granted Critical
Publication of CN108964890B publication Critical patent/CN108964890B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • 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/085—Secret sharing or secret splitting, e.g. threshold schemes
    • 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/0855—Quantum cryptography involving additional nodes, e.g. quantum relays, repeaters, intermediate nodes or remote nodes

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)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于树型分层结构的可认证的多方量子密钥分配方法，在可信中心和半可信中心的协助下，在树型分层结构上实现用户身份认证和密钥认证的多方量子密钥分配，本发明可以在树型分层结构内实现任意两个合法用户之间的密钥分配，可以实现身份认证和密钥验证，提高了量子密钥分配方法的安全性。

Description

基于树型分层结构的可认证的多方量子密钥分配方法
技术领域
本发明一种基于树型分层结构的可认证的多方量子密钥分配方法，属于量子密钥分配技术领域。
背景技术
密钥分配协议用于促进在通信网络上的用户之间共享会话密钥。通过利用共享会话密钥，可以在不安全的公共网络上进行安全通信。在通信安全中设计安全密钥分发协议是当务之急。
在某些密钥分发协议中，两个用户通过可信中心(TC)获得共享会话密钥。由于会话密钥协商涉及三方(两个用户和一个TC)，因此这些协议被称为三方密钥分发协议。
在量子密码学中，量子密钥分发协议(QKDP)采用量子机制来分配会话密钥和公开讨论来检查窃听者并验证会话密钥的正确性。然而，公共讨论需要发送者和接收者之间进行额外的通信并花费宝贵的量子比特。
传统的多方量子密钥分配方法多是基于星型网络拓扑结构，在半可信中心或可信中心的协助下进行多方量子密钥分发。
发明内容
本发明所要解决的技术问题是克服现有技术的缺陷，提供一种基于树型分层结构的可认证的多方量子密钥分配方法，在可信中心和半可信中心的协助下，在树型分层结构上实现用户身份认证和密钥认证的多方量子密钥分配，并且用户身份认证和密钥验证可以在一个步骤中完成，而无需发送者和接收者之间的公开讨论。
为解决上述技术问题，本发明提供一种基于树型分层结构的可认证的多方量子密钥分配方法，包括以下步骤：
1)构建树型分层结构；所述树型分层结构分为三层，第一层为一个可信的根节点TC，是量子密钥的发射端；第二层为若干个半可信的中间节点，既是量子密钥接受端也是量子密钥发射端；每个中间节点对应若干个最终节点，最终节点即为第三层，最终节点是密钥分配中的通信方；
2)选取任意两个通信方Ai和Bj，在各自所属中间节点AC、BC以及根节点TC的帮助下进行密钥分发；TC预先与AC共享密钥KTAC，与BC共享密钥KTBC,Ai预先与AC共享密钥KTAi，Bj预先与BC共享密钥KTBj，密钥长度均为n比特；
3)可信根节点TC，半可信中间节点AC、BC和最终节点Ai、Bj，根据预先共享的密钥同步它们的基；
4)量子密钥发射端TC与AC之间共享量子密钥为u比特的sk，TC与BC之间共享量子密钥为u比特的sm，经对比分析判断后，BC获知sk；
5)TC生成一个l比特的随机数rTAC，AC生成一个l比特的随机数rTAi，并计算中间量：
Figure BDA0001697733860000021
BC生成一个l比特的随机数rTBj，TC再生成一个l比特的随机数rTBC，并计算中间量：
Figure BDA0001697733860000022
其中，h(·):{0,1}*→{0,1}m为单向哈希函数，并且有等式n＝m+2l和m＝u+4k成立，
UAC、UBC、UAi、UBj分别为AC、BC、Ai和Bj的身份序列，身份序列长度为k比特，m为哈希函数输出比特，
6)根据(rTAi||rTAC||RTAi)a和(KTAi)a，AC创建量子比特QTAi，然后AC把QTAi发送给Ai；BC以同样的方式创建量子比特QTBj，并将QTBj发送给Bj，其中，(KTAi)a表示密钥KTAi的第a位，a＝1,2,…,n；
7)Ai根据KTAi测量接收到的量子比特QTAi；Bj根据KTBj测量接收到的量子比特QTBj；
8)Ai得到了测量结果r'TAi||r'TAC||R'TAi后，根据
Figure BDA0001697733860000023
计算sk'，并验证中间节点和通信方的身份标志UAi、UAC、UBC、UBj；
Bj得到测量结果r'TBj||r'TBC||R'TBj后，根据
Figure BDA0001697733860000024
计算sk"，并验证中间节点和通信方的身份标志UBj、UBC、UAC、UAi；
其中，r'TAi、r'TAC、R'TAi表示Ai根据KTAi测量接收到的量子比特QTAi经过测量后得到的二进制比特串r'TAi||r'TAC||R'TAi；sk'表示Ai根据测量结果得到的AC发送给Ai的密钥；r'TBj、r'TBC、R'TBj表示Ai根据KTAi测量接收到的量子比特QTAi经过测量后得到的二进制比特串r'TBj||r'TBC||R'TBj，sk"表示Bj根据测量结果得到的BC发送给Bj的密钥；sk'和sk"均为u比特长度；
9)AC生成一个l'比特的随机数rAC,Ai生成一个l'比特的随机数rAi，并计算中间量：
Figure BDA0001697733860000031
BC生成一个l'比特的随机数rBC,Bj生成一个l'比特的随机数rBj，并计算中间量：
Figure BDA0001697733860000032
并且有h'(·):{0,1}*→{0,1}4k和等式u＝2l'+4k成立；
10)根据(rAi||rAC||CSAi)c和(sk')c，Ai创建量子比特，然后Ai把量子比特发送给Bj；Bj以同样的方式创建量子比特，并发送给Ai，其中，(sk')c为密钥sk'的第c位，c＝1,2,…,u；
11)Ai和Bj接收到量子比特，根据(sk')c和(sk")c分别测量接受到的量子比特；
12)Ai得到测量结果rBj'||rBC'||CSBj'，并判断下面等式是否成立：
Figure BDA0001697733860000033
rBj'≠rAi且rBC'≠rAC；
如果等式成立，Ai计算会话密钥SK＝h(sk',0,0)；
Bj判断下面等式是否成立：
Figure BDA0001697733860000034
如果等式成立，计算会话密钥SK'＝h(sk",0,0)。
前述的步骤3)中，同步基的方式为：如果(KTAi)a＝0，就选择D＝{|+＞,|-＞}基，否则选择R＝{|0＞,|1＞}基，其中，(KTAi)a表示密钥KTAi的第a位，a＝1,2,…,n；如果(KTBj)b＝0，就选择D＝{|+＞,|-＞}基，否则选择R＝{|0＞,|1＞}基，其中，(KTBj)b表示密钥KTBj的第b位，b＝1,2,…,n。
前述的步骤4)中，对比分析判断过程为：
TC比较两个共享的量子密钥sk和sm，相同记为“Y”不同记为“N”，TC通过公开的信道将所得的比较结果告诉AC和BC，AC和BC实现共享彼此的量子密钥。
前述的步骤6)中，AC创建量子比特QTAi的方式如下：
(61)、如果(rTAi||rTAC||RTAi)a＝0，(KTAi)a＝0，则(QTAi)a为|+＞；
(62)、如果(rTAi||rTAC||RTAi)a＝1，(KTAi)a＝0，则(QTAi)a为|-＞；
(63)、如果(rTAi||rTAC||RTAi)a＝0，(KTAi)a＝1，则(QTAi)a为|0＞；
(64)、如果(rTAi||rTAC||RTAi)a＝1，(KTAi)a＝1，则(QTAi)a为|1＞。
前述的步骤7)中，测量量子比特的方式为：
如果(KTAi)a＝0，则用对角基D＝{|+＞,|-＞}测量量子比特QTAi；否则，用直角基R＝{|0＞,|1＞}进行测量QTAi；如果(KTBj)b＝0，则用对角基D＝{|+＞,|-＞}测量量子比特QTBj；否则，用直角基R＝{|0＞,|1＞}进行测量QTBj。
前述的步骤10)中，Ai创建量子比特的方式为：
(10a)、如果(rAi||rAC||CSAi)c＝0，(sk')c＝0，则量子比特为|+＞；
(10b)、如果(rAi||rAC||CSAi)c＝1，(sk')c＝0，则量子比特为|-＞；
(10c)、如果(rAi||rAC||CSAi)c＝0，(sk')c＝1，则量子比特为|0＞；
(10d)、如果(rAi||rAC||CSAi)c＝1，(sk')c＝1，则量子比特为|1＞。
本发明与现有技术相比，具有以下优点：
1、本发明可以在树型分层结构内实现任意两个合法用户之间的密钥分配。
2、本发明可以实现身份认证和密钥验证，提高了量子密钥分配方法的安全性。
3、本发明可以轻松避免重放攻击和被动攻击。
4、本发明用户身份认证和会话密钥验证可以在一个步骤中完成，而无需发送者和接收者之间的公开讨论。
5、本发明通信双方预先与半可信的中间节点共享密钥，根节点预先与半可信的中间节点共享密钥可以是长期的(重复使用)。
附图说明
图1是本发明基于树型分层结构的可认证的多方量子密钥分配方法中树型分层结构图。
图2为本发明基于树型分层结构的可认证的多方量子密钥分配方法的过程图。
具体实施方式
下面对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。
如图1所示，基于树型分层结构的可认证的多方量子密钥分配方法中树型分层结构图，分为三层，第一层为一个可信的根节点TC，它是量子密钥发射端；第二层为若干个半可信的中间节点，也是一个子网的中心，既是量子密钥接受端也是量子密钥发射端；每个中间节点对应若干个通信方，即为最终节点。实际工作中，任意两个通信方可以在各自所属的中间节点和根节点的帮助下实现密钥分发。本发明选取任意两个通信方Ai和Bj，在各自所属中间节点AC、BC以及根节点TC的帮助下实现可认证的密钥分发。
每个中间节点和最终节点都有一个身份序列，我们可以假设这些序列分别是UAC、UBC、UAi、UBj，序列长度均为k比特。TC通过直接联系或其他方式预先与AC共享密钥KTAC，与BC共享密钥KTBC，Ai通过直接联系或其他方式预先与AC共享密钥KTAi，Bj通过直接联系或其他方式预先与BC共享密钥KTBj，密钥长度均为n比特。
结合图2，本发明的基于树型分层结构的可认证的多方量子密钥分配方法，包括以下步骤：
步骤一、可信根节点TC,半可信中间节点AC、BC和参与者Ai、Bj，根据预先共享的密钥同步它们的基。
其中，(KTAi)a中的比特序列被视为用户Ai与AC之间的测量基准，(KTBj)b中的比特序列被视为用户Bj与BC之间的测量基准。例如，如果(KTAi)a＝0，就选择D＝{|+＞,|-＞}基，否则选择R＝{|0＞,|1＞}基。其中，(KTAi)a表示密钥KTAi的第a位，a＝1,2,…,n。
步骤二，量子密钥发射端TC通过对各自与量子密钥接受端AC、BC之间的共享量子密钥信息进行对比分析判断后实现密钥共享。
量子密钥接受端AC、BC为中间节点(多个量子密钥接受端)中的任意两个，假设TC与AC之间共享的量子密钥为u比特的sk，TC与BC之间共享的量子密钥为u比特的sm，经密钥共享后，BC可以知道密钥sk。
步骤三、TC生成一个l比特的随机数rTAC，AC生成一个l比特的随机数rTAi，并计算中间量：
Figure BDA0001697733860000061
与此类似，BC生成一个l比特的随机数rTBj，TC再生成一个l比特的随机数rTBC，并计算中间量：
Figure BDA0001697733860000062
其中，h(·):{0,1}*→{0,1}m为单向哈希函数，并且有等式n＝m+2l和m＝u+4k成立，
其中，密钥sk长度为u比特，哈希函数输出为m比特，UAC、UBC、UAi、UBj，序列长度均为k比特。
步骤四、根据(rTAi||rTAC||RTAi)a和(KTAi)a，a＝1,2,…,n，n为密钥长度，AC创建量子比特QTAi。
建立过程如下：
(1)、如果(rTAi||rTAC||RTAi)a＝0，(KTAi)a＝0，则(QTAi)a为|+＞；
(2)、如果(rTAi||rTAC||RTAi)a＝1，(KTAi)a＝0，则(QTAi)a为|-＞；
(3)、如果(rTAi||rTAC||RTAi)a＝0，(KTAi)a＝1，则(QTAi)a为|0＞；
(4)、如果(rTAi||rTAC||RTAi)a＝1，(KTAi)a＝1，则(QTAi)a为|1＞。
之后AC把QTAi发送给Ai，BC以同样的方式创建量子比特QTBj。
步骤五、Ai根据KTAi测量接收到的量子比特QTAi。
如果(KTAi)a＝0，则用对角基D＝{|+＞,|-＞}测量量子比特；否则，用直角基R＝{|0＞,|1＞}进行测量。与此类似，Bj根据KTBj测量接收到的量子比特QTBj。
步骤六、一旦Ai得到了测量结果r'TAi||r'TAC||R'TAi，他就可以计算
Figure BDA0001697733860000071
可以得到sk'并且可以验证中间节点和通信双方的身份标志UAi、UAC、UBC、UBj。与此类似，Bj得到测量结果r'TBj||r'TBC||R'TBj，并计算
Figure BDA0001697733860000072
之后，Bj可以得到sk"并且验证中间节点和通信双方的UBj、UBC、UAC、UAi，
其中，r'TAi、r'TAC、R'TAi表示步骤五中，Ai根据KTAi测量接收到的量子比特QTAi经过测量后得到的二进制比特串r'TAi||r'TAC||R'TAi；sk'表示Ai根据测量结果得到的AC发送给Ai的密钥；sk"表示Bj根据测量结果得到的BC发送给Bj的密钥，sk'和sk"均为u比特长度。
步骤七、AC生成一个l'比特的随机数rAC，Ai生成一个l'比特的随机数rAi并计算
Figure BDA0001697733860000073
与此类似，BC生成一个l'比特的随机数rBC，Bj生成一个l'比特的随机数rBj，并计算
Figure BDA0001697733860000074
并且有h'(·):{0,1}*→{0,1}4k和等式u＝2l'+4k成立。
步骤八、根据(rAi||rAC||CSAi)c和(sk')c，c＝1,2,…,u，Ai创建量子比特。
建立过程如下：
(1)、如果(rAi||rAC||CSAi)c＝0，(sk')c＝0，则量子比特为|+＞；
(2)、如果(rAi||rAC||CSAi)c＝1，(sk')c＝0，则量子比特为|-＞；
(3)、如果(rAi||rAC||CSAi)c＝0，(sk')c＝1，则量子比特为|0＞；
(4)、如果(rAi||rAC||CSAi)c＝1，(sk')c＝1，则量子比特为|1＞。
Ai把量子比特发送给Bj。与此类似，Bj根据(rBj||rBC||CSBj)c和(sk")c为Ai创建量子比特。
步骤九、一旦接收到量子比特，Ai和Bj就可以根据(sk')c和(sk")c分别测量接受到的量子比特。如果(sk')c＝0则用对角基D＝{|+＞,|-＞}测量量子比特；否则，用直角基R＝{|0＞,|1＞}进行测量。与此类似，Bj根据(sk")c测量接收到的量子比特。
步骤十、Ai得到测量结果rBj'||rBC'||CSBj'并判断下面等式是否成立：
Figure BDA0001697733860000081
rBj'≠rAi且rBC'≠rAC
如果等式成立，Ai就计算会话密钥SK＝h(sk',0,0)。
与此类似，Bj判断下面等式是否成立：
Figure BDA0001697733860000082
如果等式成立计算会话密钥SK'＝h(sk",0,0)。
本实施例中，在基于树型分层结构的可认证的多方量子密钥分配方法中，用户Ai与Bj间密钥分配过程如下表1：
表1基于树型分层结构的可认证的多方量子密钥分配过程列表
编号 (1) (2) (3) (4) (5) (6) (7) (8) (9) …
K<sub>TAi</sub> 1 0 0 0 1 1 0 0 1 …
Base R D D D R R D D R …
(r<sub>TAi</sub>||r<sub>TAC</sub>||R<sub>TAi</sub>)<sub>i</sub> 1 0 0 0 0 1 1 1 1 …
Q<sub>TAi</sub> |1＞ |+＞ |+＞ |+＞ |0＞ |1＞ |-＞ |-＞ |1＞ …
Base R D D D R R D D R …
r'<sub>TAi</sub>||r'<sub>TAC</sub>||R'<sub>TAi</sub> 1 0 0 0 0 1 1 1 1 …
(r<sub>Ai</sub>||r<sub>AC</sub>||CS<sub>Ai</sub>)<sub>i</sub> 0 1 1 0 0 1 0 0 0 …
sk' 1 0 1 0 1 0 0 0 0 …
量子比特 |0＞ |-＞ |1＞ |+＞ |0＞ |-＞ |+＞ |+＞ |+＞ …
Base R D R D R D D D D …
r<sub>Bj</sub>'||r<sub>BC</sub>'||CS<sub>Bj</sub>' 1 1 0 0 0 0 1 1 1 …
SK 1 0 1 0 0 1 0 0 0 …
具体描述如下：
假设UAC＝100，UBC＝001，UAi＝101，UBj＝011，KTAi＝10001100100000101010001110100011，KTBj＝01011000111101011110001110000100，AC、BC和参与者Ai、Bj根据预先共享的密钥同步它们的基。
假设TC与AC的共享量子密钥sk＝1010100000010111，TC与BC的共享密钥为sm＝0011100101111011，TC比较量子密钥，相同记为“Y”不同记为“N”，TC通过公开的信道将所得的比较结果告诉AC和BC，AC和BC可以共享彼此的量子密钥，BC可以得到sk。
TC生成rTAC＝00，AC生成rTAi＝10，h(KTAi,rTAi,rTAC)＝1101001101010001101011101000并计算
Figure BDA0001697733860000091
101101000110000111100011,与此类似，TC生成随机数rTBC＝01,BC生成随机数rTBj＝11，h(KTBj,rTBj,rTBC)＝0101101000110001111110110001,计算
Figure BDA0001697733860000092
根据(rTAi||rTAC||RTAi)i＝10000111101101000110000111100011的值和(KTAi)i，i＝1,…,n，AC创建量子比特QTAi。Ai把量子比特发送给Bj。与此类似，Bj为Ai创建量子比特。
Ai得到了测量结果r'TAi||r'TAC||R'TAi＝100001111011010001100001 11100011，他就可以计算
Figure BDA0001697733860000093
可以得到sk'＝1010100000010111，并且可以验证UAi、UAC、UBC、UBj。与此类似，Bj得到测量结果r'TBj||r'TBC||R'TBj＝11011111001000100110 100111010101，并计算
Figure BDA0001697733860000094
之后，Bj可以得到sk"＝1010100000010111，并且验证UBj、UBC、UAC、UAi。
AC生成rAC＝10,Ai生成rAi＝01，h'(sk',rAi,rAC)＝111101011000，并计算
Figure BDA0001697733860000095
与此类似，BC生成随机数rBC＝00,Bj生成随机数rBj＝11，h'(sk",rBj,rBC)＝010111010001，计算
Figure BDA0001697733860000101
根据(rAi||rAC||CSAi)i＝0110010001010011和(sk')i，Ai创建量子比特。Ai把量子比特发送给Bj。与此类似，Bj根据(rBj||rBC||CSBj)i和(sk")i为Ai创建量子比特。
一旦接收到量子比特，Ai和Bj就可以根据(sk')i和(sk")i分别测量接受到的量子比特。
Ai得到测量结果rBj'||rBC'||CSBj'＝1100001110110100，并判断下面等式是否成立：
Figure BDA0001697733860000102
rBj'≠rAi且rBC'≠rAC，
等式成立，Ai就计算会话密钥SK＝h(sk',0,0)＝1010100000010111。与此类似，Bj得到测量结果rAi'||rAC'||CSAi'＝0110010001010011，并判断下面等式是否成立：
Figure BDA0001697733860000103
如果等式成立，计算会话密钥SK'＝h(sk",0,0)＝101010000001 0111。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。

Claims (6)

1.基于树型分层结构的可认证的多方量子密钥分配方法，其特征在于，包括以下步骤：
1)构建树型分层结构；所述树型分层结构分为三层，第一层为一个可信的根节点TC，是量子密钥的发射端；第二层为若干个半可信的中间节点，既是量子密钥接受端也是量子密钥发射端；每个中间节点对应若干个最终节点，最终节点即为第三层，最终节点是密钥分配中的通信方；
2)选取任意两个通信方Ai和Bj，在各自所属中间节点AC、BC以及根节点TC的帮助下进行密钥分发；TC预先与AC共享密钥KTAC，与BC共享密钥KTBC,Ai预先与AC共享密钥KTAi，Bj预先与BC共享密钥KTBj，密钥长度均为n比特；
3)可信根节点TC，半可信中间节点AC、BC和最终节点Ai、Bj，根据预先共享的密钥同步它们的基；
4)量子密钥发射端TC与AC之间共享量子密钥为u比特的sk，TC与BC之间共享量子密钥为u比特的sm，经对比分析判断后，BC获知sk；
5)TC生成一个l比特的随机数rTAC，AC生成一个l比特的随机数rTAi，并计算中间量：
Figure FDA0001697733850000011
BC生成一个l比特的随机数rTBj，TC再生成一个l比特的随机数rTBC，并计算中间量：
Figure FDA0001697733850000012
其中，h(·):{0,1}*→{0,1}m为单向哈希函数，并且有等式n＝m+2l和m＝u+4k成立，
UAC、UBC、UAi、UBj分别为AC、BC、Ai和Bj的身份序列，身份序列长度为k比特，m为哈希函数输出比特，
6)根据(rTAi||rTAC||RTAi)a和(KTAi)a，AC创建量子比特QTAi，然后AC把QTAi发送给Ai；BC以同样的方式创建量子比特QTBj，并将QTBj发送给Bj，其中，(KTAi)a表示密钥KTAi的第a位，a＝1,2,…,n；
7)Ai根据KTAi测量接收到的量子比特QTAi；Bj根据KTBj测量接收到的量子比特QTBj；
8)Ai得到了测量结果r'TAi||r'TAC||R'TAi后，根据
Figure FDA0001697733850000021
计算sk'，并验证中间节点和通信方的身份标志UAi、UAC、UBC、UBj；
Bj得到测量结果r'TBj||r'TBC||R'TBj后，根据
Figure FDA0001697733850000022
计算sk"，并验证中间节点和通信方的身份标志UBj、UBC、UAC、UAi；
其中，r'TAi、r'TAC、R'TAi表示Ai根据KTAi测量接收到的量子比特QTAi经过测量后得到的二进制比特串r'TAi||r'TAC||R'TAi；sk'表示Ai根据测量结果得到的AC发送给Ai的密钥；r'TBj、r'TBC、R'TBj表示Ai根据KTAi测量接收到的量子比特QTAi经过测量后得到的二进制比特串r'TBj||r'TBC||R'TBj，sk"表示Bj根据测量结果得到的BC发送给Bj的密钥；sk'和sk"均为u比特长度；
9)AC生成一个l'比特的随机数rAC,Ai生成一个l'比特的随机数rAi，并计算中间量：
Figure FDA0001697733850000023
BC生成一个l'比特的随机数rBC,Bj生成一个l'比特的随机数rBj，并计算中间量：
Figure FDA0001697733850000024
并且有h'(·):{0,1}*→{0,1}4k和等式u＝2l'+4k成立；
10)根据(rAi||rAC||CSAi)c和(sk')c，Ai创建量子比特，然后Ai把量子比特发送给Bj；Bj以同样的方式创建量子比特，并发送给Ai，其中，(sk')c为密钥sk'的第c位，c＝1,2,…,u；
11)Ai和Bj接收到量子比特，根据(sk')c和(sk")c分别测量接受到的量子比特；
12)Ai得到测量结果rBj'||rBC'||CSBj'，并判断下面等式是否成立：
Figure FDA0001697733850000025
rBj'≠rAi且rBC'≠rAC；
如果等式成立，Ai计算会话密钥SK＝h(sk',0,0)；
Bj判断下面等式是否成立：
Figure FDA0001697733850000031
如果等式成立，计算会话密钥SK'＝h(sk",0,0)。
2.根据权利要求1所述的基于树型分层结构的可认证的多方量子密钥分配方法，其特征在于，所述步骤3)中，同步基的方式为：如果(KTAi)a＝0，就选择D＝{|+＞,|-＞}基，否则选择R＝{|0＞,|1＞}基，其中，(KTAi)a表示密钥KTAi的第a位，a＝1,2,…,n；如果(KTBj)b＝0，就选择D＝{|+＞,|-＞}基，否则选择R＝{|0＞,|1＞}基，其中，(KTBj)b表示密钥KTBj的第b位，b＝1,2,…,n。
3.根据权利要求1所述的基于树型分层结构的可认证的多方量子密钥分配方法，其特征在于，所述步骤4)中，对比分析判断过程为：
TC比较两个共享的量子密钥sk和sm，相同记为“Y”不同记为“N”，TC通过公开的信道将所得的比较结果告诉AC和BC，AC和BC实现共享彼此的量子密钥。
4.根据权利要求1所述的基于树型分层结构的可认证的多方量子密钥分配方法，其特征在于，所述步骤6)中，AC创建量子比特QTAi的方式如下：
(61)、如果(rTAi||rTAC||RTAi)a＝0，(KTAi)a＝0，则(QTAi)a为|+＞；
(62)、如果(rTAi||rTAC||RTAi)a＝1，(KTAi)a＝0，则(QTAi)a为|-＞；
(63)、如果(rTAi||rTAC||RTAi)a＝0，(KTAi)a＝1，则(QTAi)a为|0＞；
(64)、如果(rTAi||rTAC||RTAi)a＝1，(KTAi)a＝1，则(QTAi)a为|1＞。
5.根据权利要求1所述的基于树型分层结构的可认证的多方量子密钥分配方法，其特征在于，所述步骤7)中，测量量子比特的方式为：
如果(KTAi)a＝0，则用对角基D＝{|+＞,|-＞}测量量子比特QTAi；否则，用直角基R＝{|0＞,|1＞}进行测量QTAi；如果(KTBj)b＝0，则用对角基D＝{|+＞,|-＞}测量量子比特QTBj；否则，用直角基R＝{|0＞,|1＞}进行测量QTBj。
6.根据权利要求1所述的基于树型分层结构的可认证的多方量子密钥分配方法，其特征在于，所述步骤10)中，Ai创建量子比特的方式为：
(10a)、如果(rAi||rAC||CSAi)c＝0，(sk')c＝0，则量子比特为|+＞；
(10b)、如果(rAi||rAC||CSAi)c＝1，(sk')c＝0，则量子比特为|-＞；
(10c)、如果(rAi||rAC||CSAi)c＝0，(sk')c＝1，则量子比特为|0＞；
(10d)、如果(rAi||rAC||CSAi)c＝1，(sk')c＝1，则量子比特为|1＞。
CN201810619723.8A 2018-06-15 2018-06-15 基于树型分层结构的可认证的多方量子密钥分配方法 Active CN108964890B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810619723.8A CN108964890B (zh) 2018-06-15 2018-06-15 基于树型分层结构的可认证的多方量子密钥分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810619723.8A CN108964890B (zh) 2018-06-15 2018-06-15 基于树型分层结构的可认证的多方量子密钥分配方法

Publications (2)

Publication Number Publication Date
CN108964890A CN108964890A (zh) 2018-12-07
CN108964890B true CN108964890B (zh) 2021-06-04

Family

ID=64489531

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810619723.8A Active CN108964890B (zh) 2018-06-15 2018-06-15 基于树型分层结构的可认证的多方量子密钥分配方法

Country Status (1)

Country Link
CN (1) CN108964890B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112260825B (zh) * 2020-09-21 2022-07-01 浙江九州量子信息技术股份有限公司 一种基于层级树簇单元的量子密钥同步系统和方法
CN114338000B (zh) * 2020-10-10 2023-11-07 如般量子科技有限公司 基于分层结构的量子密钥分发方法及网络
US20240340166A1 (en) * 2023-04-07 2024-10-10 Industry-University Cooperation Foundation Hanyang University Method for threshold secret sharing and reconstruction for multi-compartment
CN118381611B (zh) * 2024-06-25 2024-09-24 浙江之江数安量子科技有限公司 一种群组密钥协商方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108111301A (zh) * 2017-12-13 2018-06-01 中国联合网络通信集团有限公司 基于后量子密钥交换实现ssh协议的方法及其系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101960426B1 (ko) * 2016-09-06 2019-03-20 한국전자통신연구원 다자간 양자키 분배 장치 및 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108111301A (zh) * 2017-12-13 2018-06-01 中国联合网络通信集团有限公司 基于后量子密钥交换实现ssh协议的方法及其系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A practical protocol for three-party authenticated quantum key distribution;D. J. Guan等;《Quantum Inf Process》;20140619;第2355–2374页 *
Authenticated multi-user quantum key distribution with single particles;Song Lin等;《International Journal of Quantum Information》;20160328;第13卷(第8期);第1650002-1 - 1650002-18页 *
Integrated Classical and Quantum Cryptography Scheme Using Three Party Authenticated Key Distribution Protocols;D.Renuka等;《Materialstoday》;20180203;第1017-1023页 *

Also Published As

Publication number Publication date
CN108964890A (zh) 2018-12-07

Similar Documents

Publication Publication Date Title
CN108964890B (zh) 基于树型分层结构的可认证的多方量子密钥分配方法
CN106411525B (zh) 消息认证方法和系统
US9887976B2 (en) Multi-factor authentication using quantum communication
Yang et al. Member expansion in quantum (t, n) threshold secret sharing schemes
CN110601838A (zh) 一种基于量子密钥的身份认证方法、装置及系统
CN101814991B (zh) 基于身份的双向认证方法及系统
Lin et al. Secure and efficient group key management with shared key derivation
CN108270572B (zh) 一种基于位置和口令的密钥交换协议
CN103888249A (zh) 组播通信用代理重加密方法
CN111314083A (zh) 基于秘密共享和非对称密码学的量子保密通信系统和方法
CN114124371A (zh) 一种基于无证书的满足mtp安全的公钥可搜索加密方法
González Vasco et al. Group key establishment in a quantum-future scenario
CN114844649A (zh) 一种基于超晶格puf的含可信第三方的密钥分发方法
CN113364578A (zh) 基于混沌映射的物联网三方认证密钥协商协议
CN114257375A (zh) 一种基于Android系统的多方语音通信密钥协商系统
Sharma et al. A new secure model for quantum key distribution protocol
CN106487502B (zh) 一种基于口令的轻量级密钥协商方法
Li et al. Unidirectional FHPRE Scheme from Lattice for Cloud Computing.
Zhu et al. Three‐level quantum satellite communication framework and its applications
Yang et al. One-round semi-quantum-honest key agreement scheme in MSTSA structure without entanglement
Wijesekera et al. Quantum cryptography based key distribution in Wi-Fi networks-Protocol modifications in IEEE 802.11
Xu et al. Affiliation-hiding authenticated asymmetric group key agreement
Lin et al. Authenticated multi-user quantum key distribution with single particles
Chen et al. The design of secure group communication with contributory group key agreement based on mobile ad hoc network
Tian et al. One-round attribute-based key exchange in the multi-party setting

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