算法及时计算但快速验证计算结果

Question

我想给用户一个随 secret 钥，让他对这个 key 执行一个算法。算法的计算成本必须很高。应该没有已知解决方法来减少所需的计算时间。而且我应该能够以非成本方式验证计算值确实是根据我提供的 key 计算的。

是否有适合这种目的的算法？

Answer 1

哦，是的，有。例如比特币使用这样的东西，它被称为 Proof-of-work system , 也看看 Hashcash .

抱歉，我无法为您提供实际代码，但应该有大量可用的开源 Material 。对于比特币，据我了解，有一个(非常小的)机会可以快速完成这个工作证明，但平均来说非常困难。使用普通计算机将需要几十年以上的时间。