一种基于液体分子布朗运动的真随机数发生器的制作方法

一种基于液体分子布朗运动的真随机数发生器
1.本技术为中国专利申请号为cn201710326230，名称为一种基于液体分子布朗运动的真随机数发生器的分案申请。
技术领域
2.本技术涉及随机数发生器，并且更具体地说，涉及一种基于液体分子布朗运动的真随机数发生器。


背景技术：

3.随机数在密码学、仿真、集成电路测试等领域有重要作用。随机数序列通常是随机二进制序列组合，按照是否可再现、可预测，可以将随机数分为伪随机数和真随机数。伪随机数并不是真正地随机，它们通常是由诸如计算机等各种电子设备计算得出的，因此一旦知道了其生成方法以及一些参数(例如随机数种子)，就可得到完全相同的伪随机数，从而面临被破译的风险，因此，为了通信的安全性，需要能够产生真随机数的发生器。
4.真随机数通常只能通过物理现象获得。常见的真随机数的熵源例如但不限于电路噪声、宇宙噪声、放射性衰变等。当前的真随机数发生器通常基于电路噪声等来产生真随机数，但是所述噪声通常较小，很难直接准确地对其进行测量和量化，通常的做法是对其放大后进行测量。然而，由于放大器并非绝对线性放大，因此对较小的噪声放大后所得到的电流信号的随机性势必受到影响。其他的真随机数产生方法，例如利用亚稳态的触发器来产生真随机数，则通常存在随机性不够等问题。
5.另外，随着通信速率的提高，还存在对高速真随机数发生器的需要，以满足不断提高的通信速率的要求。


技术实现要素：

