CN115378579A - 一种基于量子纠缠的多方数据同步方法及装置 - Google Patents

一种基于量子纠缠的多方数据同步方法及装置 Download PDF

Info

Publication number
CN115378579A
CN115378579A CN202110545958.9A CN202110545958A CN115378579A CN 115378579 A CN115378579 A CN 115378579A CN 202110545958 A CN202110545958 A CN 202110545958A CN 115378579 A CN115378579 A CN 115378579A
Authority
CN
China
Prior art keywords
protocol
party
data synchronization
random
entangled
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
CN202110545958.9A
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 Bose Quantum Technology Co ltd
Original Assignee
Beijing Bose Quantum Technology 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 Beijing Bose Quantum Technology Co ltd filed Critical Beijing Bose Quantum Technology Co ltd
Priority to CN202110545958.9A priority Critical patent/CN115378579A/zh
Publication of CN115378579A publication Critical patent/CN115378579A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0852Quantum cryptography
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0852Quantum cryptography
    • H04L9/0858Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding

Abstract

本发明公开了一种基于量子纠缠的多方数据同步方法,包括:获取协议多方分发共享的多个纠缠态;协议多方进行通信,通过纠错检测和提升所述多个纠缠态的纯度;以获取高纯度的纠缠态;协议多方分别对各自的多个纠缠态包含的多个粒子,分别进行测量,实现多方随机多比特的数据同步。解决多方通信抵御成本高,决策瞬时性的问题。

Description

