Pseudo-random number generation based on digit isolation referenced to entropy buffers
Unpredictable pseudo-random number generators (PRNGs) are presented based on dissociated components with only coincidental interaction. The first components involve pointers taken from series of floating point numbers (float streams) arising from arithmetic. The pointers are formed by isolating gene...
Published in: | SIMULATION |
---|---|
Main Author: | |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
SAGE Publications
2021
|
Subjects: | |
Online Access: | http://dx.doi.org/10.1177/00375497211054462 http://journals.sagepub.com/doi/pdf/10.1177/00375497211054462 http://journals.sagepub.com/doi/full-xml/10.1177/00375497211054462 |
id |
crsagepubl:10.1177/00375497211054462 |
---|---|
record_format |
openpolar |
spelling |
crsagepubl:10.1177/00375497211054462 2024-06-16T07:43:29+00:00 Pseudo-random number generation based on digit isolation referenced to entropy buffers Richardson, Joseph D 2021 http://dx.doi.org/10.1177/00375497211054462 http://journals.sagepub.com/doi/pdf/10.1177/00375497211054462 http://journals.sagepub.com/doi/full-xml/10.1177/00375497211054462 en eng SAGE Publications http://journals.sagepub.com/page/policies/text-and-data-mining-license SIMULATION volume 98, issue 5, page 389-406 ISSN 0037-5497 1741-3133 journal-article 2021 crsagepubl https://doi.org/10.1177/00375497211054462 2024-05-19T12:59:16Z Unpredictable pseudo-random number generators (PRNGs) are presented based on dissociated components with only coincidental interaction. The first components involve pointers taken from series of floating point numbers (float streams) arising from arithmetic. The pointers are formed by isolating generalized digits sufficiently far from the most significant digits in the float streams and may be combined into multi-digit pointers. The pointers indicate draw locations from the second component which are entropy decks having one or more cards corresponding to the elements used to assemble random numbers. Like playing cards, decks are cut and riffle-shuffled based on rules using digits appearing in the simulations. The various ordering states of the cards provide entropy to the PRNGs. The dual nature of the PRNGs is novel since they can operate either entirely on pointer variability to fixed decks or on shuffling variability using fixed pointer locations. Each component, pointers and dynamic entropy, is dissociated from the other and independently shown to pass stringent statistical tests with the other held as fixed; a “gold standard” mode involves changing the coincidental interaction between these two strong emulators of randomness by either cutting or shuffling prior to each draw. Gold standard modes may be useful in cryptography and in assessing tests themselves. One PRNG contains [Formula: see text] states in the entropy pool, another generates integers approximately 50% faster than the Advanced Encryption Standard (AES) PRNG with similar empirical performance, and a third generates full double-precision floats at speeds comparable to unsigned integer rates of the AES PRNG. Article in Journal/Newspaper The Pointers SAGE Publications Pointers The ENVELOPE(-61.321,-61.321,-62.589,-62.589) SIMULATION 003754972110544 |
institution |
Open Polar |
collection |
SAGE Publications |
op_collection_id |
crsagepubl |
language |
English |
description |
Unpredictable pseudo-random number generators (PRNGs) are presented based on dissociated components with only coincidental interaction. The first components involve pointers taken from series of floating point numbers (float streams) arising from arithmetic. The pointers are formed by isolating generalized digits sufficiently far from the most significant digits in the float streams and may be combined into multi-digit pointers. The pointers indicate draw locations from the second component which are entropy decks having one or more cards corresponding to the elements used to assemble random numbers. Like playing cards, decks are cut and riffle-shuffled based on rules using digits appearing in the simulations. The various ordering states of the cards provide entropy to the PRNGs. The dual nature of the PRNGs is novel since they can operate either entirely on pointer variability to fixed decks or on shuffling variability using fixed pointer locations. Each component, pointers and dynamic entropy, is dissociated from the other and independently shown to pass stringent statistical tests with the other held as fixed; a “gold standard” mode involves changing the coincidental interaction between these two strong emulators of randomness by either cutting or shuffling prior to each draw. Gold standard modes may be useful in cryptography and in assessing tests themselves. One PRNG contains [Formula: see text] states in the entropy pool, another generates integers approximately 50% faster than the Advanced Encryption Standard (AES) PRNG with similar empirical performance, and a third generates full double-precision floats at speeds comparable to unsigned integer rates of the AES PRNG. |
format |
Article in Journal/Newspaper |
author |
Richardson, Joseph D |
spellingShingle |
Richardson, Joseph D Pseudo-random number generation based on digit isolation referenced to entropy buffers |
author_facet |
Richardson, Joseph D |
author_sort |
Richardson, Joseph D |
title |
Pseudo-random number generation based on digit isolation referenced to entropy buffers |
title_short |
Pseudo-random number generation based on digit isolation referenced to entropy buffers |
title_full |
Pseudo-random number generation based on digit isolation referenced to entropy buffers |
title_fullStr |
Pseudo-random number generation based on digit isolation referenced to entropy buffers |
title_full_unstemmed |
Pseudo-random number generation based on digit isolation referenced to entropy buffers |
title_sort |
pseudo-random number generation based on digit isolation referenced to entropy buffers |
publisher |
SAGE Publications |
publishDate |
2021 |
url |
http://dx.doi.org/10.1177/00375497211054462 http://journals.sagepub.com/doi/pdf/10.1177/00375497211054462 http://journals.sagepub.com/doi/full-xml/10.1177/00375497211054462 |
long_lat |
ENVELOPE(-61.321,-61.321,-62.589,-62.589) |
geographic |
Pointers The |
geographic_facet |
Pointers The |
genre |
The Pointers |
genre_facet |
The Pointers |
op_source |
SIMULATION volume 98, issue 5, page 389-406 ISSN 0037-5497 1741-3133 |
op_rights |
http://journals.sagepub.com/page/policies/text-and-data-mining-license |
op_doi |
https://doi.org/10.1177/00375497211054462 |
container_title |
SIMULATION |
container_start_page |
003754972110544 |
_version_ |
1802011392809631744 |