是否可以反转伪随机数生成器? [英] Is it possible to reverse a pseudo random number generator?

问题描述

是否可以反转伪随机数生成器? 例如，采用一组生成的数字并获取原始种子. 如果是这样，将如何实施?

Is it possible to reverse a pseudo random number generator? For example, take an array of generated numbers and get the original seed. If so, how would this be implemented?

推荐答案

这是绝对可能的-您只需要创建一个适合您目的的PRNG.这完全取决于您需要完成的工作-如果您更详细地描述自己的情况，我们很乐意提供更多建议.

This is absolutely possible - you just have to create a PRNG which suits your purposes. It depends on exactly what you need to accomplish - I'd be happy to offer more advice if you describe your situation in more detail.

对于一般背景，这里有一些用于反转线性同余生成器的资源: 可逆伪随机序列生成器

For general background, here are some resources for inverting a Linear Congruential Generator: Reversible pseudo-random sequence generator

伪随机分布，可以保证所有可能值序列的排列-C ++

以下是一些扭转梅森纳捻线器的方法: http://www.randombit.net/bitbashing/2009/07/21/inverting_mt19937_tempering.html > http://b10l.com/reversing-the-mersenne-twister -rng-temper-function/

And here are some for inverting the mersenne twister: http://www.randombit.net/bitbashing/2009/07/21/inverting_mt19937_tempering.html http://b10l.com/reversing-the-mersenne-twister-rng-temper-function/

这篇关于是否可以反转伪随机数生成器?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！