一种基于量子纠缠的多方数据同步方法及装置
技术领域
本申请涉及量子力学应用领域,具体涉及一种基于量子纠缠的多方数据同步方法,同时涉及一种基于量子纠缠的多方数据同步装置。
背景技术
两方或者多方先共享多个量子多粒子纠缠态,每方保存每个纠缠态中的一个粒子。在需要同步数据进行决策的时候,可以通过测量自己粒子,得到随机但是多方完全一致的结果,从而通过这个结果进行随机决策。由于测量结果完全随机,多方之间没有传递信息量,所以不需要经典通信。
比如在网络联机游戏中,假设在一个对战的场景,进攻方的A和B决定联手攻击防守方的多个目标中的一个。一般情况下防守方C在一个目标部署两个人即可阻止A和B的联手攻击,但是如果目标只部署一个人防守则无法成功,然而C没有足够的人手在每个目标都部署两个或者以上的人。于是A和B决定用本主题实现的方案随机在防守方C的多个目标中选择一个目标联手攻击。此时该方案虽然没有传递信息,选择完全是随机的,但是具有以下重要优势:
随机一致性:A和B在任何结果下都能保证双方同时进攻同一个目标,使得A+B在大于目标防守人员数目的时候可以取胜。
抵御成本高:因为A和B的测量结果完全随机,在事先无法知悉,C只能选择双倍的人员数量对所有的目标都进行保护,然而人手不足,因此无法完成。
决策瞬时性:如果A和B的决策和操作有延时,假设A前B后,或者C干扰B的决策使得B落后于A,则C可以通过A的操作来快速得知B的操作,可以抢在B之前保护A进攻的目标,使得B无法完成任务。但是在该方案里A和B可以同时决策,不存在理论上的延时,使得C无法保护。
现有技术采用经典通信,A和B可以实现随机或者确定性的数据同步完成决策,但是存在两个核心问题:无法解决抵御成本高的问题,即C可以破解A和B的经典通信,提前知道A和B需要攻击的对象,只需要保护该对象即可;无法解决决策瞬时性的问题,即A和B仍然需要通信来传递数据,具有理论上的延时,此时C抢先保护被攻击的对象。
发明内容
为解决上述问题,本申请提供一种基于量子纠缠的多方数据同步方法,包括:
获取协议多方分发共享的多个纠缠态;
协议多方进行通信,通过纠错检测和提升所述多个纠缠态的纯度;以获取高纯度的纠缠态;
协议多方分别对各自的多个纠缠态包含的多个粒子,分别进行测量,实现多方随机多比特的数据同步。
优选的,获取协议多方分发共享的多个纠缠态,包括:
协议的m方通过纠缠分发共享n个纠缠态,其中每个纠缠态状态如下:
Figure BDA0003073651330000021
每个纠缠态有至少m个粒子,每个粒子由协议的m方中的一方来保存。
优选的,协议多方分别对各自的多个纠缠态包含的多个粒子,分别进行测量,实现多方随机多比特的数据同步,包括:
协议多方分别对各自保存的n个量子比特进行{|0>,|1>}基础的测量;
根据量子测量的原理,协议多方的任意方随机得到0和1的结果,协议的第i方得到n比特的结果为
bi1bi2…bin
其中bij每一个是随机二进制比特值;
根据量子纠缠原理,协议多方通过测量获得的随机结果为,
b11b12…b1n=b21b22…b2n=…=bm1bm2…bmn=b1b2…bn=b
所述随机结果完全同步,协议多方同步获得一致的N比特随机数b,0<=b<N。
优选的,在实现多方随机多比特的数据同步的步骤之后,还包括:
根据同步获得的N比特随机数b,进行N个选项中的决策。
本申请同时提供一种基于量子纠缠的多方数据同步装置,包括:
纠缠态获取单元,用于获取协议多方分发共享的多个纠缠态;
检测和提升单元,用于协议多方进行通信,通过纠错检测和提升所述多个纠缠态的纯度;以获取高纯度的纠缠态;
数据同步单元,用于协议多方分别对各自的多个纠缠态包含的多个粒子,分别进行测量,实现多方随机多比特的数据同步。
优选的,纠缠态获取单元,包括:
纠缠态获取子单元,协议的m方通过纠缠分发共享n个纠缠态,其中每个纠缠态状态如下:
Figure BDA0003073651330000031
每个纠缠态有至少m个粒子,每个粒子由协议的m方中的一方来保存。
优选的,数据同步单元,包括:
基础测量子单元,协议多方分别对各自保存的n个量子比特进行{|0>,|1>}基础的测量;
比特结果测量子单元,根据量子测量的原理,协议多方的任意方随机得到0和1的结果,协议的第i方得到n比特的结果为
bi1bi2…bin
其中bij每一个是随机二进制比特值;
随机结果获得子单元,根据量子纠缠原理,协议多方通过测量获得的随机结果为,
b11b12…b1n=b21b22…b2n=…=bm1bm2…bmn=b1b2…bn=b
所述随机结果完全同步,协议多方同步获得一致的N比特随机数b,0<=b<N。
优选的,还包括:
决策单元,根据同步获得的N比特随机数b,进行N个选项中的决策。
附图说明
图1是本申请实施例提供的一种基于量子纠缠的多方数据同步方法的流程示意图;
图2是本申请实施例涉及的三层决策树的树型图;
图3是本申请实施例提供的一种基于量子纠缠的多方数据同步装置示意图。
具体实施方式
在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本申请内涵的情况下做类似推广,因此本申请不受下面公开的具体实施的限制。
本申请提供一种基于量子纠缠的多方数据同步方法及装置,其方法流程图如图1所示,下面结合图1对本申请提供方法进行详细说明。
步骤S101,获取协议多方分发共享的多个纠缠态。
假设该协议里有m方,即A1,A2,…,Am方,需要随机决策的选择有N个。
协议的m方通过纠缠分发或者其他方式分发共享n个纠缠态,其中每个纠缠态状态如下:
Figure BDA0003073651330000041
每个纠缠态有至少m个粒子(量子比特),每个粒子由协议的m方中的一方来保存。如果加上纠错,则至少有m个逻辑粒子(逻辑量子比特),对应更多的物理粒子(物理量子比特)。
特别的当m=2的时候,纠缠态为
Figure BDA0003073651330000042
注意到纠缠态的数据n=log2N。
步骤S102,协议多方进行通信,通过纠错检测和提升所述多个纠缠态的纯度;以获取高纯度的纠缠态。
在真正进行决策之前,为了保证任何一方不知道最终随机决策的结果,同时也保证纠缠态的准确度,协议的m方定期通过纠缠纯化或者其他纠错方式检测和提升上述纠缠态的纯度。这时候是需要多方进行通信完成纠缠纯化等纠错协议。
步骤S103,协议多方分别对各自的多个纠缠态包含的多个粒子,分别进行测量,实现多方随机多比特的数据同步。
多方事先约定好决策的时刻,或者决策的契机,这个契机不需要多方通信来确定。
在需要决策的时刻,协议的m方,分别对自己手里的n个纠缠态的n个粒子分别进行测量,实现m方随机n比特的数据同步。
a)首先在上述给出的纠缠态上,协议多方分别对各自保存的n个量子比特进行{|0>,|1>}基础的测量;
b)根据量子测量的原理,在高纯度的纠缠态做上述测量,协议多方的任意方随机得到0和1的结果,协议的第i方得到n比特的结果为
bi1bi2…bin
其中bij每一个是随机二进制比特值;
C)根据量子纠缠原理,协议多方通过测量获得的随机结果为,
b11b12…b1n=b21b22…b2n=…=bm1bm2…bmn=b1b2…bn=b
所述随机结果完全同步,通过这一随机同步的过程,m方的结果保持一致,协议多方同步获得一致的n比特随机数b,0<=b<N。
根据同步获得的N比特随机数b,进行N个选项中的决策。
假设该协议里有m方,即A1,A2,…,Am方,需要随机决策,方案如图2的树形图。
图3是一个3层决策树的例子,第一次决策决定走目标00或者目标01,假如是目标00,然后再做第二次决策的决策00,决定走目标000或者目标001,依次类推可以得到n层决策树。数据同步步骤如下:
1、协议的m方通过纠缠分发或者其他方式分发共享n个纠缠态,n为决策树的层数,其中每个纠缠态状态如下:
Figure BDA0003073651330000051
即每个纠缠态有至少m个粒子(量子比特),每个粒子由一方来保存。如果加上纠错,则至少有m个逻辑粒子(逻辑量子比特),对应更多的物理粒子(物理量子比特)。
特别当m=2的时候,纠缠态为
Figure BDA0003073651330000052
可以使用其他的纠缠态,只要达到目的即可。
2、在真正进行决策之前,为了保证任何一方不知道最终随机决策的结果,同时也保证纠缠态的准确度,协议的m方定期通过纠缠纯化或者其他纠错方式检测和提升上述纠缠态的纯度。这时候是需要多方进行通信完成纠缠纯化等纠错协议。
3、多方事先约定好决策的时刻,或者决策的契机,这个契机不需要多方通信来确定。
4、在需要决策的时刻,根据决策树的层数,从第一层决策0的时刻t0开始,
a)在t0时刻协议m方别对自己手里的第一个纠缠态的粒子分别进行测量,实现第一层决策数据的同步。
b)首先在上述给出的纠缠态上,协议的每一方对自己保存的量子比特进行{|0>,|1>}基上的测量。
c)根据量子测量的原理,在高纯度的纠缠态做上述测量,协议的每一方可以随机得到0和1的一个比特的结果。
d)根据量子纠缠原理,协议的每一方测量得出的随机结果是完全同步的,即m方得到的随机的一个比特是完全一致的.
e)根据决策0的随机比特同步的结果,m方作出决策,根据随机的一个比特
i.如果是0则选择目标00;
ii.如果是1则选择目标01。
f)依据决策0的结果,进到下一层决策
i.如果随机的一个比特是0,则在t1时刻进行决策00;
ii.如果随机的一个比特是0,则在t1时刻进行决策01。
g)在t1时刻重复从4a开始,指导决策树层树走完。
5、假设决策树每个节点的目标都是需要保护的对象,因为决策完全随机,保护方需要同时保护所有的目标,总共有
2+4+8+…+2n=2n+1-2
因此保护方需要投入n的指数级资源才能完成对所有目标的保护。
基于同一发明构思,本申请同时提供一种基于量子纠缠的多方数据同步装置300,如图3所示,包括:
纠缠态获取单元310,用于获取协议多方分发共享的多个纠缠态;
检测和提升单元320,用于协议多方进行通信,通过纠错检测和提升所述多个纠缠态的纯度;以获取高纯度的纠缠态;
数据同步单元330,用于协议多方分别对各自的多个纠缠态包含的多个粒子,分别进行测量,实现多方随机多比特的数据同步。
优选的,纠缠态获取单元,包括:
纠缠态获取子单元,协议的m方通过纠缠分发共享n个纠缠态,其中每个纠缠态状态如下:
Figure BDA0003073651330000071
每个纠缠态有至少m个粒子,每个粒子由协议的m方中的一方来保存。
优选的,数据同步单元,包括:
基础测量子单元,协议多方分别对各自保存的n个量子比特进行{|0>,|1>}基础的测量;
比特结果测量子单元,根据量子测量的原理,协议多方的任意方随机得到0和1的结果,协议的第i方得到n比特的结果为
bi1bi2…bin
其中bij每一个是随机二进制比特值;
随机结果获得子单元,根据量子纠缠原理,协议多方通过测量获得的随机结果为,
b11b12…b1n=b21b22…b2n=…=bm1bm2…bmn=b1b2…bn=b
所述随机结果完全同步,协议多方同步获得一致的N比特随机数b,0<=b<N。
优选的,还包括:
决策单元,根据同步获得的N比特随机数b,进行N个选项中的决策。
通过本申请提供的基于量子纠缠的多方数据同步方法及装置,引用量子通信后,可以实现随机或者确定性的数据同步完成决策,可以解决多方通信抵御成本高的问题,根据多方随机多比特的数据同步,获得的一致的比特随机数,进行多个选项中的决策,解决决策瞬时性的问题。
最后应该说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解依然可以对本发明的具体实施方式进行修改或者等同替换,而未脱离本发明精神和范围的任何修改或者等同替换,其均应涵盖在本发明的权利要求范围当中。

