English

Further scramblings of Marsaglia's xorshift generators

Data Structures and Algorithms 2016-05-24 v3 Cryptography and Security Mathematical Software

Abstract

xorshift* generators are a variant of Marsaglia's xorshift generators that eliminate linear artifacts typical of generators based on Z/2Z\mathbf Z/2\mathbf Z-linear operations using multiplication by a suitable constant. Shortly after high-dimensional xorshift* generators were introduced, Saito and Matsumoto suggested a different way to eliminate linear artifacts based on addition in Z/232Z\mathbf Z/2^{32}\mathbf Z, leading to the XSadd generator. Starting from the observation that the lower bits of XSadd are very weak, as its reverse fails systematically several statistical tests, we explore xorshift+, a variant of XSadd using 64-bit operations, which leads, in small dimension, to extremely fast high-quality generators.

Keywords

Cite

@article{arxiv.1404.0390,
  title  = {Further scramblings of Marsaglia's xorshift generators},
  author = {Sebastiano Vigna},
  journal= {arXiv preprint arXiv:1404.0390},
  year   = {2016}
}

Comments

arXiv admin note: text overlap with arXiv:1402.6246