.png){kind=icon}
Return
Random number generation using decimal cellular automata
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cnsns.2019.104878.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper illustrates the potentiality of decimal CAs as source of pseudo-randomness. Some desirable properties for a CA to be a good source of pseudo-randomness are identified. As the rule space is huge, greedy strategies are taken to select CAs satisfying these properties. Finally, two heuristic algorithms are given to synthesize such CAs. As application of pseudo-randomness, two schemes are reported to develop pseudo-random number generators (PRNGs) using these CAs. To generate a number from a configuration, we have used the concept of window. It is observed that, our PRNGs are at least as good as the best known PRNGs existing in literature. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Pseudo-random number generator (PRNG)
Cellular automata (CAs)
Information flow
Asymmetric configuration space
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.8
Papers:
9.3K
Citations:
1.8W
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSave
View more