基于本原多项式的xorshift随机数生成器
密码学与安全
2017-08-08 v2
摘要
Marsaglia引入了一类xorshift随机数生成器（RNG）。我们提出了一种算法，从给定的本原多项式构造一个满周期xorshift RNG。结果表明这些RNG中存在一种弱点，并建议对其改进。还提出了另一种算法，其返回一个具有所需xorshift操作次数的满周期xorshift生成器。%我们也引入了带有改进线性复杂度的调整本原多重递归矩阵方法的概念。
关键词
引用
@article{arxiv.1705.00098,
title = {Xorshift random number generators from primitive polynomials},
author = {Susil Kumar Bishoi and Surya Narayan Maharana},
journal= {arXiv preprint arXiv:1705.00098},
year = {2017}
}