CN112511298B - 基于玻色采样的随机数生成方法及量子密钥分发方法 - Google Patents
基于玻色采样的随机数生成方法及量子密钥分发方法 Download PDFInfo
- Publication number
- CN112511298B CN112511298B CN202011390255.5A CN202011390255A CN112511298B CN 112511298 B CN112511298 B CN 112511298B CN 202011390255 A CN202011390255 A CN 202011390255A CN 112511298 B CN112511298 B CN 112511298B
- Authority
- CN
- China
- Prior art keywords
- random number
- sampling
- photon
- bit
- number sequence
- 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
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
- H04L9/0858—Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Electromagnetism (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Optical Communication System (AREA)
Abstract
本发明公开了一种基于玻色采样的随机数生成方法,包括确定玻色采样的输入玻色子源和玻色子源演化所需要的线性光学网络;将输入玻色子源通过线性光学网络并采用光子探测器对输出态进行探测得到玻色采样的采样结果;对探测结果进行后处理得到对应的随机比特;重复上述步骤直至得到指定长度的随机数序列。本发明还公开了包括所述基于玻色采样的随机数生成方法的量子密钥分发方法。本发明提供的这种基于玻色采样的随机数生成方法及量子密钥分发方法,通过采用玻色采样及其后处理过程,产生了均匀无偏的量子随机数序列,而且本发明产生的随机数是与输入源无关的,安全性更高,可靠性高,简单易实现。
Description
技术领域
本发明属于量子技术领域,具体涉及一种基于玻色采样的随机数生成方法及量子密钥分发方法。
背景技术
随机数在许多领域扮演重要角色,提供重要资源,比如密码学、遗传学、仿真模拟等等。在经典领域,有很多基于确定算法的随机数发生器被提出,比如基于数论的线性同余随机数发生器、基于线性移位寄存器及其推广的随机数发生器等。虽然这些方法原理简单、生成速率较快,但是当初始条件或随机种子被泄露,那么对应的产生的随机数也会被泄露。并且上述方法的结果通常具有周期性,可以被预测。在随机数发生器的应用领域,比如密码学,不可预测性是首要条件,而经典上的伪随机数发生器不能满足这个条件,因此不能广泛应用。
量子力学近年来得到了飞速发展。量子力学可以和很多经典领域相结合,进而提出很多新的方法协议,比如计算机科学、通信、图像处理、机器学习等。同时,量子计算也为许多在经典计算上难以解决的问题提供了有效的解决方法,比如shor大数质因子分解算法。
量子力学的本征随机性,使得量子系统成为很好的随机数发生器的熵源。目前,已经有很多量子随机数发生器的生成方法可供选择,比如基于分支路径的量子随机数发生器、基于光子数统计的量子随机数发生器、基于真空散粒噪声的量子随机数发生器、基于自发放大辐射的量子随机数发生器等。但是这些方法很多受限于光子数探测器的光子分辨能力,而且与输入源密切相关,容易受经典噪声的影响等问题。这些问题,使得这些随机数发生器或发生方法的可靠性和安全性并不高。
发明内容
本发明的目的之一在于提供一种与输入源无关,而且可靠性高、安全性好、易于实施的基于玻色采样的随机数生成方法。
本发明的目的之二在于提供一种包括了所述基于玻色采样的随机数生成方法的量子密钥分发方法。
本发明提供的这种基于玻色采样的随机数生成方法,包括如下步骤:
S1.确定玻色采样的输入玻色子源;
S2.确定玻色子源演化所需要的线性光学网络;
S3.将步骤S1确定的输入玻色子源通过步骤S2确定的线性光学网络,并采用光子探测器对输出态进行探测,从而得到玻色采样的采样结果;
S4.对步骤S3得到的探测结果进行后处理,从而得到对应的随机比特;
S5.重复步骤S1~S4,直至得到指定长度的随机数序列。
步骤S1所述的玻色采样的输入玻色子源,具体为对于M模式N光子的玻色采样,确定模式数M和光子数N,同时确定发射光子的位置;采用自发参量下转换技术制备单独光子或彼此之间量子纠缠的光子对。
步骤S2所述的确定玻色子源演化所需要的线性光学网络,具体为确定线性光学网络中移相器的位置和参数,以及确定线性光学网络中分束器的位置和参数。
步骤S3所述的采用光子探测器对输出态进行探测,具体为采用M个光子探测器,对两次玻色采样的输出态进行连续探测。
所述的光子探测器为开关探测器。
步骤S4所述的对步骤S3得到的探测结果进行后处理,从而得到对应的随机比特,具体为采用如下步骤进行后处理并得到最终的随机比特:
A.确定输入玻色子源的具体位置以及线性光学网络的具体构造,将端口编号为1~M;同时进行玻色采样,将采样结果记为S1;
B.在相同的玻色子源输入以及相同的线性光学网络情况下,再次进行玻色采样,将采样结果记为S2;
C.对比结果S1和S2:
对于某端口:若在结果S1中探测到光子而在结果S2中未探测到光子,则确认该端口输出编码为0;若在结果S1中未探测到光子而在结果S2中探测到光子,则确认该端口输出编码为1;否则,则不作编码;
D.根据步骤C的结果,将所有端口的编码比特按顺序输出,从而得到最终的随机比特。
本发明还提供了一种包括了上述基于玻色采样的随机数生成方法的量子密钥分发方法,包括如下步骤:
(1)发送方准备需要发送的二进制比特;
(2)发送方采用上述的基于玻色采样的随机数生成方法,产生与步骤(1) 准备的二进制比特长度相同的随机数序列,并将该随机数序列作为发送比特转化成光子偏振态时测量基选择的依据;
(3)发送方将调制后的光子串按设定的时间间隔依次发送给接收方;
(4)接收方同样采用上述的基于玻色采样的随机数生成方法,产生与接收到的光子数相同长度的随机数序列,并将该随机数序列作为接收光子转化成二进制比特时测量基选择的依据;
(5)接收方将步骤(4)产生的随机数序列发送给发送方;
(6)发送方将接收到的随机数序列与自身产生的随机数进行对比,并把相同的比特的位置发送回接收方;
(7)发送方和接收方均保留步骤(6)的相同的比特和对应的位置,从而得到原始密钥;
(8)发送方和接收方进行后续的密钥协商、纠错和密性放大过程,从而得到最终的无条件安全的密钥。
步骤(2)所述的将该随机数序列作为发送比特转化成光子偏振态时测量基选择的依据,具体为当随机数序列为0时,将发送比特按垂直基转化为光子偏振态:1比特调制为|↑>,0比特调制为|→>;当随机数序列为1时,将发送比特按斜基转化为光子偏振态,1比特调制为0比特调制为
步骤(4)所述的将该随机数序列作为接收光子转化成二进制比特时测量基选择的依据,具体为当随机数序列为0时,对接收到的光子选择垂直基来测量偏振态;当随机数序列为1时,对接收到的光子选择斜基来测量其偏振态;并将测量结果转换为二进制比特。
本发明提供的这种基于玻色采样的随机数生成方法及量子密钥分发方法,通过采用玻色采样及其后处理过程,产生了均匀无偏的量子随机数序列,而且本发明产生的随机数是与输入源无关的,安全性更高,可靠性高,简单易实现。
附图说明
图1为本发明的随机数生成方法的方法流程示意图。
图2为本发明的一种实施例的线性光学网络中移相器和分束器的位置结构示意图。
图3为本发明的量子密钥分发方法的方法流程示意图。
具体实施方式
如图1所示为本发明的随机数生成方法的方法流程示意图:本发明提供的这种基于玻色采样的随机数生成方法,包括如下步骤:
S1.确定玻色采样的输入玻色子源;具体为对于M模式N光子的玻色采样,确定模式数M和光子数N,同时确定发射光子的位置;采用自发参量下转换技术制备单独光子或彼此之间量子纠缠的光子对;
对于M模式N光子的玻色采样,输入的光子情况共有中,比如16模式4光子尺寸大小的玻色采样,共有种输入方式可以选择;当确定了输入状态时,即确定了输入的玻色子源的具体位置;即使这个状态被其他非法第三方所控制,但由于之后线性光学网络的存在,玻色子在移相器与分束器件会有干涉行为的发生,所以最终的状态仍然是未知的,探测结果仍然具有随机性;在工程上,光子源生成技术中最常用的是自发参量下转换技术(SPDC),用来制备单独光子或彼此之间量子纠缠的光子对;
S2.确定玻色子源演化所需要的线性光学网络;具体为确定线性光学网络中移相器的位置和参数,以及确定线性光学网络中分束器的位置和参数;
具体实施时,使用集成波导芯片来构造线性光学网络;线性光学网络可以采用如图2所示的线性光学网络(图2中M为8);
S3.将步骤S1确定的输入玻色子源通过步骤S2确定的线性光学网络,并采用光子探测器对输出态进行探测,从而得到玻色采样的采样结果;具体为采用M个光子探测器,对两次玻色采样的输出态进行连续探测;光子探测器优选采用开关探测器;
为了测量最终的状态,用光子探测器破坏性的确定每个模式中是否包含有光子;由于分束器的作用,输入的玻色子会分布在M个模式上,所以每个模式的末端均具有光子探测器;对于M模式N光子的玻色采样,输出模式中的配置数量为与光子数N成指数级增长;根据后处理过程,由于只需要知道各个模式是否有光子被探测到,而不需要知道具体每个模式探测到几个光子,所以末端的光子探测器只需要是开关探测器即可,不需要光子数分辨器;
S4.对步骤S3得到的探测结果进行后处理,从而得到对应的随机比特;具体为采用如下步骤进行后处理并得到最终的随机比特:
A.确定输入玻色子源的具体位置以及线性光学网络的具体构造,将端口编号为1~M;同时进行玻色采样,将采样结果记为S1;
B.在相同的玻色子源输入以及相同的线性光学网络情况下,再次进行玻色采样,将采样结果记为S2;
C.对比结果S1和S2:
对于某端口:若在结果S1中探测到光子而在结果S2中未探测到光子,则确认该端口输出编码为0;若在结果S1中未探测到光子而在结果S2中探测到光子,则确认该端口输出编码为1;否则,则不作编码;
D.根据步骤C的结果,将所有端口的编码比特按顺序输出,从而得到最终的随机比特;
S5.重复步骤S1~S4,直至得到指定长度的随机数序列。
每个端口最终编码输出0比特的概率为在第一次采样中探测到光子的概率与第二次采样中未探测到光子的概率的乘积;编码输出1比特的概率为在第一次采样中未探测到光子的概率与第二次采样中探测到光子的概率的乘积。在相同的输入光子源和线性光学网络情况下,连续两次玻色采样实验是独立的,同一个端口在采样中探测到光子的概率是相等的,所以每个端口最终输出编码为0 和1的概率的相等的,从而最终生成的随机数序列中0和1的概率是相等的。
比如4模式2光子的玻色采样实验,端口依次编码为1234,端口1探测到光子的概率为
P1(探测到光子)=P(|1100>)+P(|1010>)+P(|1001>)+P(|2000>),
端口1未探测到光子的概率为
P1(未探测到光子)=1-(P(|1100>)+P(|1010>)+P(|1001>)+P(|2000>)),
端口1输出编码为0和1的概率都是
P1(0)=P1(1)=P1(探测到光子)*P1(未探测到光子),
各个端口输出0和1的概率是相等的,所以最终随机数发生器生成的01比特串是均匀无偏的。因此,很明显,生成1和0的位的概率本质上是相等的,因此,基于此方法的随机数序列在物理上是无偏的。
如图3所示为的本发明的量子密钥分发方法的方法流程示意图:本发明提供的这种包括了上述基于玻色采样的随机数生成方法的量子密钥分发方法,包括如下步骤:
(1)发送方准备需要发送的二进制比特;
(2)发送方采用上述的基于玻色采样的随机数生成方法,产生与步骤(1) 准备的二进制比特长度相同的随机数序列,并将该随机数序列作为发送比特转化成光子偏振态时测量基选择的依据;
(3)发送方将调制后的光子串按设定的时间间隔依次发送给接收方;
(4)接收方同样采用上述的基于玻色采样的随机数生成方法,产生与接收到的光子数相同长度的随机数序列,并将该随机数序列作为接收光子转化成二进制比特时测量基选择的依据;
具体实施时,与步骤(2)对应即可;当随机数序列为0时,对接收到的光子选择垂直基来测量偏振态;当随机数序列为1时,对接收到的光子选择斜基来测量其偏振态;并将测量结果转换为二进制比特;
(5)接收方将步骤(4)产生的随机数序列发送给发送方;
(6)发送方将接收到的随机数序列与自身产生的随机数进行对比,并把相同的比特的位置发送回接收方;
(7)发送方和接收方均保留步骤(6)的相同的比特和对应的位置,从而得到原始密钥;
(8)发送方和接收方进行后续的密钥协商、纠错和密性放大过程,从而得到最终的无条件安全的密钥。
Claims (5)
1.一种基于玻色采样的随机数生成方法,包括如下步骤:
S1.确定玻色采样的输入玻色子源;具体为对于M模式N光子的玻色采样,确定模式数M和光子数N,同时确定发射光子的位置;采用自发参量下转换技术制备单独光子或彼此之间量子纠缠的光子对;
S2.确定玻色子源演化所需要的线性光学网络;具体为确定线性光学网络中移相器的位置和参数,以及确定线性光学网络中分束器的位置和参数;移相器作用于单一模式,对应的酉操作表示为其中为旋转角,n为光子数态;分束器的酉矩阵表示为其中φ为相位角,θ为偏置角;为了保证随机性,参数φ和θ在设定范围内采用均匀分布生成;
S3.将步骤S1确定的输入玻色子源通过步骤S2确定的线性光学网络,并采用光子探测器对输出态进行探测,从而得到玻色采样的采样结果;具体为采用M个光子探测器,对两次玻色采样的输出态进行连续探测;
S4.对步骤S3得到的探测结果进行后处理,从而得到对应的随机比特;具体为采用如下步骤进行后处理并得到最终的随机比特:
A.确定输入玻色子源的具体位置以及线性光学网络的具体构造,将端口编号为1~M;同时进行玻色采样,将采样结果记为S1;
B.在相同的玻色子源输入以及相同的线性光学网络情况下,再次进行玻色采样,将采样结果记为S2;
C.对比结果S1和S2:
对于某端口:若在结果S1中探测到光子而在结果S2中未探测到光子,则确认该端口输出编码为0;若在结果S1中未探测到光子而在结果S2中探测到光子,则确认该端口输出编码为1;否则,则不作编码;
D.根据步骤C的结果,将所有端口的编码比特按顺序输出,从而得到最终的随机比特;
S5.重复步骤S1~S4,直至得到指定长度的随机数序列。
2.根据权利要求1所述的基于玻色采样的随机数生成方法,其特征在于所述的光子探测器为开关探测器。
3.一种包括了权利要求1或2所述的基于玻色采样的随机数生成方法的量子密钥分发方法,包括如下步骤:
(1)发送方准备需要发送的二进制比特;
(2)发送方采用上述的基于玻色采样的随机数生成方法,产生与步骤(1)准备的二进制比特长度相同的随机数序列,并将该随机数序列作为发送比特转化成光子偏振态时测量基选择的依据;
(3)发送方将调制后的光子串按设定的时间间隔依次发送给接收方;
(4)接收方同样采用上述的基于玻色采样的随机数生成方法,产生与接收到的光子数相同长度的随机数序列,并将该随机数序列作为接收光子转化成二进制比特时测量基选择的依据;
(5)接收方将步骤(4)产生的随机数序列发送给发送方;
(6)发送方将接收到的随机数序列与自身产生的随机数进行对比,并把相同的比特的位置发送回接收方;
(7)发送方和接收方均保留步骤(6)的相同的比特和对应的位置,从而得到原始密钥;
(8)发送方和接收方进行后续的密钥协商、纠错和密性放大过程,从而得到最终的无条件安全的密钥。
5.根据权利要求4所述的量子密钥分发方法,其特征在于步骤(4)所述的将该随机数序列作为接收光子转化成二进制比特时测量基选择的依据,具体为当随机数序列为0时,对接收到的光子选择垂直基来测量偏振态;当随机数序列为1时,对接收到的光子选择斜基来测量其偏振态;并将测量结果转换为二进制比特。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011390255.5A CN112511298B (zh) | 2020-12-02 | 2020-12-02 | 基于玻色采样的随机数生成方法及量子密钥分发方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011390255.5A CN112511298B (zh) | 2020-12-02 | 2020-12-02 | 基于玻色采样的随机数生成方法及量子密钥分发方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112511298A CN112511298A (zh) | 2021-03-16 |
CN112511298B true CN112511298B (zh) | 2022-03-18 |
Family
ID=74968527
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011390255.5A Active CN112511298B (zh) | 2020-12-02 | 2020-12-02 | 基于玻色采样的随机数生成方法及量子密钥分发方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112511298B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020198581A1 (en) * | 2019-03-28 | 2020-10-01 | Yale University | Error correction while maintaining bosonic nature of the system |
CN111783990A (zh) * | 2020-07-01 | 2020-10-16 | 中南大学 | 基于高斯玻色采样的单向函数设计方法及其密码验证方法 |
WO2020232546A1 (en) * | 2019-05-22 | 2020-11-26 | Xanadu Quantum Technologies Inc. | Apparatus and methods for gaussian boson sampling |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2940923B1 (en) * | 2014-04-28 | 2018-09-05 | Université de Genève | Method and device for optics based quantum random number generator |
US10091651B2 (en) * | 2015-12-07 | 2018-10-02 | International Business Machines Corporation | Remote authentication through reconfigurable boson samplers |
CN108199768B (zh) * | 2017-12-29 | 2023-02-28 | 广东国腾量子科技有限公司 | 一种基于w态的测量设备无关量子密钥分发系统及方法 |
CN109254471B (zh) * | 2018-12-03 | 2021-07-27 | 杭州电子科技大学 | 一种比特精度改善的光子模数转换方法及系统 |
CN209265419U (zh) * | 2018-12-28 | 2019-08-16 | 北京中创为量子通信技术有限公司 | 一种基于光子自发辐射的高速量子随机数发生器 |
CN111162913B (zh) * | 2020-01-02 | 2021-05-07 | 中南大学 | 基于玻色采样随机幺正操作的仲裁量子签名方法 |
CN111707385B (zh) * | 2020-06-19 | 2021-05-07 | 上海交通大学 | 基于时间飞行探测技术实现时间戳玻色采样量子计算系统 |
-
2020
- 2020-12-02 CN CN202011390255.5A patent/CN112511298B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020198581A1 (en) * | 2019-03-28 | 2020-10-01 | Yale University | Error correction while maintaining bosonic nature of the system |
WO2020232546A1 (en) * | 2019-05-22 | 2020-11-26 | Xanadu Quantum Technologies Inc. | Apparatus and methods for gaussian boson sampling |
CN111783990A (zh) * | 2020-07-01 | 2020-10-16 | 中南大学 | 基于高斯玻色采样的单向函数设计方法及其密码验证方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112511298A (zh) | 2021-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lodewyck et al. | Quantum key distribution over 25 km with an all-fiber continuous-variable system | |
Koashi et al. | Secure quantum key distribution with an uncharacterized source | |
Rao et al. | Towards communication-efficient quantum oblivious key distribution | |
US7983422B2 (en) | Quantum cryptography | |
US7519641B2 (en) | Method and apparatus for generating true random numbers by way of a quantum optics process | |
CN116800420B (zh) | 异步配对的测量设备无关量子会议密钥协商方法及系统 | |
Chen et al. | Efficient mediated semi-quantum key distribution | |
US20100046754A1 (en) | Quantum communication method and system between two users using two pairs of photons emmited by an independent laser source | |
GB2530346A (en) | String processor | |
Yao et al. | Quantum sampling for finite key rates in high dimensional quantum cryptography | |
Yang et al. | Practical quantum anonymous private information retrieval based on quantum key distribution | |
Tamaki et al. | Security of the Bennett 1992 quantum-key distribution protocol against individual attack over a realistic channel | |
CN112511298B (zh) | 基于玻色采样的随机数生成方法及量子密钥分发方法 | |
Fu-Guo et al. | Quantum privacy amplification for a sequence of single qubits | |
CN114978501A (zh) | 一种测量设备无关的量子随机数发生方法 | |
Khan et al. | Protocols for secure quantum transmission: a review of recent developments | |
Pathak et al. | A comment on the one step quantum key distribution based on EPR entanglement | |
Ouchao et al. | Performance Evaluation of Secure Key Distribution Based on the B92 Protocol | |
GB2601171A (en) | System and method to generate biased random bit streams and quantum communication system and method | |
Frazzetto | Quantum random number generation by using POVM | |
Fiorentino et al. | Quantum information primitives using linear optics | |
Pandit et al. | Pseudo Random Binary Sequence using Lattice-based Hard Problem for Quantum Key Distribution | |
Grozov et al. | A Method of Cryptographically Strong Pseudorandom Sequences Generation Based on the Blender | |
Ross et al. | A novel QKD protocol utilizing temporal correlations in photon pairs | |
Podoshvedov | Performance of a quantum key distribution protocol with dual-rail displaced photon states |
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 |