Claims (8)

1.一种基于量子纠缠的多方数据同步方法,其特征在于,包括:
获取协议多方分发共享的多个纠缠态;
协议多方进行通信,通过纠错检测和提升所述多个纠缠态的纯度;以获取高纯度的纠缠态;
协议多方分别对各自的多个纠缠态包含的多个粒子,分别进行测量,实现多方随机多比特的数据同步。
2.根据权利要求1所述的多方数据同步方法,其特征在于,获取协议多方分发共享的多个纠缠态,包括:
协议的m方通过纠缠分发共享n个纠缠态,其中每个纠缠态状态如下:
Figure FDA0003073651320000011
每个纠缠态有至少m个粒子,每个粒子由协议的m方中的一方来保存。
3.根据权利要求1所述的多方数据同步方法,其特征在于,协议多方分别对各自的多个纠缠态包含的多个粒子,分别进行测量,实现多方随机多比特的数据同步,包括:
协议多方分别对各自保存的n个量子比特进行{|0>,|1>}基础的测量;
根据量子测量的原理,协议多方的任意方随机得到0和1的结果,协议的第i方得到n比特的结果为
bi1bi2…bin
其中bij每一个是随机二进制比特值;
根据量子纠缠原理,协议多方通过测量获得的随机结果为,
b11b12…b1n=b21b22…b2n=…=bm1bm2…bmn=b1b2…bn=b
所述随机结果完全同步,协议多方同步获得一致的N比特随机数b,0<=b<N。
4.根据权利要求1或3所述的多方数据同步方法,其特征在于,在实现多方随机多比特的数据同步的步骤之后,还包括:
根据同步获得的N比特随机数b,进行N个选项中的决策。
5.一种基于量子纠缠的多方数据同步装置,其特征在于,包括:
纠缠态获取单元,用于获取协议多方分发共享的多个纠缠态;
检测和提升单元,用于协议多方进行通信,通过纠错检测和提升所述多个纠缠态的纯度;以获取高纯度的纠缠态;
数据同步单元,用于协议多方分别对各自的多个纠缠态包含的多个粒子,分别进行测量,实现多方随机多比特的数据同步。
6.根据权利要求5所述的多方数据同步装置,其特征在于,纠缠态获取单元,包括:
纠缠态获取子单元,协议的m方通过纠缠分发共享n个纠缠态,其中每个纠缠态状态如下:
Figure FDA0003073651320000021
每个纠缠态有至少m个粒子,每个粒子由协议的m方中的一方来保存。
7.根据权利要求5所述的多方数据同步装置,其特征在于,数据同步单元,包括:
基础测量子单元,协议多方分别对各自保存的n个量子比特进行{|0>,|1>}基础的测量;
比特结果测量子单元,根据量子测量的原理,协议多方的任意方随机得到0和1的结果,协议的第i方得到n比特的结果为
bi1bi2…bin
其中bij每一个是随机二进制比特值;
随机结果获得子单元,根据量子纠缠原理,协议多方通过测量获得的随机结果为,
b11b12…b1n=b21b22…b2n=…=bm1bm2…bmn=b1b2…bn=b
所述随机结果完全同步,协议多方同步获得一致的N比特随机数b,0<=b<N。
8.根据权利要求5或7所述的装置,其特征在于,还包括:
决策单元,根据同步获得的N比特随机数b,进行N个选项中的决策。
CN202110545958.9A 2021-05-19 2021-05-19 一种基于量子纠缠的多方数据同步方法及装置 Pending CN115378579A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110545958.9A CN115378579A (zh) 2021-05-19 2021-05-19 一种基于量子纠缠的多方数据同步方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110545958.9A CN115378579A (zh) 2021-05-19 2021-05-19 一种基于量子纠缠的多方数据同步方法及装置

