论文标题
基于xoroshiro128的快速硬件伪数编号生成器
A Fast Hardware Pseudorandom Number Generator Based on xoroshiro128
论文作者
论文摘要
GraphCore Intelligence处理单元基于F2线性生成器Xoroshiro128，包含一个名为Xoroshiro128aox的原始伪数编号生成器（PRNG）。它旨在在硬件中实施并提供高质量的统计随机性。在本文中，我们使用标准统计测试套件对发电机的质量进行了严格的评估，并将结果与快速当代PRNGS Xoroshiro128+，PCG64和Philox4x32-10进行了比较。我们表明，Xoroshiro128aox通过通过BigCrush和Practrand套件，在Xoroshiro128+的较低顺序中缓解了已知的弱点，但我们注意到该功能具有一些较小的非均匀性。我们将测试集中在线性人工制品的特定测试中，以突出两种Xoroshiro128 prngs的弱点，但得出结论，它们很难检测到它们，而Xoroshiro128aox否则在统计质量和硬件实施成本之间提供了良好的权衡。
The Graphcore Intelligence Processing Unit contains an original pseudorandom number generator (PRNG) called xoroshiro128aox, based on the F2-linear generator xoroshiro128. It is designed to be cheap to implement in hardware and provide high-quality statistical randomness. In this paper, we present a rigorous assessment of the generator's quality using standard statistical test suites and compare the results with the fast contemporary PRNGs xoroshiro128+, pcg64 and philox4x32-10. We show that xoroshiro128aox mitigates the known weakness in the lower order bits of xoroshiro128+ with a new 'AOX' output function by passing the BigCrush and PractRand suites, but we note that the function has some minor non uniformities. We focus our testing with specific tests for linear artefacts to highlight the weaknesses of both xoroshiro128 PRNGs, but conclude that they are hard to detect, and xoroshiro128aox otherwise provides a good trade off between statistical quality and hardware implementation cost.
