一种量子随机数后处理方法和装置制造方法及图纸

本发明专利技术提供一种量子随机数后处理方法，所述方法用于对两个量子随机数发生器产生的两组原始数据进行后处理，其中，所述方法包括：S1、获取预设的初始分块数据长度；S2、以所述初始分块数据长度为起点，根据预设的数据长度递增的规则分别以不同的数据长度进行分别对所述两组原始数据进行分块，以及分别将两组原始数据间分块数据长度相同的分块数据进行向量内积计算以获得当前次分块数据组对应的随机数向量；S3、将所述多次的随机数向量按照其对应分块数据生成的先后顺序进行拼接，得到最终的随机数向量。本发明专利技术属于在线算法，减少了已生成原始数据的等待时间，缩短了原始数据的总的后处理时间，以及没有使用随机种子，提高了随机数的生成速率。随机数的生成速率。随机数的生成速率。

【技术实现步骤摘要】
一种量子随机数后处理方法和装置


[0001]本专利技术涉及量子通信
，具体来说，涉及量子密码学
，更具体地说，涉及一种量子随机数后处理方法和装置。

技术介绍

[0002]量子随机数后处理是量子密码学领域中很重要的一个环节，量子随机数后处理的效果和速率直接影响量子密码应用的效果。传统的量子随机数后处理方法是利用随机性提取器(extractor)将输入的一段较长但不完美的原始数据提纯为较短但近似于均匀分布的随机数。
[0003]目前量子随机数后处理主要应用的是quantum
‑
proof(量子证明)的提取器，其中，quantum
‑
proof是指：即使敌手(可以看作是一个量子计算机)拥有原始随机数据的一部分信息，输出的随机数在敌手看来也是几乎均匀分布的。quantum
‑
proof(量子证明)提取器主要分为两类：一类如文献[1,2]所记载的方案运用的提取器，即托普利兹矩阵(Toeplitzmatrix)，其通过随机种子构造出随机矩阵，然后将矩阵与原始数据相乘得到最终随机数输出本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种量子随机数后处理方法，其特征在于，所述方法用于对两个量子随机数发生器产生的两组原始数据进行后处理，其中，所述方法包括：S1、获取预设的初始分块数据长度；S2、以所述初始分块数据长度为起点，根据预设的数据长度递增的规则分别以不同的数据长度进行分别对所述两组原始数据进行分块，以及分别将两组原始数据间分块数据长度相同的分块数据进行向量内积计算以获得当前次分块数据组对应的随机数向量；S3、将所述多次的随机数向量按照其对应分块数据生成的先后顺序进行拼接，得到最终的随机数向量。2.根据权利要求1所述的方法，其特征在于，所述初始分块数据长度基于应用场景中的安全性和计算效率的均衡需求确定。3.根据权利要求2所述的方法，其特征在于，所述初始分块数据长度为100。4.根据权利要求1所述的方法，其特征在于，所述预设的数据长度递增的规则是后一次分块数据长度为上一次分块数据长度加1。5.根据权利要求1所述的方法，其特征在于，每次获取分块原始数据时，在获得两组原始数据中当次分块数据长度的所有原始数据后再进行后处理。6.根据权利要求1所述的方法，其特征在于，步骤S2中，向量内积计算包括以下步骤：S21、将当前分块数据长度运用第一预设规则确定当前分块数据对应的有限域所述第一预设规则为：其中，l
r
是内积函数的计算的有限域的标识，n
r
...

【专利技术属性】
技术研发人员：李乾，周泓伊，孙晓明，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：