HackerNews

コラッツ-ワイエル生成器:擬似乱数生成器の高品質と高スループット

Collatz-Weyl Generators: Pseudorandom Number Generators (2023)

https://arxiv.org/abs/2312.17043


本稿では、コラッツ予想とワイエル列に基づく均一な擬似乱数生成器(PRNG)のファミリーであるコラッツ-ワイエル生成器を紹介します。この生成器は、厳格なランダムネスのテストに合格する高品質の統計的特性を持ち、数学的に堅牢な基盤を持っています。さらに、高スループットと低遅延の実装が可能で、小型のコードやASICサイズを実現し、独立した複数のストリームを生成する能力や暗号応用への可能性も秘めています。これにより、研究者や標準化団体にとっての重要なツールとなり得ることが示されています。