有保证的工作证明系统吗？

Question

在我看来，工作证明系统(如哈希现金 )并没有实际证明已经完成了一定数量的工作。例如，在hashcan的情况下，第一次随机散列选择就不能走运吗？因此，几乎没有实际的“工作”？

我的问题是，是否存在(和实际可行的)方法，在概率范围内，保证在每一种情况下都执行了给定的最低“工作量”，而不损害平均或最高数额。

因此，对于20位零散列目标，这大约是百万分之一( 2^20空间中的最初几次随机尝试)。因此，每百万哈希罐中就有几个并不是真的在做任何工作。但是，如果我想把这个工作的证明降低到一个更低的概率，简单地增加零比特空间是行不通的，因为它也大大增加了平均工作。

要将其与压缩文件(如zip)的工作量进行比较。这是一个更可控的工作量，大致与输入长度成正比。

假设我们制造了一个不可预测的文本生成器，输入到zip中，输入到散列函数中。工作证明是生成器种子和最终哈希值。生成器输出长度控制工作量，并表示您可以“猜测”最终散列(与1:2^20相比)。

那么，是否有任何保证(在概率范围内)不对称的工作证明系统？

Answer 1