当前位置：文江博客话题详情

了解 C++ 中随机数生成器的种子是什么？

发布于 2024-08-02 22:54:30 字数 121 浏览 10 评论 0原文

我有一个非托管 C++ 控制台应用程序，其中使用 srand() 和 rand()。我不需要这个来解决特定问题，但很好奇：传递给 srand() 的原始种子是否存储在我可以查询的内存中的某个位置？有什么办法可以知道种子是什么吗？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

情栀口红 2024-08-09 22:54:30

不需要存储种子，只需要存储最后返回的随机数。

这是联机帮助页中的示例：

       static unsigned long next = 1;

       /* RAND_MAX assumed to be 32767 */
       int myrand(void) {
           next = next * 1103515245 + 12345;
           return((unsigned)(next/65536) % 32768);
       }

       void mysrand(unsigned seed) {
           next = seed;
       }

The seed is not required to be stored, only the last random number returned is.

Here's the example from the manpage:

       static unsigned long next = 1;

       /* RAND_MAX assumed to be 32767 */
       int myrand(void) {
           next = next * 1103515245 + 12345;
           return((unsigned)(next/65536) % 32768);
       }

       void mysrand(unsigned seed) {
           next = seed;
       }

回复收藏 0 原文

甜是你 2024-08-09 22:54:30

如果你有一个简单的线性同余生成器，你有几个值，这会产生一个方程组：

 v1 = ( seed * a + b ) % m
 v2 = (   v1 * a + b ) % m;
 v3 = (   v2 * a + b ) % m;
...

如果你知道第一个值，你可以按顺序倒退：

seed = (v1 - b)/a (mod m)

你不知道唯一的种子，你只知道它mod m （这通常没问题，因为 (0 < seed < m) 无论如何）如果 v1 - b 为负数，则需要添加 m 直到再次为正数。

您还可以查看中国剩余定理，尽管它并不完全匹配。

If you have a simple linear congruential generator, for which you have several values this yields a system of equations:

 v1 = ( seed * a + b ) % m
 v2 = (   v1 * a + b ) % m;
 v3 = (   v2 * a + b ) % m;
...

If you know the first value, you can go backwards in the sequence:

seed = (v1 - b)/a (mod m)

You don't know the seed uniquely, you only know it mod m (which is usually fine since (0 < seed < m) anyways) If v1 - b is negative you need to add m's until its positive again.

You might also look at the Chinese Remainder Theorem, though its not an exact match.

回复收藏 0 原文

奈何桥上唱咆哮 2024-08-09 22:54:30

我不知道您的汇编熟练程度是什么，或者您是否有权访问非托管应用程序的源代码/调试符号，但除了这种欺骗之外，没有可行的方法来确定原始种子值。随机数生成器的全部目的是想出一种方法来为您提供不可预测的数字 - 任何两个给定的 rand() 调用之间的关系不应该是可推导的。在密码学上强大的伪随机数生成器中，能够根据生成的随机数猜测种子将被视为严重缺陷。

最简单的方法是在调试器下启动应用程序并在调用 srand() 的位置设置断点 - 然后只需查看传递的参数。

接下来是反汇编应用程序并找出 srand 调用的情况。它完全有可能是用当前时间播种的 - 然后你可以尝试一堆猜测（你可能可以将其范围缩小到几千左右），看看是否有任何给出与应用程序正在使用的相同的随机数序列。（当然，这假设您有某种方式知道生成的随机值是什么）。种子也有可能一直是像“0”这样的愚蠢的东西。

回复收藏 0 原文