使用多个具有盐处理的初始状态的生成器并行生成伪随机数序列制造技术

实施例包括使用唯一的盐水值构造具有已知或未知基数的伪随机数生成器(PRNG)的集合，该盐水值包括用于集合的盐值以及用于集合的每个PRNG的不同索引值。此类PRNG的附加参数基于PRNG的相应盐水值，从而确保集合中的PRNG具有不同的状态循环。实施例通过为每个集合选择伪随机盐值，使得来自不同集合的PRNG可能具有不同的附加参数。根据实施例，集合中的生成器的流由拆分器创建，该拆分器携带集合的盐值并将盐值与生成器的索引值组合以在流中产生PRNG的盐处理的附加参数。根据实施例，这样的流可以由多个线程并行执行。流可以由多个线程并行执行。流可以由多个线程并行执行。

【技术实现步骤摘要】
【国外来华专利技术】使用多个具有盐处理的初始状态的生成器并行生成伪随机数序列


[0001]本专利技术涉及伪随机数生成器，并且更具体而言，涉及用于使用可拆分伪随机数生成器生成具有良好统计质量的伪随机数的集合、序列或流的计算技术。

技术介绍

[0002]许多计算算法和应用依赖于伪随机数或位串的来源，即，确定性算法、设备、处理或方法，其提供用于适当目的的看起来是由真正随机来源生成的或者表现得好像是由真正随机来源生成的数字或位串的集合、序列或流。一类利用伪随机数的应用是所谓的“蒙特卡罗”方法。另一类利用伪随机数的应用是马尔可夫链。
[0003]伪随机数来源的质量可以通过对其输出应用多种统计测试中的任一种来判断。一个广泛使用的测试是DieHarder软件套件[3]。该套件中更严格的测试之一是Marsaglia和Tsang[13]。另一个是来自NIST的统计测试套件[15]。也许当今最著名的是TestU01[16,10]，包括其最严格的测试集合，称为BigCrush。另一个鲜为人知的现代测试套件是PractRand[5]。
[0004]关于用于生成伪随机数序列本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种计算机执行的方法，包括：接收创建伪随机数生成器(PRNG)的集合的请求；响应于接收到创建PRNG的集合的请求，通过以下方式创建PRNG的集合：生成包含第一伪随机数的盐值，以及基于包含(a)盐值的至少一部分和(b)对PRNG的集合内的相应PRNG唯一的相应索引值的相应盐水值创建PRNG的集合的每个PRNG；其中所述方法由一个或多个计算设备执行。2.如权利要求1所述的方法，还包括：接收对创建的PRNG的集合中的特定PRNG生成伪随机数的请求；其中所述特定PRNG是基于特定盐水值创建的；响应于接收到对所述特定PRNG生成伪随机数的请求，所述特定PRNG利用所述特定盐水值的至少一部分来生成伪随机数；以及所述特定PRNG返回生成的伪随机数作为对生成伪随机数的请求的响应。3.如权利要求1所述的方法，其中基于相应盐水值创建PRNG的集合中的每个PRNG包括通过使特定PRNG的附加参数包括特定盐水值的至少一部分基于所述特定盐水值来创建所述特定PRNG。4.如权利要求1所述的方法，其中：基于相应盐水值创建PRNG的集合中的每个PRNG包括基于特定盐水值创建特定PRNG，所述特定盐水值包括盐值的特定部分和对于所述特定PRNG唯一的特定索引值；所述方法还包括通过以下方式生成所述特定盐水值：确定位的数目，其中包括所确定的位的数目的一组位至少能够表示PRNG的集合的已知基数，用盐值的所述特定部分填充所述特定盐水值的表示中的第一组位，以及用所述特定索引值填充所述特定盐水值的表示中的第二组位，其中所述特定一组位中的位的数目是所确定的位的数目。5.如权利要求1所述的方法，其中：基于相应盐水值创建PRNG的集合中的每个PRNG包括基于特定盐水值创建特定PRNG，所述特定盐水值包括盐值的特定部分和对于所述特定PRNG唯一的特定索引值；所述方法还包括通过以下方式生成所述特定盐水值：在所述特定盐水值的表示中，用滑动边界索引值填充第一组位，其中第一组位的数量是预先确定的，其中滑动边界索引值识别所述特定盐水值的表示中的特定位，用所述特定索引值填充第二组位，所述第二组位的边界是所述特定盐水值的表示中的所述特定位，以及用盐值的所述特定部分填充第三组位，所述第三组位包括所述特定盐水值的表示的不在第一组位中并且也不在第二组位中的位。6.如权利要求1所述的方法，其中：基于相应盐水值创建PRNG的集合中的每个PRNG包括基于特定盐水值创建特定PRNG，所述特定盐水值包括盐值的特定部分和对于所述特定PRNG唯一的特定索引值；所述方法还包括通过以下方式生成所述特定盐水值：
设置所述特定盐水值的表示中的一个或多个第一位组中的每个位组的相应标志位，以指示相应位组包括盐值信息，其中所述一个或多个...

【专利技术属性】
技术研发人员：G，
申请(专利权)人：甲骨文国际公司，
类型：发明
国别省市：