3 ms·
See also: the Solitaire cipher[0] (requires a deck of cards) Geomantic charts[1], which are... kinda binary encoding and shuffling? [0]https://en.wikipedia.org
by aredox 3y ago
See also:
the Solitaire cipher[0] (requires a deck of cards)
Geomantic charts[1], which are... kinda binary encoding and shuffling?
[0]https://en.wikipedia.org/wiki/Solitaire_%28cipher%29 https://en.wikipedia.org/wiki/Solitaire_%28cipher%29
[1]https://digitalambler.com/2020/05/08/how-to-construct-the-shield-chart-of-geomancy/ https://digitalambler.com/2020/05/08/how-to-construct-the-sh...
Related : how to debias a biased coin[2] (aka. a Von Neumann extractor).
It is not exactly the same (randomness extractor vs. PRNG), but there are similarities[3].
[2]https://carlos.bueno.org/2011/10/fair-coin.html https://carlos.bueno.org/2011/10/fair-coin.html
[3]https://en.wikipedia.org/wiki/Randomness_extractor https://en.wikipedia.org/wiki/Randomness_extractor
I want to take this opportunity to recommend Hillel's writing and depth of analysis (on top of the quirkiness of doing it in a weird lang). Compared to the equivalent answers on stackoverflow[4], there is just no comparison.
[4]https://stackoverflow.com/questions/3919597/is-there-a-pseudo-random-number-generator-simple-enough-to-do-in-your-head https://stackoverflow.com/questions/3919597/is-there-a-pseud...