是否可以生成随机散列，即当前散列的预映像？

Question

在一个在线撞车游戏网站(赌场博彩游戏)中，每个游戏都有一个哈希，在飞机坠毁后公布，撞车系数应该是随机的。可以使用游戏哈希检索系数(因此，如果您知道游戏哈希，您就知道崩溃系数)。

但我发现不清楚的是，当前游戏的哈希只是使用SHA-256的下一个游戏的散列。对于每一个游戏，下一个游戏散列(尚未开始)是当前散列的预映像，但是它们如何能够生成一个随机散列，即给定哈希的前图像？或者，这个过程并不像人们所想的那样是随机的。

Answer 1

只有作者才能解释他们是如何做到的。这只是猜测而已。但我认为戈登达瓦松是对的。我认为它们有一些初始值，只是生成一个序列，直到某个值，然后再到上一个值，等等。

现在，一台GPU每秒可以产生大约1000000个散列。见一些统计数字。当你运行100,000秒，超过24小时，你将产生10万，000,000哈希。即使每天有1 000 000 000场比赛，也足以维持300年左右的时间。

他们不需要每次计算所有的散列。储存1000,000,000,000等散列就足够了。然后，当需要时，它们只需计算不到1000次哈希。当使用这样的“池”时，他们会“后退一步”，计算出1000次哈希的更长的一步，然后他们就会有一个新的基数来处理1000次哈希。等。

因此，在计算上，它是可行的，即使一个GPU。

我觉得他们的想法很好，因为第一印象是“这是不可能的”，因为它不需要太多的资源。