Generating shuffled range using a PRNG rather than shuffling

前端 未结 5 2008
孤城傲影
孤城傲影 2020-12-01 04:55

Is there any known algorithm that can generate a shuffled range [0..n) in linear time and constant space (when output produced iteratively), given an arbitrary seed value?

5条回答
  •  天涯浪人
    2020-12-01 05:24

    See my article on secure permutations with block ciphers for one way to do it.

提交回复
热议问题