基于众核平台的CLCG并行化设计与实现

针对组合式线性同余产生器,在众核平台上给出一种并行化设计。该设计依据组合式线性同余产生器串行算法原理,将组合式线性同余产生器周期内的随机数序列进行分块产生,每个线程独立产生一段周期内的随机数子序列,从而进行并行化处理。实验结果表明,该设计能够通过TestU01的452项测试,移植到Intel MIC平台后性能良好,产生10 000 000 000个随机数的时间相对CPU单线程的最优加速比为14.61。

线性同余伪随机发生器在数字图像置乱中的应用研究

本文提出了一种新的数字图像置乱算法,采用线性同余伪随机数发生器技术,根据RGB图像像素值的特性,计算出LCG迭代公式中m的值及其原根a,并通过实验得出置乱的最小正周期T。结果表明,该算法置乱效果显著,作为图像隐藏的预处理和后期处理是一种良好的方法。

一种新的随机数发生器的研究与改进

基于Mersenne Twister发生器,提出了一种新的随机数发生器:先对MT递推式进行改进,再将得到的发生器与线性同余发生器进行组合.得到的新随机数序列具有更优越的统计性质,其周期与MT相同,在实际问题的计算中可认为是无穷长,能有效地满足Monte Carlo模拟的计算要求.

基于两个不同类型的组合随机数发生器

利用PMMLCG随机数序列和GFSRG随机数序列的组合产生新的均匀随机数,从而得到了一种新的统计性质更优的随机数发生器。

Asymptotics in addition of pseudo-random sequences

<正> The performance of individual pseudo-random sequence, generated by some mechanism, is often not ideal. The asymptotic performance of the addition (in the sense (mod p) of a large number of such individual sequences is studied and the necessary and sufficient condition under which the resulting sequence may converge to genuine randomness is obtained.

作战仿真系统中高性能随机数发生器研究

为满足作战仿真系统对随机数发生器随机性、鲁棒性、周期和效率等的苛刻要求，采用组件技术，开发了素数模乘同余组合发生器。该随机数发生器生成的随机数，其分布类型、参数和独立性经检验满足要求；其周期长达10^18，且不受种子的影响。该随机数发生器采用的算法经过优化后，运算速度提高了近40％。研究成果解决了仿真作战过程随机性的难题，为多样本的并行仿真、仿真结果置信区间的得出奠定了基础，有助于提高仿真系统的可信性。

多峰帐蓬映射和伪随机数

本文对照锯齿映射研究(多峰)帐篷映射,分析其周期轨道,设计出帐篷均匀伪随机数发生器,它可看作是乘同余发生器的对折变换.帐篷随机点列在s维空间上落在多组不同方向且互不重叠的平行超平面上,空间分布结构明显优于乘同余点列;而且保持了乘同余点列的优良统计性质.

对一类组合线性同余发生器的不可预测性研究

线性同余发生器是使用很广的一类随机数发生器。为克服这类发生器的缺陷,可组合多个发生器得到组合线性同余发生器。不可预测性是度量序列安全性的一个重要指标。一些应用必须满足不可预测。为了评估某类组合线性同余发生器的不可预测性,该文利用代数法对这类组合线性同余发生器的不可预测性进行了研究,给出了对这类组合线性同余发生器进行预测的数据复杂度与时间复杂度,并以3篇重要文献中的5个组合线性同余发生器为例,给出预测的分析结果与建议。结果显示,这类组合线性同余发生器在一些推荐参数下可以预测,不适合作密码应用。