[发明专利]一种真随机数生成方法

摘要

一种真随机数生成方法，用到一种生成装置，生成装置包括随机系统和生成系统；随机系统包括闭环连接的处理模块、事件执行模块和计时模块，生成系统包括闭环连接的数值拆分模块、0/1生成模块和存储模块，其中数值拆分模块和0/1生成模块均与处理模块相连接。本发明提供一种真随机数生成方法，引入外部随机事件执行装置，确保随机数生成过程完全是随机的，从而生成真随机数。

主权项

一种真随机数生成方法，其特征在于：用到一种生成装置，生成装置包括随机系统和生成系统；随机系统包括闭环连接的处理模块、事件执行模块和计时模块，生成系统包括闭环连接的数值拆分模块、0/1生成模块和存储模块，其中数值拆分模块和0/1生成模块均与处理模块相连接；具体的生成步骤如下：S1、数值拆分模块根据随机数的上界B1和下界B2计算界差B，B＝B1‑B2；S2、数值拆分模块对B进行拆分，其中k0、k1、k2、……、kn为自然数，并且有并计算叠加参数T＝k0+k1+k2+……+kn+(n+1)；S3、数值拆分模块将k0、k1、k2、……、kn传输给0/1生成模块，0/1生成模块生成(n+1)个存储区，每个存储区分别有(k0+1)、(k1+1)、(k2+1)、……、(kn+1)个数位，存储区生成完毕后向存储模块申请(n+1)个内存地址块，记为Address0,Address1,Address2,……,Addressn；其中Address0大小为k0个字节，Address1大小为k1个字节，依次类推；S4、数值拆分模块传输给处理模块一个临界值L生成信号；S5、处理模块接受到临界值L生成信号后开始生成临界值L，具体的生成步骤包括：T1、处理模块提出一个事件E并设定执行次数，然后将事件E和执行次数传输给事件执行模块；T2、事件执行模块接收到处理模块提出的事件E并按执行次数逐次执行；T3、处理模块利用计时模块采集事件执行模块每次执行事件E消耗的时间；T4、处理模块计算所有执行时间的均值，该均值即为临界值L；S6、处理模块将生成的临界值L传输给数值拆分模块；S7、数值拆分模块给处理模块传输一个临界值L生成信号和叠加参数T，同时将临界值L传输给0/1生成模块；S8、处理装置接收到随机量生成信号后将所述事件E传输给事件执行模块并设定执行次数为T；S9、事件执行模块执行T次事件E，并返回给处理模块T个执行时间t；S10、处理模块将T个执行时间t传输给0/1生成模块，0/1生成模块将执行时间t和临界值L进行对比，根据对比结果产生一个0或1，具体步骤包括：P1、0/1生成模块将执行时间t和临界值L相比较，如果执行时间t大于临界值L，则输出1，否则输出0；P2、0/1生成模块将生成的0或1传输给存储装置；S11、存储装置根据S3中生成的内存地址块，对于每一个内存地址块进行以下操作：Q1、对于内存地址块中的每一个字节Bi，Q2、使用0/1生成装置传输过来的0或1依次替换Bi，使每个内存地址块内存储一个二进制数；S12、数值拆分模块读取内存地址块Address0,Address1,Address2,……,Addressn中的二进制数，并将其转化为十进制数值，对应为D0,D1,D2,……,Dn；S13、数值拆分模块将D0,D1,D2,……,Dn求和记为D，计算D和B的余数C，将C+B1作为结果并输出。