6.本发明提供了一种高速的真随机数发生器，其以液体布朗运动作为熵源，通过周期性地拍摄布朗运动并对拍摄的图片进行数字化处理来提供高速且具有足够随机性的真随机数列。
7.所述真随机数发生器包括随机数采集单元和随机数生成单元。所述随机数采集单元包括：耐高压的封闭透明液体池，其内盛有由无色透明胶质液体和在所述无色透明胶质液体内做布朗运动的颗粒形成的混合物，以及用来容纳所述无色透明胶质液体在高压下膨胀的真空密封空间；高速显微成像设备，其周期性地拍摄所述混合物内部切面以获得多帧图片。所述随机数生成单元包括：数字化处理器，其将由所述高速显微成像设备每次拍摄得到的所述多帧图片中的每一帧图片置于平面直角坐标系中，画出网格，遍历所述网格中的所有交叉点并分析所述交叉点周围的灰度，以获得所述交叉点代表的随机数，进而得到对应于所述每一帧图片的初步随机数串a0；后处理器，其对所述数字化处理器处理得到的所述初步随机数串a0进行处理，以得到随机数列；其中，所述高速显微成像设备在所述透明液体池的一侧对准所述透明液体池内的混合物的中间部分进行拍摄，所述高速显微成像设备
的对侧具有附着在所述透明液体池的池壁上的、有助于所述拍摄的白色垫片，并且其中，所述高速显微成像设备电连接到所述随机数生成单元。
附图说明
8.图1是随机数采集单元中的耐高压的封闭透明液体池100的示图；
9.图2是随机数采集单元中的耐高压的封闭透明液体池100以及其内的混合物210和真空密封空间220的示图。
10.图3是由随机数采集单元中的高速显微成像设备周期性地拍摄的、所述封闭透明液体池100内的所述混合物210的内部切面300。
11.图4是由随机数生成单元中的数字化处理器进行的、将所拍摄的一帧图片去掉周围部分后选取中间部分置于平面直角坐标系中进行数字化处理以得到初步随机数串a0的示图400。
12.图5是由随机数生成单元中的后处理器进行的、对所述初步随机数串a0进行处理以产生最终的真随机数列的过程示图500。
13.图6是真随机数发生器的整体示图600。
14.本领域技术人员应当理解，为了清楚起见，在附图中没有示出某些公知的装置。另外，附图中所示出的示例是仅出于说明的目的而示出的，而不旨在限制本发明的保护范围。
具体实施方式
15.为了提供高速且具有足够随机性的真随机数列，本发明提供了一种高速的真随机数发生器，其以液体布朗运动作为熵源，通过周期性地拍摄布朗运动并对拍摄的图片进行数字化处理来提供高速的真随机数列。下面结合各附图来详细地描述本发明。
16.图1是随机数采集单元中的耐高压的封闭透明液体池100的示图。在图1中，所述液体池100是空的，并且处于尚未封闭的状态。所述液体池100是透明的，以便于高速显微成像设备对其进行拍摄。另外，虽然在图1中示出了所述透明液体池是具有一定形状的，但是本领域技术人员应当理解，所述透明液体池可以是能够实现本发明目的的任意种类和形状的透明液体池。
17.图2是随机数采集单元中的耐高压的封闭透明液体池100以及其内的混合物210的示图。在该示图中，所述液体池100盛有高度为目标刻度的、无色透明胶质液体与颗粒的混合物210，所述颗粒在所述无色透明胶质液体内做布朗运动。所述示例是通过向图1中所示的空的液体池100内加入所述颗粒至目标刻度的一半，再向所述液体池内加入所述胶质液体至所述目标刻度来实现的。所述先加入颗粒至目标刻度的一半，再加入胶质液体至所述目标刻度的步骤是为了使得所述封闭液体池内所述颗粒的体积等于所述颗粒与所述胶质液体体积之和的一半，从而使得所述混合物中任一点是否被所述颗粒占据的机会均等。
18.在图2所示的示例中，在所述混合物210达到所述目标刻度之后，将所述透明液体池100抽真空并密封。在以上示例中，所述目标刻度低于所述封闭液体池的高度，所述封闭液体池100中高于所述目标刻度的部分是用来容纳所述无色透明胶质液体在高压下膨胀的真空密封空间220。
19.在以上示例中，所述颗粒可以与所述无色透明胶质液体密度相同。所述颗粒还可
以是直径在0.01-0.1mm的黑色不溶于水的颗粒。例如，所述黑色不溶于水的颗粒可以是例如通过过筛法得到的金刚砂粉尘。
20.所述随机数采集单元还可以包括温度计，所述温度计可以测量所述透明液体池内的所述混合物的温度。所述温度计可以是内置的或者无线的。
21.所述随机数采集单元还可以包括加热器，所述加热器可以对所述封闭透明液体池以及其内部混合物进行加热，使得所述内部混合物保持低于所述无色透明胶质液体的沸点的目标温度。
22.另外，所述随机数采集单元包括高速显微成像设备，所述高速显微成像设备周期性地拍摄所述封闭透明液体池内的所述混合物的内部切面图片以获得多帧图片。
23.以上所述的封闭透明液体池及其内部的混合物、温度计、加热器和高速显微成像设备构成了所述真随机数发生器的随机数采集单元。虽然出于清楚的目的，图1和图2中没有示出所述温度计、加热器和高速显微成像设备，但是本领域技术人员应当理解，为了实现本发明的目的，所述真随机数发生器可以包括能够实现本发明目的的、任意类型的以上所述的温度计、加热器和高速显微成像设备。
24.参照图3，图3是由所述随机数采集单元中的高速显微成像设备周期性地拍摄的、所述封闭透明液体池内的所述混合物的内部切面300。所述高速显微成像设备可以周期性地对所述混合物210的内部切面300进行拍摄，并且每拍摄一次，可以得到多帧图片。所述高速显微成像设备进行的拍摄可能是高速的，以有助于该真随机数发生器能够快速地产生真随机数列。例如，所述高速显微成像设备可以每n秒拍摄一次，其中n《0.1。所述高速显微成像设备进行拍摄的速度可以基于通信速率的要求来调整，从而满足不断提高的通信速率的要求。所述高速显微成像设备可以在所述透明液体池的一侧对准所述透明液体池内的混合物的中间部分进行拍摄。所述高速显微成像设备的对侧可以具有附着在所述透明液体池的池壁上的白色垫片，以避免不相关的物体被所述高速显微成像设备拍摄到。所述高速显微成像设备还可以电连接到所述随机数生成单元，以将拍摄得到的图片数据传输给所述随机数生成单元进行处理。
25.图4是由随机数生成单元中的数字化处理器进行的、将所拍摄得到的其中一帧图片去掉周围部分后选取中间部分置于平面直角坐标系中进行数字化处理以得到初步随机数串a0的示图400。将所述图片去除周围部分而选取中间部分是为了排除液体池壁对液体分子布朗运动的影响，从而保证所进行数字化处理的图片部分中的分子的运动是真随机的。
26.在本发明中，进行所述数字化处理的装置可以称为数字化处理器(未示出)。所述数字化处理器可以通过以下步骤来对由所述高速显微成像设备每次拍摄得到的多帧图片中的每一帧图片进行数字化处理，以得到对应于所述每一帧图片的初步随机数串a0：将所述每一帧图片去掉周围部分后选取中间部分置于平面直角坐标系中，按照间距为0.1mm画出网格，选取所述网格的交叉点作为随机数串a0中的第i个数值点xi取值的位置(i》0,i∈n)；令所述xi的初始值全部为0；不重复地遍历所选取的中间部分中的所有交叉点并分析该交叉点周围直径0.01mm范围内的灰度，如果所述灰度大于50％，则令所述xi＝1。本领域技术人员应当理解，所述不重复地遍历所选取的中间部分中的所有交叉点可以按照能够不重复地遍历所述所有交叉点的任意顺序来进行。经过以上操作之后，得到对应于每一帧图片
的初步随机数串a0。
27.随后，可以对所述初步随机数串a0进行后处理，在本发明中，进行所述后处理的装置可以称为后处理器(未示出)。以上所述的数字化处理器以及所述后处理器构成本技术所描述的真随机数发生器中的随机数生成单元。所述数字化处理器和后处理器可以是能够执行本发明中所描述的功能的各种市售计算机处理器或微处理器，其例如intel酷睿i5系列或i7系列处理器，或者stm32系列等单片机处理器。
28.图5是由随机数生成单元中的后处理器进行的、对所述初步随机数串a0进行处理以产生最终的真随机数列的过程示图500。所述后处理器可以通过以下步骤来对所述初步随机数串a0进行处理：对所述随机数串a0使用冯-诺依曼校正，抛弃无输出的数据串a1′
，产生随机数列a1；对所抛弃的数据串a1′
丢弃第一个数字后进行异或链校正，得到随机数列a2；将所述随机数列a2拼接到所述随机数列a1后，以得到对应于所述每一帧图片的随机数列a3。所述异或链的级数可以取决于随机数需求。例如，如果要求满足较高的均匀性和随机性，可以将级数提高到8级，而如果对随机数产生效率要求较高，则可以适当地降低该级数。
29.经过所述后处理器的上述处理之后，得到的是对应于每一帧图片的随机数列a3。然而，所述高速显微成像设备每拍摄一次可以得到多帧图片，其中每一帧图片都对应于一个随机数列a3，因此所述后处理器还可以将对应于每次拍摄得到的多帧图片的多个随机数列a3进行拼接，以得到对应于每次拍摄的随机数列a4。本领域技术人员应当理解，所述拼接是按照能够不重复地遍历每次拍摄得到的多帧图片中的每一帧图片的任意顺序来进行的。
30.此外，如上所述，所述高速显微成像设备对所述混合物内部切面的拍摄可以是周期性地进行的，并且每拍摄一次，可以得到多帧图片。所述高速显微成像设备进行的拍摄可能是高速的，以有助于该真随机数发生器能够快速地产生真随机数列。例如，所述高速显微成像设备可以每n秒拍摄一次，其中n《0.1。因此，所述后处理器还可以将对应于周期性拍摄中的每次拍摄的多个随机数列a4进行拼接，以得到随机数列a5。本领域技术人员应当理解，所述拼接是按照能够不重复地遍历所述周期性拍摄中的每次拍摄的任意顺序来进行的。
31.此外，为了进一步提高以上得到的随机数列a5的随机性，所述后处理器还可以将所述随机数列a5进行异或周期序列校正，以得到随机数列a6。所述随机数列a6即为本发明中所描述的真随机数发生器的最终输出。
32.图6是真随机数发生器的整体示图600。在所述示图中，可以看出，高速显微成像设备620的对侧具有附着在所述透明液体池100的池壁上的白色垫片650，以避免不相关的物体被所述高速显微成像设备拍摄到；所述高速显微成像设备620还可以电连接到所述随机数生成单元610，以将拍摄得到的图片数据传输给所述随机数生成单元进行处理。如所示，可以具有2台及以上的高速显微成像装置620，使随机数生产效率加倍。真随机数发生器的整体示图600还示出了温度计630和加热器640，其如以上参考图2所描述的那样进行操作。
33.本发明所描述的真随机数发生器能够快速地生成真随机数列，以满足不断提高的通信速率的要求，并且其产生的真随机数列以液体分子的布朗运动作为熵源，并且在产生最终输出的随机数列的过程中经过了校正，能够克服随机性不够等问题，同时，其数字损失小、随机数生产效率高(可达到5-10gbps)。