4 ms·
For crypto maybe, but there's plenty of uses for RNGs with statistical biases.if they have other interesting tradeoffs. Like, all LFSRs are RNGs with distinct
by monocasa 6y ago
For crypto maybe, but there's plenty of uses for RNGs with statistical biases.if they have other interesting tradeoffs.
Like, all LFSRs are RNGs with distinct statistical biases.
- IncRnd 6y agoCorrect. You wouldn't want to use an rng with a bias in picking cards for a game of poker. Using an LFSR is also a solved probem. You could transform an LFSR using a markov chain to remove some of the properties inherent in the LFSR. All that takes is some table lookups.
- monocasa 6y agoOr just don't transform it and just be ok with the bias, like how pretty much every LFSR gets used in practice.