安全洗牌技术?

Secure Shuffle techniques?

谁能帮我指出被认为安全的已知随机播放技术?

任何 paper/technique 名称参考都会有所帮助(我试图搜索它但没有显示决定性的结果)

感谢任何形式的帮助

理论上,Fisher-Yates 算法之类的完全随机实现会产生完全随机的洗牌。然而,在实践中,Fisher-Yates 容易受到模偏差之类的影响。查看 relevant section in the Wikipedia entry and How Not To Shuffle The Knuth-Fisher-Yates Algorithm.

中的一些陷阱

Knuth 的经典The Art Of Computer Programming (Volume 2) - 讨论了 MacLaren 和 Marsaglia 可能适用的算法。

最后,另请参阅 随机和 伪随机序列.