Publications (1)

Publication Number Publication Date
CN115378579A true CN115378579A (zh) 2022-11-22

Family

ID=84058857

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110545958.9A Pending CN115378579A (zh) 2021-05-19 2021-05-19 一种基于量子纠缠的多方数据同步方法及装置

Country Status (1)

Country Link
CN (1) CN115378579A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117250161A (zh) * 2023-11-17 2023-12-19 黑龙江省农业科学院黑河分院 一种大豆耐盐碱鉴定池的实时监测系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117250161A (zh) * 2023-11-17 2023-12-19 黑龙江省农业科学院黑河分院 一种大豆耐盐碱鉴定池的实时监测系统
CN117250161B (zh) * 2023-11-17 2024-02-13 黑龙江省农业科学院黑河分院 一种大豆耐盐碱鉴定池的实时监测系统

Similar Documents

Publication Publication Date Title
US11316676B2 (en) Quantum-proof multiparty key exchange system, quantum-proof multiparty terminal device, quantum-proof multiparty key exchange method, program, and recording medium
CN109743173A (zh) 区块链中出块节点确定方法、区块验证方法及区块链系统
CN107480990A (zh) 区块链记账方法及装置
CN109714158B (zh) 一种基于Bell态的半量子隐私比较方法及系统
CN112580072B (zh) 一种数据集合求交方法及装置
CN111865567B (zh) 量子密钥的中继方法、装置、系统、设备及存储介质
WO2020244510A1 (zh) 一种基于vrf的权益随机共识方法及系统
CN106789021A (zh) 基于五粒子Brown态的量子分组多用户秘密比较方法
JP2018526865A5 (ja) トークンを提示又は検証する方法
CN115378579A (zh) 一种基于量子纠缠的多方数据同步方法及装置
CN114640448A (zh) 一种基于量子随机行走的量子隐私排序方法
CN108768623A (zh) 一种基于5粒子Brown态传输4粒子态的量子隐形通信方法
CN102427452B (zh) 同步报文发送方法、装置和网络设备
CN104378426B (zh) 一种用于实时信息分发系统的负载均衡方法
CN108923914A (zh) 一种基于4粒子簇态的量子密钥分发方法
CN108173656A (zh) 量子资源受限的半量子秘密共享方法
CN110909387B (zh) 基于安全多方计算保存和恢复隐私数据的方法和装置
CN116707784A (zh) 一种基于秘密分享的多方安全计算方法和系统
US8200970B2 (en) Method and apparatus for preventing replay attack in wireless network environment
CN110011797B (zh) 一种基于d级单粒子的量子秘密共享方法
Deryabin et al. Protocol for secure and reliable data transmission in MANET based on modular arithmetic
CN110932849B (zh) 基于参数未知的非最大纠缠Bell态的多方量子密钥协商方法
CN104767749B (zh) 一种基于无线物联网的信息处理方法
Korkmaz et al. Dandelion: multiplexing byzantine agreements to unlock blockchain performance
CN107171767A (zh) 针对BitTorrent协议中基于矩阵编码的Bitfield消息隐蔽通信检测方法

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