Roc*_*wer 6 random binary sequence prediction
给定00101010010101有限值的伪随机二进制序列(例如:),预测序列将如何继续.有人可以告诉我最简单的方法吗?或者如果它是人谁可以勉强玩纸牌其计算机上太困难了,有人可以告诉我在哪里得到我的第一个步骤... PS:可以这种技术可以用来预测未来电子轮盘号码的颜色(例如:分配1并0分别以红色和黑色)?
加密安全的伪随机数生成器专门用于使您想做的事情变得不可能。特别是,它们满足“下一位测试”:给定k输出的位,您无法k+1以大于 的概率猜出位1/2。
不满足下一位测试的普通伪随机数生成器可能会受到攻击,事实上,由于选择了 PRNG,在现实世界系统中已经发现了安全漏洞。特别是,已知线性同余生成器在某种程度上(或完全)是可预测的,并且某些版本的 Unix random 可能会使用这种算法。不过,这种方法是数学密集型的。如果您想沿着这条路走下去,可以从搜索“线性同余生成器预测”开始。
如果您知道 PRNG 实现,另一种攻击是尝试确定用于生成您正在分析的序列的种子。种子有时基于可猜测的信息,例如一天中的时间、进程 ID 等。
首先回答 PS:不,因为轮盘赌旋转是独立事件,所以结果的历史顺序没有任何预测性。
一般问题很难而且很有趣。该网站可以从初始值推断出数量惊人的序列:
http://www.research.att.com/~njas/sequences/
请注意,它适用于任意整数序列。
我在像 {0,0,1,1,0,0,1,1,...} 这样的简单模式上尝试过,它说的是正确的。