Marsaglia xorshift 生成器的进一步混洗
数据结构与算法
2016-05-24 v3 密码学与安全
数学软件
摘要
xorshift* 生成器是 Marsaglia xorshift 生成器的一种变体，它通过乘以适当的常数，消除了基于线性操作的生成器所特有的线性伪影。在高维 xorshift* 生成器推出后不久，Saito 和 Matsumoto 提出了一种基于加法的不同方法来消除线性伪影，从而产生了 XSadd 生成器。基于 XSadd 低位非常弱（其反向系统性地未能通过多项统计测试）这一观察，我们探索了 xorshift+，这是一种使用 64 位操作的 XSadd 变体，它在小维度下能产生极快的高质量生成器。
引用
@article{arxiv.1404.0390,
title = {Further scramblings of Marsaglia's xorshift generators},
author = {Sebastiano Vigna},
journal= {arXiv preprint arXiv:1404.0390},
year = {2016}
}
备注
arXiv admin note: text overlap with arXiv:1402.6246